1 1
2 3
3 7
4 15
5 26
6 57
7 106
8 207
9 403
10 788
11 1530
12 2985
13 5812
14 11322
15 22052
16 42959
17 83675
18 162993
19 317491
20 618440
21 1204651
22 2346534
23 4570791
24 8903409
25 17342876
26 33782050
27 65803777
28 128178646
29 249678140
30 486346022
31 947349461
32 1845334319
33 3594511719
34 7001720167
35 13638593806
36 26566506033
37 51748681186
38 100800835511
39 196349128255
40 382466871152
41 745004109910
42 1451187450861
43 2826756241364
44 5506215508798
45 10725512439188
46 20892138511363
47 40695626810623
48 79270680720833
49 154410714723371
50 300775376274988
51 585877910969003
52 1141226821199558
53 2222986449977543
54 4330137239141925
55 8434639136011400
56 16429765022605414
57 32003405758705285
58 62339173977663582
59 121429970344963224
60 236532452343079430
61 460739641560422921
62 897471003248734571
63 1748176473255905431
64 3405258744385805935
65 6633075832795832082
66 12920514506029357449
67 25167765198027323818
68 49024085284487053855
69 95493617294595472635
70 186011241027525013692
71 362329784637430696082
72 705779242750067593713
73 1374781650907646099940
74 2677926004607156457282
75 5216310300196896319652
76 10160808439489291484279
77 19792156179838421057235
78 38552980166881832912161
79 75097036737314087873267
80 146280907528130789784224
81 284939390912362027946539
82 555031123784178030000470
83 1081140615141823356661735
84 2105945017533376037305129
85 4102153184109053539787140
86 7990550848096561753538698
87 15564729055793176715239241
88 30318409229316346075870678
89 59056982932456961441097492
90 115036617083196422023051238
91 224078891484871959795045789
92 436481451577938251088603895
93 850218672134256771063037655
94 1656134041509579750045609255
95 3225970039639103693433394086
96 6283840821944074887653696129
97 12240242466711887061990782914
98 23842668821382583644212086279
99 46442940821811906058352997063
100 90465826973360031402255171640
101 176217649122905511860244431982
102 343252926561404107852718383093
103 668619585946193444235561766692
104 1302398657425245678994991839686
105 2536931759877560649001869418516
106 4941668756783763911487396579627
107 9625836409155669195580064036503
108 18750088509803643542917040257425
109 36523145021566830743221932058763
110 71143137354735153072201424772004
111 138579139055138857202922330543211
112 269937178698028248472750124211030
113 525808436538624758686675875621511
114 1024217980156330660977466795405181
115 1995065879469689356083037057839696
116 3886172612217408177292131277849422
117 7569844047437191810242233337259021
118 14745237697978648253067618592564350
119 28722128673641562355371696141134000
120 55947601011431141256951146144211974
121 108979877309958233031715731273009041
122 212281017305226993074398323428768787
123 413500468347695121528679130324382823
124 805454201672290137144811949762936975
125 1568937693308812047134976830930231626
126 3056120981645455440139817380590532185
127 5952993222284210978980001022881092650
128 11595787116215995596474005507593562223
129 22587339481802169184257479872319801507
130 43997695003620121336996115733147925540
131 85702752517231309143842578966872613546
132 166939695100515050701709997460524435001
133 325180475325452861345786173055745868244
134 633416405063035338124808870723884404554
135 1233826667488036728500405100079347122852
136 2403360937980660100009706257052649756191
137 4681487238374416337124548979878499765387
138 9119030944006663554461179205194905483985
139 17762886263175229581441625715261147996659
140 34600181788600004911161869028111087406776
141 67397412901644351112689628028524987775659
142 131282872835406909259764008234144778419270
143 255724841027200911202181679985920501363751
144 498124339496858840040258364481896260449441
145 970292352524286241196335306445747676004780
146 1890024587672352906609701228175820303644018
147 3681563533622343250161166207117909729237649
148 7171287686151248147267225114455518747755158
149 13968893000997431456436609536180916958005356
150 27209893147940234600514960450412061999091622
151 53001929721235543695576296614612155110094565
152 103242028143996810806404792943836473118590719
153 201104307547792363809093825752159516915019911
154 391729446247116201058857100875475725890551975
155 763046604661138350826368625722264787992262526
156 1486332279747983961101239305744148565915516753
157 2895214567925266420491135154708660751823445730
158 5639564926725501744284004979994386304740367703
159 10985262686607682840511841891921619927386612623
160 21398103907253551167447078433244291275756494784
161 41681192693173140523560429085591223047699183366
162 81190456493507860236904593696495669121498175229
163 158150230348467501188915078261961464124163911732
164 308059548369127554861111184457287033873858132814
165 600066690590883739651003127393257010094606015764
166 1168865029709240207105381062242245468489882730323
167 2276822691710892143329970881440342199630209973999
168 4435004416873651505184370849229627381210055028129
169 8638909059233135096459640998567433523548917659947
170 16827660745896046506940474975936935606752923525212
171 32778463604304608991565460832567595721236712203051
172 63848902856016682307255328718543837701238491146662
173 124370758957161365045550876407056144752407254508871
174 242260790580252354356496511783334141162845436411925
175 471897825056968145797327818740069152861276811930456
176 919205938196294594013571010624940212084520917523126
177 1790513776394981068204511678387967246582287132577429
178 3487727233084512844679162348254854590392168789589598
179 6793715531689918017740123732414887346672660906129480
180 13233423269945958878993865281465983536894483182231558
181 25777277636172338955414990859263761873402876822458521
182 50211349609089023290841713232024427559446710617932283
183 97806279823292220211195204783557027562999018661329271
184 190516057571584054181124936504566055123135258073541231
185 371104680171827554656316969111826159465656525081390786
186 722871790445738811218472688913439653248131995616425129
187 1408076085648614979222524790172652657273325674255144938
188 2742779963446854422569281097934508952669696163644434367
189 5342638799536327987877790750915984450219809377258724491
190 10406882696649120255069194264441151768534098468848270156
191 20271482225452745199395107872576123988162586209087964738
192 39486655475530786676129846674781208812834322214455818881
193 76915735282817595097694464352887121677024141943905923204
194 149823535643897101650857894262620115199224844999942411346
195 291840047427234556611955103913780554127465704744650842660
196 568472856526129160291706503468510151585083112371803266247
197 1107323657105531158851609073870374066576960390269390408195
198 2156946752178322764082258422190066096301568374600242747329
199 4201499048520035234935223567795617990268101723929993187635
200 8184065849973915419811655461587188419930938446171372020752
201 15941675355205039134292701629357027127205034639715649206571
202 31052659862403441713413545584398409785290726296789060428534
203 60487223773207962661304735317008617389271761496875465251687
204 117822571592968681692904896414541308818000029254151789654873
205 229505629632305160436851102513100981110035653411461957729300
206 447052150710859161924285935290636505522529108905449645085146
207 870809251064546005849639371164644439967041587707654506927577
208 1696242262863082451617094850967321645202897105575506959825430
209 3304096518044000742489175995252712189191775217096948534819140
210 6436022754275457043573101049089856088702243048539711436312166
211 12536676415879391403965862368987635344173992612331283395613613
212 24420090101772790803569520199588161772793437092448899971655495
213 47567695041036185999447298984083009834828489558124497845327991
214 92656726575826907702172877452715984685701059417019899608734695
215 180485284652559276651644735000627503826688753897021529356150934
216 351565819125470618200407532686104516208713983013154538218181281
217 684812201810772379957638306492518649900106278497651748424008514
218 1333940122266401973315432971831554816394003511917296615578730919
219 2598371122896240434124570844994888496164341016883248929422399639
220 5061345992674712313300222533457782463352865849728371731252055048
221 9858954724300686377349509391777371929638005410923590554033345054
222 19204177781263511716290143274747702221757929772465662368504711941
223 37407661822945923221022084351470263760813248328498525331636520196
224 72866080443451235601277392523284675191956052873533446601005363158
225 141935245894857597350063700386274901600329577402304473784602339988
226 276474511935192980201953543069235325238209674226530479817000990331
227 538542454820748422751666229722042537720946558241790516088278558727
228 1049022470875513747621251008975585141973199792516624578659391964145
229 2043382345349258671145956566504608170293498850715748573680910373387
230 3980287863424165057322104740794755850417810928574227594846587249748
231 7753170380364543496191042246383266602005785707450695737059770485995
232 15102337571948673952482308105727451089928504953483826964063661063606
233 29417720615907389599893077889132124250366546998466289385739207731463
234 57302538902520285853509783991013182934691848380491664260368618494957
235 111619149816090151573222168798760633047286184890608224920912168149408
236 217422034769890666036429443525428147172690896151624233125930242689182
237 423514614484773036559245516450717354007041262128641107430010007551005
238 824960675545222813974889220871646768251638696504849056701284697948158
239 1606934195231884057743679427535685026729023586674188911563876324069216
240 3130134058934290860167753392374490479095086289839794973081469890752518
241 6097162694012260920018789726031300261130076020038082273697553088470305
242 11876613658493549317941541210338550682378515489208539448170114243929379
243 23134359221156758192431009272730743803339742647889246713943023554772423
244 45063230308142082104533982822346731994195059143480512465593445475872783
245 87778300077036534592669002458983011767772416887290569812968012687114106
246 170982637323763215067743289156773528726780820457708663413756065852441209
247 333055689624110850877396073436865316553218115156407074679958100658670826
248 648756470991546231960283889085307139724344927134095359820445738918028303
249 1263707457237613590690523263410659740575456022283390914441070941671026867
250 2461565485485175970700480497911952457573994944175082524820824292576039988
251 4794863403415483178821352726303767666194786425636266443575267086510880090
252 9339875454453582187240383665868460532795363139686543906071364125528416457
253 18193067490215965778330136226931705713692818646937690863588484546945034228
254 35438128304561753347052637006101193509981308083569679097876385790478399066
255 69029642109884398082135032888615787163239732318113571225552572491133756708
256 134462278844600875365458670285429099377283217132482567617909631246661646447
257 261917980152678475751797829133381553430391862606739775248502341161729716539
258 510187904866179084733684552979396094013691483280592137095912294815531935217
259 993790873463558799711406221513754239698299113984865742051465324262002089139
260 1935797165631578988909399910918062180029646985088249901111665977276403786408
261 3770723566223879747188423547433209854335269177278561126733098510006801284011
262 7344961789029797495908372903129851467454189976764751474610051737607400741222
263 14307191374501493507469400412128259294947797115723168019754783890314337617319
264 27868861800252928824209281326588778890780594738135322659305512410020475364177
265 54285529403471658374486884410793853747216150121886669022454911872211017095868
266 105742341532887457190983338963558805580428378937598161077236925887429634604994
267 205974647677337417644337328660502907367708190090621881905485232569982265966369
268 401216342202979259529925206264574197053587503865006786139092634477250793772630
269 781526052191177286247202158711558023043888020130836666164024488697188049057180
270 1522328245404634349436657313926782711936392687762198817945144794041871218765350
271 2965330816879599971232608891974211693148792551970550821176202061658503344657397
272 5776143798211278323637376909840685430763089142666191252501700904762243040857551
273 11251303560364027348198182603113740766259870592620399439692557481729787919303847
274 21916322763062519252034750925119994799161732478884347117454697876669656317356775
275 42690626990708602181350121488760190712377372786272325296989182813517378671232750
276 83156725357751061454657089240761394420498457688205461924583283870720937167516273
277 161980309488765810207472753149729532391446226097953084599895924104296263420067042
278 315520128398499271419152091714211797754246878193981410191424789569966478617030391
279 614599093796088772610830238196576656044828805359032681452585737840230845795150303
280 1197172579804167434944146923226399375410182099818056985285944433261884181317120784
281 2331962738478229891362952127775677552313081382255296486826840067589895147820601270
282 4542411265834736431791738470153626775942837623314573025681378312132697590717419021
283 8848125987401988340917140512502009892102376136844912263846644474929004029070358420
284 17235192699917621370435130125371925393522724120426820171832232077483447427542529886
285 33572291785428664807117791473999816269925848068200634629639680669975275040946058900
286 65395194318387178385205947505253777706903968048604997076285879967782308269593487011
287 127382767529613682795038961744903206814767997756332660628431277257759929914973035487
288 248127857599181883789589569319682352961063375616879685531870448285133658243772530305
289 483326237220013398117869410556341163644763565626862890130073930655580175498355470123
290 941467249367113764458139019251552426521021631169107053538493768243739519354237052812
291 1833876403501351393967754752346478966211542418237382924458509105112188558052284147627
292 3572192942006047618718558698979308687045294958698837550735233132264424219418242687878
293 6958245599624139858057360842878584450237390571488523079490741213533692402238092393927
294 13553910052097834518991402882775606882976312955210730293754847667439178357306628812549
295 26401551234449386787852946587536320150115304469262336738569405049005063712513603512104
296 51427367077544522548078408031421372596895324585829534716088720830486098210830804459270
297 100174950367217235106947873096958363046435875000028507752362223865576221240941413325477
298 195129971673315026580589189297670971363468111969029947051510430544770985741010692797278
299 380092085952150310881525777856465611607152006595638849338021521503372061307534606488056
300 740378285122324929636132651165291925496927631105737569151737744411644544857624145882630
301 1442176844349456888993048438003923191664098929139697210032201325374368876859624462005545
302 2809204554174791678639374464354773072728542003395933110289559742664642566976624711632779
303 5472026719965941043257029204477412164543156445237035246563882557819604271242349339334487
304 10658916375285829567106173947299071325796193120847433083088891800815031245677233351652719
305 20762416579728169488877151831991645366339142505215737499312556948177019022063366471113586
306 40442942514277056707515862099288193854903961705801876508406628793887941650817198019616201
307 78778479033606453695749265521060245903246552706241779547404161426073965066659771643722538
308 153451959057072301137887827863993929523014392041502759748501798711618599552194194197737823
309 298907823904649922073287136520811426812047205403999188550189028437577129562976879671524635
310 582240120884891563181546265952452867419008304978393037437590509169972667078325276884253916
311 1134140799459948409577347647690310115023655597635352502782998054693419380282219488868352498
312 2209183645820839252677584740126856532632629461765049365027686019806475718126533037641485073
313 4303250869103935601205515055811491187790587122489035873345867773533518860116714454709338660
314 8382267394326687127779881537445104632388894878909333538342644155915005225155986452301167970
315 16327750532616060313313616117594573894647814266202770468049385032385996313244430313191868836
316 31804692562752413858158143716930479114878934034344582282203173490810968783721989534728114455
317 61952102158259045310034504075471958944729885899581074664724068507338908562521340243798842419
318 120675996293775045861963730187568973119278158540802810318346957206257354602770279581661478753
319 235063792416506500944675509153377476261325379863420273606669452010326747122374754128089643123
320 457878850825619693102611768670793992072601253217058074410286295370648984296544349940579246720
321 891898492226776345532599128204806974292582491787065003468076158126957990897455154207321079851
322 1737321824325429999300008279933477894860666217442690744085582036205002045702866527392379562902
323 3384115061952591584189929190037928296431905228209815170235338010220274676581762125912168375015
324 6591890225624192667987112097034576130777033349197431802517629457129141052081398437034109743241
325 12840289396545497097954324204364166772623512666500422993913295113691702512385856998674068404132
326 25011495359273331042533985540040943086765718714567418785162130912616769271048428438953305332010
327 48719688535622388738197950159682421260890752450262153755296469651784845502994901154780972934249
328 94900685341390839545973380281055585145917683397970118080975107171427460384213451556834835976534
329 184856273694784648008849569375181044562629572457509928785582340859741052347224400275155351021940
330 360080033156695400003541997452994570186980760369507051209533678052699268557562579862758575007974
331 701396970125038773394517221473277787929042281341749674825300890849344329304381189848203803344829
332 1366245457677182991995416154122549930911336016281304191686554147845828879864430049981905870683287
333 2661298423189324202140522892583685754850879382900333000262267527259398375576593121122804572992279
334 5183921569489632207079971645913563629024156124290864036064631351178698313687180392372507658004903
335 10097718694175962822619277483468258147278043377271760831624336257993010950779809153600577256047238
336 19669264177688797623838730173541052032251395661113769110847322962329635788465575296940553932735681
337 38313599834668755629073019416979837351333516826918476653623858989610087757813539153884647223124930
338 74630749733700331274606414874025261090798448005876174823846703708957261690610534046780191940596039
339 145372630863423171552277964840598094376512283254080514420204489446149394563246050772328774925496167
340 283170166178970688286876100951057808479919799872279799044587006458225078113822879662306675679957720
341 551584865304938909565452777566129259445842091336426725773886394860934833076272812788900867025222094
342 1074427676258721898303051988405351475425324018129776983173371917436596203232417852567257063504007701
343 2092868938440723423336731851180116475078931709419482499065673667191515596743573134944678028357808612
344 4076682395917055250766719132976680279520816066763842181881365689656228972856697214009922826507592166
345 7940936506784862653524233714968875583847426168903608904314502158591425000472207065083087560320126740
346 15468085683580333914217612788482081622352417763088990367479500439333990851418718146267252154369492939
347 30130158390027914151410750265173883220245433799512350678514928349634095254567468373093841436580242551
348 58690290652568887868222367890006872181391417816398569115363668554652336282547508651021361041281462097
349 114322340171402722010711696509811829082915627257323001564738273169403362985749475370410220220909132939
350 222687557293496913195329146586451346386425712703086753907977736202680014347139867754802597679647922692
351 433771283014281299879198194966412806454825617745224284170909108434961233870476527214411107938738887019
352 844939556815330156867679018741164935727910793285121599126468286801030938337332097136912539034946897686
353 1645850895684539006104328807069014800872323184790267989448608332957709644795265435849630306310823082887
354 3205939583460216263914757535253050761622876726340099195769327132951034167632761436606777912005438252381
355 6244823659145769448776675252539455133760851949418036070080051134314139347621584972178142085510856252912
356 12164241252399351788858769760189136978370388366536611608332432623226594112734083809526265440541712408558
357 23694626673704157807533729550017070481081265844830239147801328331884438506654172181375226852307568883757
358 46154570725524825465951611116739878290563293680410107621109607509177237072979934496823324829400522695294
359 89904113206458643517225114486554555684648123025985262436772027931560118684785040895752589514071483323408
360 175123491441547194843483982448753692196285947644102320009784723528799422544785992820084184548326725563398
361 341121625706380591082971112854604651786339482144745965285547738435735356156826725366213467829617156718769
362 664468042332310606698490590666841914936207234861780266961546530028498728572111777388399832161957600709427
363 1294311899360401193949704530006771885084562053521444053841452348256478064465163708651825300906280535198759
364 2521179629566164412040601827093712022293958011852482713719440947758688808811868138723346110275582540885647
365 4910985310171715447288993175108485029785714905406438262244759592410961076690755391025537300687509316836010
366 9566068372872138854821274105324564544296728153286247616776984141983426101084685008609192728579656719193241
367 18633666837676800499183544750388138133247302606211358611868184768845289407209298972376114908278646268832426
368 36296368192619129820032904448581741644559910911618307471570915981026864122368719288122590879983352446456751
369 70701400612700185815276421009409701236974218630043796016302296832523018771818622368785261118435445286517187
370 137718683645434419401354746140797857581372118313012192430237822672137287211293193776616505745552683261885252
371 268261104598602250983136609524285923625939265366292092792223979846943420589380589796926009952937636580527626
372 522543625422228124874621955228399788633142241374252636327111999474614016795945810239059560425488774294580057
373 1017858481116641781573573276653281409210675146289812076177744283595063032775647515153763452150693185692342548
374 1982678262975525706652719491995346720695688682254987305198889001569784621494635828254488119154655632275792234
375 3862042874725698049899327754410723543402419553915387906512271561318928110427428365813022402802210674129759652
376 7522841927885528082401597224428549319523297742147452116646254668630527068704950713236950040278600949654359743
377 14653682651301995871510354357012186916458020389973931497327383494961246253992043012255150024339098078332781803
378 28543789342310975835338620783075206288712568609666011462011910725955100071415003729798670147000054108687273489
379 55600215277340839620723473395579947477306981441992595058675564734460864537315073336257556066570656996496517235
380 108303207461814865116626765252091236722696556866034977439860002625577522552921706619802814397343065765446724504
381 210962937607494374494098541542169300948576546861582903364387133142273661526071255063927213038055085623093056683
382 410932991616846583149188998197344240756815951521423939441580865896897675756427989463023203689247463443377931654
383 800453034614798658252148132744196912821854057081008346801830949894170970626728067495265937215555369906747011879
384 1559195960643265456847401058518876897538655680939716178509670862284874930533564022371817838487201038847351998209
385 3037145139759745912363560204398167299543209217845723963176145375952678102980106407730291748496629614817066515660
386 5916030334096471475728925159110676587383231464253907405369088056654199202449748193680201542285976552779990181906
387 11523787406721775877686133096314086998235526966981938797221122377928196868116217946341504279523417661974248764337
388 22447091832838105305775208516539152023457439281542710283717607538716846779836064559586838612482472331862035391766
389 43724507748030897229805975109106279821441260987705288796285794299146091924008865174834102120004051531340087865548
390 85170613282330515345843642939589072328056114381423561461103283134730209704944459896814464392783119116803714201766
391 165903145409681039671474519865946758470733550835499223301503952726474023379885713985307201153289690256797152739077
392 323161388606977029028628271590291939231071596950424691247979725755721370991124851810222807820845309789582980380063
393 629483442453741257153438542601248136849538050122034703604093878293999892868080108813520079766445588356498183950791
394 1226165681585567946505160185513615058902856751570924889898398447449642343723871199065451391745846179851544066663463
395 2388438165803998169588507494680208173275641210466588796848261798524983722886970738849335582606430819785762471598942
396 4652419291732614917621578137324952380587163723491396643059837133159077540174991358435344326332351016900191416795025
397 9062409726985603330540158879985970508085933286486444256712095210154177523033799119148958581604363295150793291747298
398 17652594254714761393284032969095038060082666568965779277766572315043602500810757267309312690109836621477874227184791
399 34385344881690719068187716023687417258880942839532243677990860335175841179774598592556471260419427341671119591276847
400 66978933836709266656138646195606993266539563170046788745427763440982341087518017536515538250211824455051522593667424
401 130467720865904348617739061563055627266864747075497844754745553099880946014024143254379616364951882533137072175475302
402 254137013130751710652971034888770028232955083377534053098990586324241808322302508009196282892025321968237780004399389
403 495031422442041648325576617551106036533326269749097374533866858410435114126653066511796867349212819593248287656566260
404 964267684530121735645709393167633723359768329941141840410797333590583812051308492579197617546511685171152536657293166
405 1878289185850510162310183823194252832651795372982803356476391191760317521694062808947126855413121136607446796085010964
406 3658704239790134523590579514997369614044384619220623413265473733526560597281844893583833161451082787795136922996937203
407 7126760253478712418489788410473417833856139338969163829441274670387777991167893404876334118124880311700121615571282895
408 13882158376780230550689232176721444032145042744491266492692927515589481730517412107995688035427621243242095651314923617
409 27040943478341629303405360542937590349230688345412954466409933969674572954787866281914779037765918298938049273624720939
410 52672834032920828531820670038297455552636023378035150042220407222768977085806325180949831970316014326846556000165157820
411 102600985327371910966715234991624160600519689179891338187240934570181127283973559784683760017047555317334269336761096235
412 199855625455204733876221077264578020148575828267051332601829677011740719652367008249127892222008191974156107184862835814
413 389297148547317815096652131247910644484818368509359939127142227444753174968102652901552597365262560228975103410985093703
414 758308751739595519022098345719131724818694952078829026451126173765033480720766958224309769610061943090554131584089107189
415 1477103454547831608265092149766182140401839526380544590833748946761383075579998045441588798252146168909957660790322853880
416 2877237814322870504791884374036099985406564698613820039056067432205679428007040989997528889419794878530489558970425048406
417 5604548154484987358142442235760948655712437234762444933655325714747030286559882206349663814664313106077310724092583199413
418 10917053800550489724097738182546940526488112240102689922598097944490866990520055208262219164168324288582468182622283044702
419 21265240372453497010393809073358081952493772068368859425270382265649712955635079102952553263869841002329201229886599240104
420 41422388893551440116447972211421202844919581193926643347030999530858323141442824465786274901732335218610023827155979639814
421 80686334675588245817347053852853356120015742263541182219388554402507316449737839028792299942686959784508961624547767977913
422 157168255556466543173078457694215681429323772464553194953344101575711898965342838795790876161877255172561144423183054950939
423 306146767652544713475409735067609271002465305225152324878689363489474281798718463599671668084830704284086641828865985008183
424 596340800578701432306380957008646451923212513387276035321051116943042687345762021098303338255295578748349239886375070621551
425 1161607398835754431782610012696682842427511105408891596797743518676385897515196241625510735708560338991835188992858477798690
426 2262685611517018560853927134678575449627432277679799795297859100215473088766462389585062893112296212415442238958438568019177
427 4407466913259607384235674893304367371100636943964660934514731653726883271875876954937340935103669794224222271291085869425514
428 8585268979747548352351671455382487796508116612905181556884729491137496844468640446042008778341699179552410083551941040815871
429 16723175671012473442699293231129722730666162245183686208373753127245713384424894495789595010351056229467996424623189941067435
430 32574937976115349172446947671503799799825560593120604530392124489268609276881636307452310955164016994408420258311030489949548
431 63452456938970732783516197264017060540527987500583024826963082280055088675166244445846766414669002536644884226770105819057058
432 123598525177363122311868036756711646317155259229472296917911548487922381269707878084715744051638071152489153232214705858909089
433 240756562676721285094766149816666596759275606512324273418155240038218675878056530288741757366925816707234676413210117978408644
434 468967751748918037714949002964281591213292530448405381250306724786602251944280929572798587566738606570329544214057901187140210
435 913498472212985651347798680032806617560917545935968662621710348720044111151636476887892450410322553196166254510876020784582436
436 1779396249792103445641828817241970251650466502719291218738475986522056029520563451141600850350789064620628048628669776298989927
437 3466071493369699152582858847319742117724480173116572560855611382346976157169703632336880412109445043631003407993583922068178275
438 6751532492301069409599303384315512224466312011449710120384015990863600931055892368023888044488933339170616408579402326197799937
439 13151255270352578944266555878726697808161451839733866836017968948490895904775852458679003514726415817325648796125742163327959219
440 25617223257564368989805495930568203993216003057467846117246379033010131274466292839754171409242321871318226205541456089080067568
441 49899580985800702147602012720962962761129164627703964297125685703431648378619377775681835830977438624641661072751060521458587435
442 97198988255810822936915196731815347038623398039074678589512525662318332518437978893280499649785898717076780531626330876363404086
443 189333119262898172171172120109392953718854497737096928400758170729597984233469205599732390816841520073993320014038173572298196583
444 368800444254375135655094128877054979736289375472793127525026777119221697336048747476472785751336112626200604232536423385398055609
445 718383388029237411855050014317952941063057887716402565648441128163060558371351162203846515563667385859238014647077730518846202932
446 1399333163059885911608036955966784425550041162022835146280984980707208703733773387013086363190873239147826945630820114441985926778
447 2725749695592197333436955231992148262829372087576831732152336742422520592053261880068819891153695696331900545597223502439986969337
448 5309465679191506615492051527885755956217383910827937250196302154074329884012873155655506055309358332682242890639284101662580558742
449 10342265045135725444563265850272034539378709545881103622678823176096717722404728790540991216034436174095201716528443622635697854372
450 20145614027233690440755403694993778163711796081781500878833473830419998599540685960754876311439699554883372702628307764565649364838
451 39241477835182357246102726319461669863200319513783776049509377031176627356382900949224039989500857143851955870040336721822760950221
452 76438155749803165658521484348580022948058250214297152947498961172474882266074962243188499935475224444660600125467192325128674654951
453 148893262352947136123379835445299653777178447443320365230672971952590746536456539823777227343603913013823030960261503936592769793719
454 290027975644357856084251501336220880708366197164010732356711086140736584642467962132600149635329052489901202549036624849772435322471
455 564943136627426240556818813299834261836181923881293130207071219473075558523787093939330908119943483266331991221334101455952338575734
456 1100448144401768088863727038124928597433496614784702881620787712569297770568327244099651661345791372769600197558727730332011867711713
457 2143553996861681678874279914525745063618423502787110885464752367166877287627421740944583986434168678683508378159400297296152172353858
458 4175411409285037030037598751635308826544526488831414782596821346522462083628079003359355205470707811654002369613965946259017488618727
459 8133249949528860174455804353031116403209806977727842045120105617684303446884071622166698988714215259387265967513689579279726637053751
460 15842691475721704828315661558653319771514619781295081327159178130083677173350367572702889991600212174984278115394820178016680601060520
461 30859849968024709952240163391145324326723558674522742170547928680930395550013727033112859080339247407975386821903210102307529237662590
462 60111650946962080073912955092589997925426008537161783207044821487790136024444572475441454927470174026770533471984413536194965832107301
463 117090996337099036707798864309945503490492417473494559635336786283655389482320160444368486974558017547800972754955533693095054480238020
464 228080600137092568592305243103969454340701130955305581122685535928982060313756906528985046179438358969185173533851943455873247639687158
465 444276347338707255500713030250681396486552922618212508180735177999042284817419438104074546150520013211119332550208790366750523826748820
466 865402286235582645703045754315839672014687099365469513472961499829553547811291445125572424223586775929860290426395501229930472379841819
467 1685710080016506216456103055371581350659157129087004904582266928722163677974801677236113362608442413065941156087314978847956827564178407
468 3283580964674850766326080038134661871426524290563154290565693963967531706941714039470186834089457735202876486069755627436706037242563505
469 6396060674602745920693740742382709794077413859107335776436994356801946607027546760380315654046564954957598237888630431574438915493570571
470 12458834605666778117771274833308762142518483509078270066180602285250177600069110828741173321147490238125461344005948482544905500319841460
471 24268462672299588276747911699448396555168131710453977545946292712740861876830592743931863718042475354562996556601858310770757804446902763
472 47272341203479545727242053067590370035205240468568207192602544818590071338680255817649111951549575058778792914992588353556738729882720118
473 92081409236065164258911083398101819877628426676294795485748701102105221100582307827938578007394548019490790209576340557294797777707213319
474 179364628682185927146998403036584010481946806654958404581043834882653863623103981257730913832223546406160917511246491331603905849599241165
475 349382902468632971330593191944107306744026019369382720581778367872891964546224684407630783163256709793951095430305908984800639077129647936
476 680560116196030386581516006279692269281324976678282397907354050961491298208660340139690560275571869516507057410127277709800986934638663998
477 1325657519255214037594766596357933802940094361089372296101871247531883209355401906376922698996489149090672857117857876894271087443521669181
478 2582237507805542868381116250685907759482597404260564026364650046067510407072071167999624068219090849866070720384530143274033358034771942398
479 5029919454961485428146903128665742958325671188073896236441402413535882100282940406751806688661803126286692520552397547420200869267769136832
480 9797739226900458647851300385025860800511634736757073361396321592979420878542177802525774929985178541166104072976159336629910207530300653574
481 19084936611391333953304679552679552628004023709550288640886023667987588559798815968061759169025818376203491266461250813203216161353493049921
482 37175392917254851284265515323336756415605252015320104662995751771531893243904665685478655416167462763038865637784465118237161583120973446723
483 72413645729763343351163164986065846605386676010790735197821370693566667991884001769194918902836751955785826354892130692384759908716057956231
484 141053951993115530104965776497793924208990183876678765889464117772133081081201732393260732486234302486060358052498536103729081218755597048847
485 274757846706486544121846039488541822816311806800413790627608666318755112977072156222747872662926138707375233832188780274974419741213890638554
486 535198576573520727510091796680764210846805553439960469739286228148966176172604733873207954398149834453426387950340071525955332659336819743929
487 1042508957614277479041371457205845357105498243837394050095066406601408626782561440226473237619172845978851297456380769410246809689375858437482
488 2030694725804655132062540585196282071393211039969767181014421170612794890257344728401168452582650584388752142929192622433142804891803139315535
489 3955573752428703226087013043557499308767213320058326226674203842375491474181467060492792436165736155484190888522994374336704126890445766091731
490 7705029964414272094805982659138184872321718341182126693412441765510794248475179695386902813251943722791281074911406373809778155349717180637524
491 15008565246968394476118753784586353432403952751848027941823741851419244352673625080730084812282429447350450637652162920264846316562555835120826
492 29235062266189545656584381869159083895732901006498208512664094858067291141760221298884156468680909744468101131966096362370426736353858740909545
493 56946740187615192932637502813646966866331283663424083424669548723974229843873054575720409768000191916072875030509040800192002144845953381197108
494 110926092390992060292209161711726871138183066802922213753584248369584354477039425379122722314798125415071460017967899079070196158003888277180538
495 216072033844193896583636813222676774641418417544750859859415837645420611289527793394950165799927392678447077706618193536234175482656702000499748
496 420884958653404967559873842276347881413987387358777492243746171362557281000675674344064357164658563476850794961972636151676578677210119580424463
497 819838390323174511844476073808984847492324108121722677223239547952955720963789572774587739859666702933792658354719932487437798779279219074422683
498 1596956537477954981936780272888895458581645880834671451592649900188585258872792687191609141607731694248630092173244757616789175833503787673436977
499 3110698660486343550857404505010551928995707077523346564343721005873493101970658782280931814199984545253793498227064560592329730917495781709980979
500 6059304639331870072490743855696506987621847520641440399156940873747175717284956141970315775146839631328138503734969785927303480365492796315445640
501 11802870261463537013713041520627615997332943004665931952175967165407630410381724977612394636614149966442801830196617230160094361378428286773786027
502 22990715057413110586557843996499918253946130871024167859513025116579441769510808263399315724733364400750214719293868970448193327172130772053074086
503 44783427009018035735463509951643578015388952581976609452412893709560696720111937738037545690554005246708741209807240479615358698612826855926709415
504 87233273504704508390161919597356514712871519859142821114851476765483529876162219808211180968656090939478526355205941223767739043362382498742452145
505 169920984493085535276753719571138178908535253394332876943297083762904791878137349569541368834757595098634077612730732464583715161443264195206002652
506 330987704703553060061427736972334696878363704227117915769231420228275635961207271521159726993847895316899698400772752924342309710956097118243683938
507 644728259971824676477519927613100584512492373067236155231968841631632284846000503614562217124429736568163845408713284322469216975752998954892634177
508 1255860937730580890792421147750429893266208981418853936918861847504875684331018152776873809646424682323926362496716579905611174218686873539137846998
509 2446281313908062198343586041858646931580989264689517494315772086837249093736475215220174668290013914554332725128740590096621774765452060663406877180
510 4765091489818725334065116773791868620950925843261868323350685672967516228750863362940981603023372319702801157790149148472812214714210412774423494438
511 9281882985922278634955397610585184209219151715831808786760585532704178083542494584122133666918998248247858168437050335262098095835545610127066855445
512 18080104432083200118217949310958464351895639509429166457115136560242094726322058586581323474872657060145818112253429406661485569244851054222278757999
513 35218088481704090962059569664807264698159198706279597216774148694382670417197892252479175630229471279218974009018082764815486871535812136742068619239
514 68601028327258875940090454507893211773491124756221294720919418307801335140144326938900488184690923589639377809995428235117493925549106087404975574119
515 133627385540876507853666957136102771964346103952451384675885061181967527460943247577303295625002064091806360824832731331953186236930766949159796683982
516 260291698271741400208100047393553581408842992767643311394044450417361143973358388718205264517818488340513331913889820887020464817974746640303543129777
517 507020083607503153598872426312942014054058571898427396794383664134216855075186350071010357624659945549425902726173113554168729947825977423737450862562
518 987620300179463137718947834661450043552634432884172554042347730601588956375954371892000729427044078631530791387144523414921360497525448154828045008439
519 1923777556081288290341646835168855675678041300208974244123435055029517153302640250510998822824754047892495360861058271952879228371792751304770904303999
520 3747310666467254857807657598044694526467068422515438801075130318490485443867283688131115662578967484003604764698261158044107277560668029611044918878896
521 7299355991876385947320791651324045031716148831459464380711181829437775936082007908182428868080427620168863180497469798298029782614742973443541115737878
522 14218356212876133633397143966592598858822735979835693291346139383976728633601244607434749347429011719037007429357823572596958113862703949154488527058989
523 27695820510908565882466112477443136106738053105917998114050270251068724021928362804330303058537820816651396638140785914446143132357733680937582916842324
524 53948463682307803458710653528065924567296640772612767141225069513575302991854853379970597666053271718492402804081484966800159666893374081301485523526526
525 105085773954050177212236348458594560240251619990034897171456096033088048736769108950429077762925285922242165412938622524094169924100347436141868987469716
526 204695725026609935044617916028740914299576118270916794519152705500199289828020853430295843497524357660426577049216978135981538114774827177146470873776451
527 398725139165752867545351822144168580245578580970941921326595323127369141514655186473208250853121163737981405084875341339620040620741025348970949417352895
528 776673458041596916894313884126162578211525695984342073449775333558208511704901246841338519127053090758179557780470250539092866440372277992715263329184577
529 1512875916698918462578986083235109769103670068322153684581029728469933715806274758499601994299161718895481101965641978453234758232346211635912135524625963
530 2946918702615185985521980359062247766427647104320967241017778160169285961845706898624415205442913602770561044684286033434729363075127716236046304668466412
531 5740278990475504409752868497026283254228673069588439817546634641357885379608307199388993047485174862084445274928212226290771198292687578649786521927099563
532 11181442792857815709792766739478544282271092056486819611114370569055512858793210956784644609851827632169093556407827466853809724155308611691606696323152966
533 21780241541813177435191953500946353652276660879689322275586408422179987057568154999770863107932198979657562383070843046372165084376211143562322607860697799
534 42425555485803280457153882980639591533415598806069891018714967126320879769520281301410254489839168167439841816871639023490568236339707328132477394108601317
535 82640394727648696474470457801325882491295694880156626407543410487384198781296229215854357249407531360246424133244163741460549001396260873672105355744177608
536 160974553250738156062131041381452619725686693726723626553976934765109864429023583372444534662473639742283482934278759311611821409342615673294558358705096102
537 313561023996478814838700204161390730656903321362227906073368355442352815417016556088869002557137713111711756542393617349225874929747482597311250238345672389
538 610782970253526763542248353064287368689572400831664869664718038390223271255649860935362793568709880013850598983196006892642623300981375084101998043226700382
539 1189739183770205608352742009909402955215734771680462350975193147507250136940554384612301551145660963207749824976183390341313033725843945371942234603882344280
540 2317483286756752623252975491497173265821312786407148644285971443231256967811764666310388136423821364243035505252923412918283921602255126054782518638268414470
541 4514206859504612506461136516433580202874818975161660397406794395058467390206281697162775840944737451936594109887940591242926002560224189981810106879467309129
542 8793186853535835657671233412285896412327125627807659888886653958952307630643274192393272856745403299143513522034522160706777402598647252165931416523549864363
543 17128177207563885210576787634287443566895895482419159187627981300191634941018891496567607387816760791642604718693963172558526235416717996171777526883513604631
544 33363837177614612761504381407568380816608725272627292987872119135823890200935861913369407015499432786979598454852545344319156185478825939458403566968025892975
545 64989147281989151744566280980484703953922300129696234812768741937533550299744863684105364652151995292910060630445154659168698859780259323149864851858439015378
546 126591831807460237997571658926123598015575359298957495521441467775732640040154655952746040048637413534918812831279108749671442604876705637000759880871796791817
547 246587200334132500220680245464897706555877099158861842907117104544340182872060554743951194945050339858387670745158712516960749888112733085762615933461242613930
548 480325203454732338381993800191360285754310609487950526118086087352382571043539210486565279518084584772339656183770043430826824940847171237537575649683054178463
549 935621560085878113555388773197153737846581263557885258547041382910180579196518176363935486551741094250198805109346982529186242529033587279622593842758046204219
550 1822489632859817802917138859187103708988953056776282416081558161718459863353208459460567408079012865202824543324407392570964416148349023179381948873742165681404
551 3550012744016549906819767959021000143099644329110676278466571478462896746765071264739124733746040879376660735993128285707106932366122774105454599151502947693394
552 6915040972224438399671861050522741473705064618231751974734698578219652400398491767002938947943516837136942553441931812987755858589229261438997477398558010549297
553 13469752109520816723184836887392896770196120366835457770736986705855529772585350222310517771265362015825014308613973186311974199520847379089219235200022412742244
554 26237620662076355170975598556315102381744092980442118966137901011608921354145660923999714140552017182313781797557210721008628231565395609050590836273508590844802
555 51108048047924038314207453226448894506591503558177890248623199157057180853091092354416231080058678008902598200715590988544651464570628610963884741866350008033956
556 99552951424605466410956888579866738841225734580463501376314343614459744243573803727189969347898586909381161403653114101423974170394449883722074239612181187851703
557 193918384988143226526144545209044632642857095815029644640279001967444272970160978492655557073520684995799216446533017282996334998417444256931223652103565147166099
558 377732046094973524821956346622198109846123491552344907206089144328789771821370027265264410589973483933533700401900864906961344723537147622106770947254162944445857
559 735781182665167072796450070524951272606993945872851401242042675773606499660781252061836685862716795863441690761416560466238279556440517752813172816036281700239859
560 1433222185834965645726483449492375856318944360801131573430863066695909210050031722470946337014661568884469550811060767478628561680354955124623832491279699570548320
561 2791761847631173508185241865075018765921510397599535416767897087922806935355435072645119221620931211686146756621626801123369172423320693367438884648540059370434091
562 5438050213650885217941088620294410743534797930406326800023206318335572161131191878170356624436181647276972859999658108076621332554047763750704735142722384773519830
563 10592733814770334671175408550595801271025103730494874836104288150695339079167600903840914426008011908706830074640295254427853681212581374252511848750681990561908199
564 20633500107982332567850178832079804746646479910854213533532343767978417157525629604392601019669759820487952942474541796013434092593841934117386071980478297220856297
565 40191827166699893037948367938569986799734885915227801987669778000705741832840638711110827977597601384021344324497538520107516558340232283240854713338459013626958276
566 78289333488938411140641527391032379417260211847784348730760479304410979440715092819985646384726216329377569752423094446104054226381058310486081201703621385753790922
567 152499156426022144925800724577352991000588191801960774504834786311713284445604397111975109029622520654279843850657096817776227730951034595464272720421780746533947785
568 297051867403293666890181887359329572707764567406233465556820593703143995037816950125634541036052279835443683730051929688077853940820214887059299442587061827909073110
569 578624918299724450665747915816880731196372960701701265616189925470669339836144679672547038854006630111829271732269954726493506137705121450503019926801604964385678292
570 1127098775725961006190222233976675479068632411668534067942138128557916015917806749334534936324077406751418322007876617474465076128451271177630059363494547221803346406
571 2195466545021701161709901129668808760773093017493657375607653212044148377070213414955802453221356438736992465645353137226920180496267874393897506166643453774259003869
572 4276531439939618696596694694212726923163123169117910523453562339080288707302696886908504615820218971765061312867974733562060670929625540219575966101230289174110892599
573 8330220835413027460088366698252444885201809750783764007124378391464735724572466127983364153249281968019581216104131539807715661423000841837070824278591675881092868951
574 16226369463503601991475366643469985620914422916470099439684552664850232819901000129307840699650987065108497000355387957759239442918165742515233655352547027879175184935
575 31607213202177673760536077081420846921248821814567132611486336532910074968682521238828058960795851073741961266705117323082429461904765120416280971825814051673023628646
576 61567433716759882914886727351332679829596810062607440649690968056863248236376491132362303365840416485386519118040488171685910313304008516165791476921677591829205921537
577 119926703762875887288696438904144766017734957561922094083593888858132440126602692043437369632757893030993551066850478129562215060046208095328274434545273801036756607938
578 233604251585256664652191304674581005312658135524684677307909308451836284858865401430844077274865366626995589764819446315651854949102773014645156504746542761592272235655
579 455035823102483136076398914709731742966440534714565108659804880291206783915099571973455173387508809185137202432519661479790125445780755588392574212317899882012351262727
580 886360581630879172923648752283260179747344860780249420140683598322888989956845156709406764360623472393621359382585462054449345211151910957047030283883941064349761212792
581 1726534573283672534701471487653138540965427310395988432803478012456974573826095343395971443616551392310489663913480165302535970127986412775829316407319471560664164947758
582 3363102663319051391268597186672044148821467651478095079561566767579769880793281964642039762005389457001630334611445223324113206047325860852079868885189532860447755580469
583 6550960345098962122258812780222319378518415314930820135249127147508972668617924728764310513002831023921872111406880990290450861892291148268677064223256119168510789611684
584 12760562414917821885804721511505343253365313273109837745062764834320442398053012594942572560260260712254609059079211287287201238227858105868278436304395607415564743588358
585 24856195819721991070110001880762577064637064084629306501336741642157366305205414203718349452272541394673738371443537327684091401741242283353257260032478630887199804990996
586 48417181824688705642365782111445544025089605184928308881350883989889440242626478648776679051901646060245471235923660290640306053119869309299339659729203831396072854984299
587 94311434977711153255240789771588922262575825167994261695802995626333196188328925519597883021053830583406180441766770061204585525109247259565381736696653660428012358123095
588 183708477700358723244789892461974430754489275362139809903114952860280215015007112931677523847493668207581629442824624190140297424245542818938336961647921262987297517267217
589 357844250667579535334765279005993793485310185114622507116854701266169190419785856032534745885724517269828891603365472859959731266108192819424992682329513504867093324977291
590 697041907585255939362966464862508033780830204102794725342186298576992484263801385727529404366433922833316781782959738689232121506810710313096329476707687867094040798940260
591 1357762266750627342267872427982827757347842553832180610559295689971932452192128694415057906572978480288807221642360143128220827124014935494378298117414254926263643804298859
592 2644774084528510245852759846424749559393561823596665961802802526665263782133349527755576259724532234659779995707433639158193283374299250755137296897828581392608148300467926
593 5151733944509684216073604808047668066270120591814258066516942212106691105197394389450296199570722985635139071177885763896810548796342336641602298910976691351260938586807431
594 10035020681074436466801993439779727847546844448708039174124341680181160038801681110280137294082161291624624699753463909062597078225712776023152560364575136800214069007781693
595 19547135227530837806330995801240967024043679603065766320120236810191216568744339577933602405836119509478179879884508928105781468786477491733695446973124177975213893024333200
596 38075705845228724674422320360355620531035036671287524247906509527721323979140565991147141563579969944231040428306251978912614500689642565466683932623212275386391089718330510
597 74167357965094310505896786837406811226243523868707768419227325920172324144076109763226235369641952211257791300764470723106024423622190105359512536989302536439343634141551693
598 144469993803456819699304856285207876188262646415365764123181216464931288512896045970342692892864735191251416304416129178345210754698322189338181773848042707993770834192465022
599 281411926785820376902028564092258943035855007150241081176952230935122844310054455692099968431493499841853566984549246572366441696592974688539675989344658389145980389663487856
600 548160005080674668248454521015008978828943058554310177141391624528128940984968858527096175551662318480218439717789562361792888453828842324727206793169791045765700016723616774
601 1067756418862577013162015724031123576303347915591690557180872634658546614520739809530698674651498625234059394187403917763716346797528806799698272540324918857320008767745454545
602 2079874050377757602686225985783954994887443664382895103870304216114451012307799735711384653091099148691613857622465107855133502203338588567770021029310623275611851098043354707
603 4051369759071923971504621581759753304281833169547844687788748032156421736267638969224505707095395544459003049812972305276115203574911402486094688889139294104282883906317465575
604 7891630227196390075300622668875048730489830454492106290104497723922479592594043418964027903282520372056146157645047022435103151784305962367628371025792669990974214623022356623
605 15372042382294469039555514524542139548998310211164777720121374837787021800000276389122716906552007190282676026252437599902434646056677734909731029473912164617334938784792119306
606 29943076424021215357295439281975905557486360558141933979026316434508503082154727371549731345572684573969657531050711597830579392073062530655951317211324543033969588428898912985
607 58325875211446575456818213781183970717559682308938353234221809663032972825537425958391680537154106306001542158948572443207948740286486437219103679140493590603881634510776309034
608 113612498295336407531656016242361019549421627197120066327344302875365428312594272873739541345652417591001635731519233771231199432403871253720184417880833591521772227445533052655
609 221304862072170591356829805411822788677747813444912975948502551842850347756554341562028175842026611205714514497583927717448277414395009358991065132595703183881241273076317859555
610 431077942230171179777900097386218733232705313963605435779199478539679731569434811184673156973688340048743496076747492552153108130942735542953932917854147579031838938084548490852
611 839693220191419223162759647346128651726432747125741609009389517758715502264121127967955271605073482341743864491051664083942968364084780327794017176945090109656069011901967831402
612 1635631599213118617186441005668507098743793862289522021043462167451119512984859280959945877112013535761173168327953029722606132733899459014115150962487099007124891038937266147449
613 3186033498918326186940748769593861243098239419132720395014775525255398067400506987632994162069956075663376585552284686519358435383608470681073269869022533470297921896510876638292
614 6206048758848371614599505536237076746350592969708709527174170991880278242531516480619308009106383851406038750179556106649291844044939316819656555344189703757632493112880192160650
615 12088711939243406233246284764257396528596806811701606528190300754188361672937558218742231495735453556378046883048429414692647657940927036201630058485240129528592616333306620637348
616 23547503738453393831750880173143060350022138376796163907201908917314837227423875779139152700997495359257378883184970730136057178234317018259428967578793613342679761319719504074591
617 45867991155654917089700178890577523519794210324464941966590545706397590712557578594101641639514362325046584966456292602081298083967876622289582868454191070208858861674319161342283
618 89345887191413207386483290369883564243507542344960943950200388537232187368435388353562279722465708627849222651197201883281900896921959452584413600824901615844888623479162744362321
619 174036127523683250728121382967455405885018937277056376747197919440388375048754907933178299720782975944194609969439179316711262252448688600016128765212148962395317784703018907054835
620 339003558368053140650655237937296630744693421292987136098364933593213268599703267140600681792866926107753835220457200638859810255617781009969210757414224965549377524289100508994680
621 660342276178047922088206374929470520921610918051171005290544088031419783402388700240185134371365426561222299690598303855626919146897232721060966050390706743527035410478907942391467
622 1286275352999650914685217166377249182144852957342971625993509238519568451646706139446665548308478532600277346414876856424615949730119978801890148141420775900659299104269909606877894
623 2505525306225090145241900341102049263215970444288651086096206725290987469410110593354731305833008223538494676261827832837895239469051557755226036582892047642339888685415256126661159
624 4880492380962255330052462410715949161270635283320741797428825373972421160427344088535744950028184817435597380238957395640279819498608509740730775132942656867920489347932336929287521
625 9506671443888727562795907676092173533438088540280591891556283345254785239935304429510505238261819976079786312575699568075129190097125967618924054672858336116842030332799429512272876
626 18517968042443777093426142832224717770814240646525943537173189616630975590019168517988247724224358475761909550711818853616780009050523794926740225287528041493311084994706032684094130
627 36070999449697898053604619635064360249660545832467099317545049149180589243194316329629414352718736919377010219478901954025711177262207062762682057726611788863940528771331963194707153
628 70262406669992308954564349720474449897328363259937348169696856723558339685222839505110577813541578721254580809420254627782516145638585313850967260961361599242673432551039671927239574
629 136863570912247801809632920204957750714457208723499634002067585559915677227781739375593476434579502316011781568448502836338031761517493696914539635231251813359106965335292353444974892
630 266595437455344041241280494803437227793530993745750766823911506423258002906645407816857461275092361249840879528298435667403318912967418378195659954339695899826952501000302358180303270
631 519299085931170777621878292040025962188415200101935440204777281201167394302779607456701435114193999182564038438221794653624707187482830419342772962931779437409515457990765776259497765
632 1011538469011198706720782199601120108364546006477649132737626419524530389712448762672251198361631799945433189895100806638765354016656851603230680038751616791331559441872106192496109631
633 1970367562759659225447178526284605409310609954881302073085927841858052053392849833651032985538216399613226899649548441750157123055886801160446334648980955730791074894969798643575592711
634 3838062961827365059985683862449663157554430518466574761021939905730566179999946451101953658102676138712319588320589733337733019318632486875066414865965409458601775728384012642438742951
635 7476131650441641571585155800580372388132458888650961041052339033874231694635806394257532753551297839769555497871909279216618235340176463755000742151861013231493032488551975608214917950
636 14562696081495208604980080883719198291155576362222237774721744707410638320647696849499628056828914539290376055265446696610677050644320021771939831659898691112044395054778195444905666513
637 28366557342455045239619977365073865208341490924323011090086728770074655642979079135966848889135298916568042079545715945568810135546498603981796096289637848970339793624674748115394417890
638 55254986505230459182891680111424219153548502700140433799620378836614622227974977593498214555979819234285726410898762461372603794866284427987033765006114579563810556338261038003449854935
639 107630739142382013824524072687082260450488638830217945778567119189832199939630409806873257241033546929526926943231382824518866339453166318656216769756493088608478852401235755815540449999
640 209653042033390091912001494909749206261088639335370203204017911409662682311232109836939902401080255758383391077261897661408690339828901859272052877578109617713275373147333750021729132288
641 408381456673899251730622380873909923461599730678702554913344477240058391816452382767535755840780218678533642008809668172085588845035027673652100250782216148087397608000057267564328773062
642 795482920436397025255019709465884807617881087906653375470271631383578534615937576854346758095702755140020062495467157815996426369827700301339343494782832125085006784941666006849953876797
643 1549514715628523427961787635301700062999399587675267090456287867993206464326231558401662522467732075423032064604315822419578382029691294756901509489189288828464498412114967528366946650036
644 3018287121277440256042322900662668219493517548296133657843542266863120695297828605453983153361275124234254886596753308530441691379249209019152039877338561298913988734542285590806408287118
645 5879296953158641974814276698991245274022886593386974624462013362669796285996080533284401447006523720405367582648577339762620954963256398069701209881849391489159370392000212149403178037012
646 11452234752534392775985408439331247570394773456600398951436133040319364662547310383831333783332313930961057987422375526190046145081853504006366155620738183359336139696746465025448215983251
647 22307714999272897686534418055160771050372176916637476879111321015085546499983903463738916662008625069702246163280831665074772762299085433525773015119897641123961394843403987561589077730479
648 43453016746679769718631445803611816921901235602827637488323281316321406678441060563162981803804440600442946682444004997373877980093272244922331763994606609396455900451634616334096833914657
649 84641778167274225583927336632396780879690472157127755033789036602389320591294586502419296218619635396934650480400105350820896224467158875281073654106281114197377303795900248598904252315435
650 164873031787038726021120931831163284641852175681489402010503314240978759127564689518606511621126290122275156200144070847990034803320619266754696628718862109376044727522227603110844788230940
651 321154838653424260985028409021323898767838946951469246036188966537444829183280320581212107752565514909760367108917590201022202725143392218553576271821496865582998697005166667754838130228523
652 625574900106951375084693531727827028781677603849514439520240731737453680243127967549232231179448194960374178459328146923397057878106296109518044474261984881912212768471675600824132220672806
653 1218552263713961485361304627267871764121431375556238319479833370133352135645251467615209063433768260459046598412070744988304964393336551903633164044028522612192594891638374107850308469178183
654 2373608051008055617170778945651797793234701337641539044535089663965550810877665505827422895790712701051899246862904557958088137780000131743381813182825473078460306985089078595874220442225109
655 4623531831649666964185732850301217265785339736155888804605141768976190776540619848075495594375114306778015041323621145421633259001053530850367671627043758552345490646000195220902403514620056
656 9006140078265674167823630886779877136565002228884670010150808849053526162434229478585966296400169753371610221258068666139413453855817129873655389956878601234286650018721551128561909434927094
657 17542987063290782495526475719022087858474313625189805424807062618666064714681046620685305957752330536570331474965582704708462017755350736589591615082597852342868041238454365720943679991178965
658 34171841924321130619791311933482807082841034531721417723618343632398786144776689420723422975497775492732230162869505221150993926270327825166514534323607670089872701656736866267106345603624030
659 66563053161241215732688456016853861107787121497508020282661190239227919934077836835685399887459158349911233498828848482408807621275885774383762375034156404831565478451551352445364647013528328
660 129657630278126858633000653501790430978902173220945452485772495003311847766847467861507518012900146833637304604784909632365765156937381597756905727580066001577053178350553214157850802485483526
661 252559044258629654445192630021450404293789982611520584721464233262580809336923660586677142427984525519629114782772467186055661981239999464747141923647471687393704890343295993812167878608434905
662 491957709700584533598496682360357380599885314090580145223667070986572889345059884183179449600241775949281493270513799188120642139579411791927979950542180365126482898820858977811051583145997883
663 958280424461873044904904897619474164838838905045744008138372052110359531097589896087734815886337937189029477631865607193659338916788029365405381591886472311271674487204713903947378591244623607
664 1866626650623535222201386175436555187794257409500511608292894194995223863691197598139822348902962160984309620452806288421352402120815150045003923727979798035458788156376158955995555201088163951
665 3635986882205863670882668841454690998634558732745864366659058741593965013404848875833099156704985557992160939636787010471596852779698476441468189569090078804082215911196579184011517901100748674
666 7082509297269983330220457250372868162846442534603645580799764554689433145305543722105343289107427578948418835596757614907095001113818449241562380567078595517516214631948864235923354079065017641
667 13795962298819884922654609794905038918407887564507286148611553776651562362836103752752676753029697760633547988100988988179759256912360104558187017379682416355722598077069612273689973651106988778
668 26873042838619851679557618744529510648283031555447887849586938338916757274582753833014120997345314834507718877057853701167924155066271592078149491194373069077906299675412073627431452415506916927
669 52345781741377456648220259528881582893010759292350427953795687463962077327226840079792975012073763669270876118024252921920034604788936651684772460302110632066499002782831843225003676638024295627
670 101963922826710711802854331494125555810342378356409759141086838329215053973642438985804938400459166004344871439232659514596165420002201947607675273171224511053102903323638552318044011984791382924
671 198614696587733768724169488403896379268678615501461225459740076650339415951692985527197810319612927826749175362052542136335480289549468772370252431616480707357313019770148660628180632590530332930
672 386879953291711772185022155421805896783161227240272945985009305337122737672450562147915188018598599913821060631964065888926699470520697412982412036851267515072337440183979994034583127707917946049
673 753600316746353594282920844643614453673600867955001644688243461557290847287848930493463588503774155174819531539374509449958139041773664889203299219320765781904974964137668662479501422572370946308
674 1467931932291129698674524438707971796184066120608593463123666620212884812160217670987395646239790163754242357849681630690984408376912304614241788452154111584465634627090847943087740647271117525138
675 2859372680658306290514857186706170108802517590597679707210455151221599890399436989235765208093849610338903001501097001088124761783545072340482524600244736220866759053965477103455009506779961046052
676 5569748805814212067460178956973687811253688184757957520148461376658113341493596591850344569256471695186130822961349866632590174092753941204517699581742105613362808988701612255374878716316158846471
677 10849268432097735419656650915435340549182551379420693560630566686300228307292793168094166822413498552280844889213555549997992963584534451820815564285078199907957490653665754625025310925530138696899
678 21133201804153095248491233653244976162205984502625197197098159139729949089018494982315587434022208621473942132157648114298619007308266467393039988956070420841725030763607671920977522923605294060609
679 41165192039469702620405841557003789085118342525356529629775885815467181475492170661989327622289802634454640377373025041467285045810873597648059076642456228365817064424078184567312223494803923596339
680 80185343013825875054688429521365765403944632712768971370776739638368357025457273075236822094221771667149800579555260203087471599173340762680674117917501066313328029457144071311777676707526632725456
681 156192377970204714633757012833756041309254028710769071465491806431087315787660168876871669181041131085698130979800585909939493377660560351883071272401350651649694374352461159528547743558245950125355
682 304245863633467599624802696522344259771776676636277727183291052401310916719121704188263750900831385703962644891847869135425459204045795120809362155499120472783927307985992699583990045400497959354230
683 592638045089065627353310631349905196119276231964592993209966050972533999315024109970455736620797589643546061717790295839917702190275104284841982186745506619020724266873341869616653000086604604498279
684 1154394831510716911915050003880616238766457554527033960426623808583030537936281751093143566230914086721830580301151659202668745378463066987608129721519549230609399009432547471961945988676480440763929
685 2248636310242924556147326186143625525051882834364030281915148604203429951233579904790724050555873995789492058267963435129418685196255400342790604412807983202429562023068421385258449001216632878338132
686 4380100393490000570095177947417856985113337930204703934105806255798673762229464743117823926402638829525981145758308519510518063568212707498730752594489660591156940636817447497732815712087742515680026
687 8531961958302912380144621781625759986360208579771130241123036525988755566502010677849018948991265632766547977025014495592462689710866839465854540187964050294866320310544219384098411445625706389405721
688 16619339357180022017926978615590202995063663575503176144753906246975200734620458781038974243081523930507814406244285978570493643057843809415793389072280363791846149287848628438635612193007060183542038
689 32372676064304925151667415162127350687708369151807633595107863683938594013900538216766996905652099978233381649013362724642810783723453861008011268454287564499319696525152058575341941352023746571464196
690 63058472604788577031749243510641786893012036791813677875517236521284254615188754169865957590358442457755555758342123377518953925438840284375998080030541188407798505769794901367770726691420736100855910
691 122831086294819361137635585256128726087196160933259648138417191582390234881445341750311671738639205995052791848892750011454139727127260194608447882157881150196260233916408229151105140683293882123605997
692 239261674714582885909074400491905923648093568382588839687902004290386958007384557661101424404133911191075524808250830611696916142915610856906981372309479927486381526136021265030586236631833167495148167
693 466055871636798661610271266202429547302370343839240929538067332603988797084421202475895069587774925254883802041524081220905283268916032036365293143140153880884626282657920673508902456804197238680479991
694 907826444608169507706657474076696186925735773522406271384657671245025445323060314838213097563988008829275488863254071200145786707455587181672513866710336510766912697767993697497000173003752084583632103
695 1768347753318675341515306141189287734651104215829303322344152063405730029310211954942288260200188151248520989210935095768844936630137944130561247532772139033833500437003495923762935948475100119454330454
696 3444550216883014973773058525470961179420315938365353040830296308066415484340266784087363809346443438981511360682306202179111876674864014489882033994962650541379219449335226461167195541606303346314446625
697 6709611372741477845742928992195503374386722432489563212235590566903549990939405598094071908437033730309244432646912200380462023008500838033089536419743161117060519100681044985087139260572646671156495170
698 13069597462265920554647025533424354399031971928589214686482598613911107907920329209623038499951787240559627796211658400140261539163873994692112313186497767130526533210923782332544857160289635389004052519
699 25458162676845887377288590458482536234792484859112675191430704884890792209594634749222657547523227486353788380793335979689585658746292823382010424277115871703684398480601470376071030367747882764609804759
700 49589748173344470259158260983650051374557230932079212402363848045016891038117696655865344862822479905033447459197466853589566884300987257778766821745029787003417582939309517852367222503220220255668431176
701 96595467438516431378352112108941733117419514368099968814856894174128071175882278167747401078934716513504629058060308529568721041849792858016540343161158725988522534168519311469833185240305485199893114078
702 188157525967855724543219047609969636305221518026246424135964342026013277815855205566545805798578654584433004054945075965167247000735810948359311936364764802367530268248689308491983490813169526955489849157
703 366510515629303991403760940153239460406377470618027843756851379696952582230389220737475281196296112219634113385643099528395582608641384725569719061967812348180215302937800653175342068185015761846817694340
704 713922854671286538139137386389225235602607705873042663796519062556021930168164730337256871436583750463164821754057609276861379074691849784416450476425263430670212221505242573322070823902000629646873141270
705 1390644526383808572841758076719858601666418693744529575695622383338006653599886069558248017057916461267090356633499429279682515384665131139744032242196115178910164725340853316835300598508239286413683603604
706 2708825170825599297187033711855942985355182619193925719787321015662011334852412922855391320352197458439355743287342680903696290953035163855868280538698985547131540100971895369677064203911645425118532719547
707 5276498534948514830950042227227208016148006003797625771851170735427120572026735221656118891121928498902749664118603127518204489062883322363615022662449335230880654884924311224479610879747206588225800272839
708 10278048612797064963661190449802204475077436540635370155266597539009173768463054149973560905767204823656793589848447922943611921476011278092003097856134464189960102200990991792806029996882261456360379586417
709 20020527360584291656043785405758453538653421327989479066357563053133264911172477584780794415495543354485623467273536260173590799485236280176800152361446712495062677215165852356973347747234368517965213876747
710 38997822533826757285981189181033034250836654197489443377059171405787592516682844609603122404173457885947687286281987600815964880051857894272703003895154760893705186623558293317258123651677482617316799596820
711 75963541568540437309477965340540758882381936763656447946230125116695158421944997635571844633616051024259944364156074340731054605460653906044865309017381387988518785649980302008352412874049558466281876936427
712 147968765246574150512351164088990394132304631448964666264700778130287200953115786902784713679404454546789404450847388805567918497426794522442239843668816311114378291790667334845066978473755316483042802715958
713 288227155244474151594804146243549848820324649741897662426198808441330337374942841954396594023811435310385409232677590134806733271487425925300223331605248507722545596164296093752130473626463932672832493398791
714 561435333206212561666275655303916240560925308692643590169455480633109463035149525252329835646772603591039238923811488804865283175902743526152034586042735431909107962429493015715614018622828551695834352234413
715 1093615322626385592738952716382755695934589947975151845872942755374555424696325629329863782399100087826959620438766078346144580349762854160116163222695628351229613313249602598678137231344331727835956739162336
716 2130244398857473213798364871200245213698981192056147208110356993985070018576216628048978048153262039161121360332384533692200480174631676028283363987907583362869350350257617336308206825719057011304983187108318
717 4149485751503085957107875354471007757897203035229496754525184163550760402104579622221140104856562216913765573291795765318748131577245353545896650437268577041719136007750989346462440962186730781975888648840285
718 8082749571439731475823819761446915302224004115402404064942640171673782509365387191755096484735101402039675197437605254967526393774969421782890452077583340498841585925478369632009466016346703389295705730061310
719 15744322199671150391063816849744473818575102940405097535877322893025498692117451913309475014167837181251907160733229222459426319148096731442486853057060377762382231192900875007210381509223286843085366798571040
720 30668237254677653599460152492166558332956216591785789153624959702868221085198784880587019487559535442957508530718826265242766607850845926325709354145862614097721411438817344337706109332098606577357778716815366
721 59738410099918007016194617174211710907587116630797939354843049686492818113482529237202594873718136330989816082620222586334612032700920287257099472940470537751893977878197180922066535051199659319550696633450337
722 116363963524564015696340771148769903575041421470447377317398329448045390418740369850903163908333872396400028331842267862696531833649464042836469496208884453473708556785651387235300698734587313140594531066006371
723 226664418830333912660167233019363654392057060668665700116268845893982688711643715504223393388635943568513025679206341702052084924926572341407661826789546560127425313303317776848746165589295596662564261863683399
724 441517779280933320447986593595958742509865819477099210007077824903062900838430786664671268142982589140900053821825263671293521792902772019609830602162347505949590845331462058975828974723527879089362974010016783
725 860028893935420406211753031788048485203126521187415324331465372824609296774414853170309895327838378618054831076227325044836176903327825422553548251158309435065000924491529278989152755607833735055157830371727930
726 1675243292825929308615707782044307344013047039395413400925835332772568497828428510070694740255350319166825447439820024546121082062657479752733219530464950568713447051350777846386734703987343130525037376028249849
727 3263192794972534954951809257621889937025683557359391574735490426080716202266400394647101891988525366825283174099699177550637477716515569823561359683515624607607358112355284142122529134959200000651673138907128298
728 6356346724539382005923597436198974412326764358889766887317267286029002288126414914403680959623030526147463534769414058675584790309053111061294427563510116570809105490314704713709546268012492058461825850383129231
729 12381476125103600588363034740672583832960678537500652887426327263600878973707302387796010880583380534326140013064366927519231611916480558401550216855438547742322336891815613758056709028156164521356258457553918707
730 24117776716722380178302135810133714268836039312622323960411998133386228862766976993582159740593269335606612223195125451962868483797609491058749054235091586995401838391167842519251348109838727590084157796882442868
731 46978821255273318133752330276415210936352292287559550634222548481921435623641509543599263368116044141523553776204832940753158540642986555767708606588714185351205639810144974412129285296574417905609073074098347034
732 91509664114464610214956806045464790794488821535967707770303976497710114246070632349451809689171074856770594994673559403456964508728787196042035524773219387228452367634793913249533623406569145206036352554946087689
733 178250931006536444070326116130308189769663515231009626827100340802699373908452821669076345570452294235052184181237583901242860622802379371093604762135979331924989540840277628081093494976097655223737515022387924596
734 347213539817536134603260985698520880181667432726048976079356131201746154929058355470113259327955713095100408710080515756091436946280815725023392375296514608070858492166699062975717298057092437983928924298697931418
735 676334432318914107610659272891381655515132740318086514198409324247677957680930621420036688836278506862772881675260858929063652230371449406328291485649866060317828377343731192476530410764489820840668123407684209444
736 1317426343974173676677505316575809230529788549123735148835581770883219829627279407902260263164450858385302681784447643441817782791981041189546073202090670974537530616376669639302126175314087786844455073080598596015
737 2566204068372433681095504021572435166932604529686439816574670115617264751769362716005085820267253416719751710127231434968968891132078672247759070431761745160202412666537522497247596664408342118798398708883467008507
738 4998688048597522210201886402783611723953682073390278163458321318447618808252701733146947841285109569919698277291694012499398727609440765764698863019572016190357082520059416305251504171950581309673487182225393833073
739 9736903824269580119655881129953545966700871407749549269894082869998480721238727300143406959123544646122577735059871533740491914386674307979425902901210277717339843721157617262358850917413598691380746602619531571635
740 18966435825031245822234037856583922968298613992676051374842012206148330265817129512667814143168314204242430812973325140406768752866455602906453301929931224650507728016297924767135795227143702344681016491107688940648
741 36944566198589695940797968683784897481400904743820405138967495834459372504758851883383291452680500343867231417127382980544691938225020798304665429768125129778724895301396212024470277391680714285374317108243765563307
742 71964020240462217769567279389681787370883860766760019095997493999937022129694689837243720659421919622537240924236721310633169115879572516144789570820929319311467080175287839998518553883502684417954022457276978504678
743 140178130156725173333350671081576588954216855440692464696275755026160470373278761249443319034661532233489232599524532400294090612489801897583093275851957696618241959880677116549731074084149041858188501368131431588775
744 273051840469405855076151843414410808498753917017339218469541078385152814081802134215885093131217375974055834031153655844378119147070291580703700441390515386549298745893718509645107204758426724215871344606985258430481
745 531875460889452522239523643699407628271956409376361656670675906115708159810773164486098831237104872820072116707102164069590562728051361100715674620732737809975072524972237295480185961035172763468768932143256965658876
746 1036035887581077014240827475441660736064109656593829410307332245733106796661365879301338778205574014854396855074990398765302710356357482698053711210726071437104588038938218686440678588988394916305463817066758323123458
747 2018085885295250260830651602320840659270437743172043155282792481094587613431978791136149313061238296225881269829898134060110174782193958075360844978469407460025926164986247820140173106257824160133666912293375744364897
748 3931013094475647870156721844266001619476141586926333459826339205328492406115614658976715736294556479496943316567381074050014736129552665970978720822139661412966352554965710151704663414923321248541725028567653270082390
749 7657188458398152840801075236809487232036862251509260146783415593298055446393011255149745977833135195630782790778896303345312274608645269742692044907919835816690181243743091070315432145288862130307813191439175734818396
750 14915375166219533841105428002252401055346305155218805390669420603839395076683772718779834898525721362182060066282319566065118015023819668067789022360645491513336346748526986238246054460216829179504540293973948330819622
751 29053538065278037335133400329348138194401703146202803809232643789676238702435150588528544756951756206355739560165597241590145763272262922957536307689907134012993879237194272575886509087722009481956514358417410045744181
752 56593150671952448901437452888117688837325121796451032216819151437875288428288915100736180147810743258519922588869184583815893499390638009437049806991338194193091347823368278722593337697139416956616056689464945704588047
753 110237338247143423179308008058848555978380430092553944718787423905783565267232828454330455094182594318914386275925895828876579727077559828280428026928280062996137681217818876427181506496624941908518591445588855560335143
754 214730415245069091127141011122832785684929701777352919595334978942502979880756281521351730633765371625469051807810378294397751740893833094713781884792310544128525607581874124115612071156626518775137427816012812911569383
755 418271630687841153383820947635956655927073819064069960486957613669136127725106186920096656610543600604889883023549952252025683005242939125131488071309755771147438697103998642911588856583401749252536403500923199957055150
756 814747910018225650432812847708008087483055377885646662408568588559137356378067984715294857384828031169975303762437730525181025987628789725630536812382330063978529680475586908415221826394009456072313019745963762464367345
757 1587040832263557355458216214854994223267841031965826291018881248866236267953598432199602244480271353925604364429889554142071186224115384696713771103102583576263625545616472824445490769718384675490461956866906040939071202
758 3091383938886645699303428474209909441200225052489346865726561581474888020365817800457081669257219100584458525612556799797491540457271584651626627678578318149711210878601300778610506861549561816547064864619270761976651127
759 6021681650103413281757586492467716963856575711497443724359756456475181337689823232746405882827044680603842463104359932545646015401336258027382851692301267624096942483015178030809989820741982639270894836178652620897479967
760 11729584746516911078079185040363461501492626875615616463109102854317945962268063731639736384583128537909349708717054395304787519811245850196067569171156809958178834195290412666396821349560565106155872105226805999189139024
761 22847962798458368567982237169532038785744342490632303304701259754803387716002409383962922837758207273628144944887410634042021944899212016696922307716448735079398051799627362943174397658153895986716830166392558622959396470
762 44505361043983564277555250024281134779776825508120357020305249235630540392704182133521441631810427623895770946083819492215128046556694499297629893070867460875363569037009841327406937516400015004762974992163251767487033933
763 86691631071325814560832474941499346254138211617831546803494249550093291676618076914070108981459079469962712427222534008249654712892604008914716392753876857113301023060559267792233637114574843412397034056828175051472120596
764 168865923599171304183752575649885890762352231544689170457336422976320053767958549963651291504868062005980436552523375329609083764617027959756962790390928181175952688971088185507822300500238881326579776185230062203084341150
765 328932560163042464871880124277666127545868186872770821310196937973322454890973041627952170838722821054070907333821499396661534484366874742693614235624422501868112275351299835601447262610109618369727510236792700265900372116
766 640725060624040058972099609933695960843628082419027512054441962589684286690521914370834749341443518691819176968368282622040188528244447060858990881011251810990908390615247542895306959090883923219623167576240995287133006819
767 1248063138256038011156547021972279364191731054944951353930170832844223474742073992260471243504251688495461378226823101990602483435020165788921206607496928086227672429797822194739984556973961162315044318221484491430549237151
768 2431092043686275403461834581857808478123356381289559214772451405619180810484231680356430896821096517871227670027620078831128418258805210051528404407594398041138009353772467600071968016691593600235737747211911500954153991169
769 4735504433800721753023193812982949276958721917144140448870755388576504318484418705529759169486973625582541844983855496848682279419329301652916932524480877297338003472597396441100940432481123147552529777303257862989208727851
770 9224250599966246530797427602396618970879789667342367700085156012605912944169204842481147350658633412647030506759190335622062453406016152513982497210974383416870546335754021964316022265737800714649514786498124912864129304140
771 17967842775872324163310883143487322217699467207593789538968730577619144002770902262255760831309678065650332307331310512689137169003537704750042654986171009343442343867273008035830362534494588243122554139471571468503941632427
772 34999414913949607909565438750658394904504963255788884414751535347010426362599279404993932997617825140442951506070344706613050508615932816029329480010231919909779811420012141584214600208495989628779959618061106740598566662406
773 68175075861844938367853490331497564734234673102814133456606348158656211102765879207521071592577361932818317543371524153763534893879836140735192771339355118053658377525434390220201909998183462896419602639555545476386395563975
774 132797676195319392374989074409897709305442249614828734325184221501510875222789497397608343668984595069429859533559989787518913443164128024080075807954326828764889088502246029404634863023603435083207368930798260099307187154117
775 258675514180786984568742080448523940438840075098169682184381590973373161009409976977908868259976433833924002735317024657433318294082763987247557646814565753369107624787562965685982676197258598999082015105189741647785299740776
776 503871931751867169751947511542974228353901750738943802081008851993156586641733837830513363869814849389262161825078073640950879593148677120606138203329454003514305448571009548859350071693279287322138461080102778876941578425414
777 981488040765690809226843039876380765050118215762350141586149743204315977979470093675807408222662918291084673944657922752355783393278942977419007084423872713045402883253525942205999883446819372543970001895117897568924402516709
778 1911832577807613963832087145028435038052807254470081244591475943019367027216002685286831917019056621724143649544683355544871945232290444925382108222532451218603484856534356627740182094569456683577177806629269784933557034499422
779 3724043140367803865747473267227811536629901969172359003899622477348868963949382472978582628964088185171232805593107900749375461406680665151390003928439698806585959190671889474711716635904997405338787887349235748503594710746296
780 7254033366888295200933340038085499277392171439758562926483441237067219431009378587169343661744607169645153150441087242475072983068562858198877333246679803570514041467533027622921883548638156183865281525884524469982324913341958
781 14130072640010190824308485570666650557563838954261522998745070991613144561163643816088474484210391328665538282258853446179109491394895675240316010128890392062117996022780362633265764838756688244324299236863337642636186360845161
782 27523853656825771024573333532551370637992621368401469975800619501041756569980141399353746055807958154595330049662810018589380760695578320636571593729871799661335786986090645907498897189562577804427684917806470424932604597858251
783 53613490844857751724789475448407712774628651947356265046514903950275305504082016369265954238949707756368338961900516530745294479958996462204573948118305566813599186550329451580604262096309239010500023569798686183623634985308375
784 104433283086389622738436721734739668285630090964247902192135511623016793093451182857164350357731721030998504093807950593533729660350323761205720993446280013326170495883267844372030989767836117926694467056982288506108307891853167
785 203424743368451140177855489553593213792445105203439519217095728543295868692626366914851107765663866455798944193223238489796889853806474884438572549351787470669809424633140193968111630528369620391285262668800018505804328546611250
786 396249404323412580866588360307377464768088640923203719358030204854696943291149086127804502079897860567406270449035602875140367737879936286684316417892924654041428935520361163451167663130715711316772719739271988090451200934973001
787 771850994263121286331978532614784710178356327992508928812521419962898055142472296085174388926453547139237595980226161935395391223390627069773499918938188096913126038609879016005180310361987376889576772271716318928623658719590954
788 1503482278698200401139432437743046427662512786451801539555583484484949416789679073384348095185554953348036644765955763912455759236122940322738681473359052034611870681632738863703989490978471404328756906654577084455920100690886623
789 2928620911498043160240644295667209529176031512518309971989745741796115589420008838881444048196519935266847794350341283743533702531158975025839644307660257823049834266946448688709053357095853351936891684904164096164422923877370203
790 5704636871869167051317080348067157800070619358850072061908016362721676797736760477335935384746158017352526809639366763060058950388902802466241863111296702621942430418592695576241421811334863962398692550626711776145526192114673948
791 11112015799696983039206991103645791680879965091016132021482962737508935727781547052601753024820350319562447788929113211141240693233381819769032261360605988047187070830414902338627756600299545715945203177125969294200297203949132978
792 21645005266085806232770736545430582902557217389759519314294338531366374475019144528331285055028481086097265308133812624732429473127446473870536766670814925180832635133107146630733388922839450145926317039050694239056617621567036753
793 42162129843413120769867430825425526622862189680136542298487584793356000645099933193235591901717962905418325297032860044612658210504280698201424035369316061769925096687671072250316801001931700553096681223979255724495487600227804836
794 82127270059763277494301671260312105434032504306214067235728485909437937062427064324888913461498507281778601848501108407458843086490134734629973607985392729654499103751418555659623357827384031781695650897437208118353848718549535138
795 159975041880457230696387474030481216169507907979644570841983117713465363499747697937938987491261821528123488036947235571688705165886402701496806315693789962475493740669558125568010357709550581548600744022497291472270674068170879908
796 311614083921588602244644393009716588929030438714604771752401543310347352480030600461730713294252930818770207300254383411552694886397167410664982588830610381702693006660347595684925327273040627991718085733591161330322154200629930583
797 606990541504919214244407960229581228836313005771616084150083694464115589415086842970395959173551572853653070271664700646454142042511367364762218809239715123649798018599410251501503600412206487591056365054630885939642461791527283443
798 1182351942632814130912512235075521722271441074161839013294491179928732616932311350223285858475593313568422632765501240661886814654412518685424518088420323122663316504813841675044796032145021179058997162747207241099645756400444665825
799 2303093739783192298867819493170726282829154616307840982337447120210016922972276424786587110336377601674387723671400420336195014959711736860549949837553754652261226367430828720049552118541750576743469038781905835566376534061000564595
800 4486177577902277523763685752745857928299971639262114918770152023822650418862132282766888554741273926197012235857321853463547509629522925056031642932029796009931533001255846797940400436199402903166936303214772332054340755172151979584
801 8738588843703660398484812915252168378406388243483055569394157136138980911681554598685096470218058235821599150602835450679772186452044950668265135982937378870981367632769485570104262545007931728109059613821013586132276181493295373355
802 17021826187943532954273474789253990900735986011929455255548649003410728222928305256923588707065556008080191950197313348552954220582089298680936229429771863037540136512930350358823936459167147015070180204298490156182961381327522513942
803 33156676890837582389634200910652324719107813516754082810200488978046492065859355406132556801534817344626844130600535773678923073665880278630545176991532507694364061532985921698419655159328438710680701525170812795875597313845497714919
804 64585621443019867397068686602979863648821600485590547567207938321347584236263658894731416392035298828294070100023507667037083804983949971721202703424691868735480415184755446100333050631847941536085874809252296111344821388238912247625
805 125805807105287835438328994711309073929900942874064982184688680559153802359705150581259245481190108018497093055095592660284928300643676236561499195666487372990627207230872032447730456913893209566689285191324518485102032798966228414436
806 245056109204991095703069042766941111126866314527601182736415908885781257303618602421813695936567054125695211471774271303017436909505118710650214948444513408467943353462799597403247499600436139731692978033260889880559753637550312870506
807 477342803487840041326585737907134541803103059647493850867907173880468116877128321902622011081545336552934817908096742854698144275250670148231727160510162536759396405044182483219834924850513661273257899172829530859014481320094246620841
808 929812167429082372819325936777618581409427903546680018611768350650161488999644039057349957598403353533501384485187427833590547510965504365845580237475627049990987517435539909529969868455858099122796217410965725492204050526177222667350
809 1811173564118038927676943913073655632988406034112594117210980602953611157605955469369177466899240669575255351050754570425269980070030849739919566719088322875903318544706379944299202404980029548405117081333551477512755915596633508288052
810 3527970265682972304922993317128329730976624912319959716994279974691369605022610091645694547907791712615680835015836520083613192570736092936368291768943317739857126235833657380552587748518685390068950050759859919855879022468694202694374
811 6872104607823221482184177899598047561107462852500792685869624782734764170865043072556103228968171180295869481514970853857456792727626793426926665081683917575501455910250631750049325403718979908436810533868531172204955502710565408685053
812 13386116714258306183306510109344592617608788017007627721423069619915687679796871275050138897310173970146002263538523643502947949788864359179710318755635698649720831561689008581834332925273989085765366861406169184946354244939620655205335
813 26074707955370378939417210977051760084484384875588468092365862154175900730167608230523736152166922869185742749028182330723986059432508765431156569485861419377742128657523860139955283407342197593949502426540941285378959167035608021493655
814 50790711710563961282650218239900348575586688560963528235264604882167883674851776708833022783951463085776796713582700776001594542030701515340007425329599980392812529882732697761921499353309710077343426089986467287878351987680665510745767
815 98934814552133906815235061138968404471775730340173010852134142041947847413287254756332178529295971774979666558715132174511255324049732283117720545371869338871680264556902578178059643494624906213900222993135660407921376817963093104417862
816 192714321198009525525531993782393435480432216706052594618181958672898689103126121062384770910632323412703889119880375444823397067872543016004963150711909755031812880894681802042323346929069488361027468421829098085980921240087681494556993
817 375386660023900994045018662037911996173386483335278394483816192533925085092297803830629811605014852322941964622721361579917689786113112373320774355980924411249549259902091569872309098588065282154657430465360698239364564715477613539899330
818 731212624198866693851742445308518777318789906959475155910819967750855192963359827633229922726204784566548319278438093618756884669854953546963175796149939184195575766798097656436447921290343375892693914831718093206091569006148674304825287
819 1424323127928281499176945373244844373528868722216567623957318123153802715302238615513100419923314854946359582328783145148733212907322849984837790417700504108726360300809297466669095293709445250216228539138584491224737390946712670465193127
820 2774427445059622673881888692613568931077064017778337297205400846993649566135874144748177947949118278334330552063405676568232778973194160436466711145872877439596110738286901192782097159870233106701950778947478848044052797896107305315220504
821 5404284671762805767770830234343812482569884860629831482409489272474180406907057646481470280732948741945160084852063409090151821660534808624706172261076114482639276330353290463938009116952711921179430886376277791122167699382409356729556110
822 10526962190147586160206938739293137999975039724290264154101210169045386570411656355438363342242218983205102427642570699870698095278779315608978812771511344970189136017142268581867972838751803142351331587715888321683030378471465688309352021
823 20505384094922197095081621701533275783324243808250278952157234604200944343849124566011741802452615710753894611509544292257733598605944247028310260952141765412400432646493849275129483507872258702603599222643590150313352831412172634359221092
824 39942271026091078390793021813092313974265022317908187041784154860465016080267072540312983296103106498805035995346022171405573179188307485245425132926752041489020531499074407170154010544737350248729006390514953204368695276168303659018175014
825 77803225110851948913029357861507384613663059433295129254409407029339330116737149723757659141454204789655552701678983717772889907640888706492258169329181770462975736793873112957758571302023569265079596626389293958711983576381064008881497364
826 151552269867072433232992828808039681302304429301522196699657407510044326677400877330268925530201264260753916288240526557875127559687113914811439087125459799774181947694870539177692135353255214465465484606211204483121114860329113295883465995
827 295207434770700463399667660418516468156126639721605623430417693276523797625161281806832780050944140001913559681627140148401476066782789162202138822594611491621217924964665199044672209824841104603057117732135319587637314243673062954871915575
828 575032162964863510096689807640448986046334190498621400580369872845417857069978037756610711360944934534333167094535243295325764808577878584360240024747516448317585276969625526932144899863609041724682536942966659555522138335023009606964405969
829 1120100476808410552737461276430045795901752562763294628917011615265526255833126471183481817885997159297410090377591438011632991941294614614894386364748911275588361319069528227387397299851601188760888335130346067735305903846818422500960505995
830 2181834615437138037857604595110143245380782844602952036669240743757977253285933740617507218124190604593215769437340370184640933555530703761513629432143251056790367000197763899712060555438043899802822480802174204565955166562011912017698468548
831 4249977915091964513004452697460661880098659297019768818851449332174784493930936681088190186563531043216528139292773175357774056279826874829462652813563472042780507257995455966034033536280118804156530067234011545403132506563907471089376793451
832 8278497440169449046929201205449339588729833324186159081717728971553750186797375807976058859464865005902241082490480753407248874144917185705042347722328610623251002801927244159243328426786628148910388904715709681743036830168089928510883639958
833 16125617882277662613928387434868706978267154668293780189585848356028561987472533982672070862089527953011308641279812877109698331988352168073115155155378856490031456304154657451421492028181233146233686905614376819035067721384500797073791323527
834 31410960015941077721816335740529300678522764324601281527404637276360491778556758250110437837603059541257626799594942419354687960777204810953494025148161706661170918641244747003343059446549633040828110895309238910302714363013533118298714631453
835 61185153730288564448415838354738054921520164176864284246476675551383114702590731193030239563606980702685114753035600663241042215131595654176008567204181557092822246324391632807429310737649214328889605108003683024219257324976849737473726894384
836 119182063684113891868947367330695545412420699338548457081854130899083895908703332974406314340888623807449507045838177083297318315597600522669173724662193981924065991071916045321149251194604752564664614294445182639866031406104985493374814957870
837 232153773227713161166112381558292269870829441805327571864172741415030848871254293081307252790751723047620085379041306218360520879774580030701254124983479574210871119599702538549377146943264951884772547270606492938826203322043776617310424600685
838 452210448098226144252221124189704510472022902969527753801625914113412101447902491306830303392315252104914575060000507137660818245425898204204972789720345430512181278439182207840542096748855179968065266473080307194957243246307234894968564724350
839 880857056622619424349625098868299087655060362958561847183715310334938522917923382538246180949652107615680590879195403979669397987918026579824524361725579400229972091739347081969919297652555331892625720051750042616903803020817347540201322500816
840 1715814301648613699358722307687520714088856171396566911458772734038825860924340258150900489311210766116922385163670336838342743389493310148353419026239760093538261399491392620684330851985829849350956258985191264300855995358286877664153841415174
841 3342220733327460993575096750658554637008289043306848368554763375453590448864011156270314466007536829587822751234943154837274522717743410617260178869873346055584108135594016081851598704068154527425309397888631790075762502272432086454107880135409
842 6510284603381034153404612648734774494636649179970053338080731464839850830062880621240697754001603579232789809383647579876244800656178246072312268772221224961788588896335854037667540201649999641201621257693098586828345575303948532046806423733619
843 12681330468207441431854169187507441203259684199437358037142155626082236511640409711281466143060755005600835622040497781749891985631107573448451645155043390085351801642760312360722766202299804301755285181889278176760694079277528620322579892385703
844 24701860554662776422444822018777995559465501497080354409038049114527915752939544238250209155773421432643285142882759360439414870639948438490582484613098066626774941352620757308766778056752643499701237362929280125160615395458503351382616602394255
845 48116553416201332425628325704547064982025184282753175999999414891238532066424769109580933699792968954680413916421043280882495577632895695208431101771961607129729412119050286870978602462423157301976078920452038721442321355333229937746312121149802
846 93725843344101198132690651867254796953475875330637508695719123830727361021991943938504207241939959738274246875891618339786389977949623263368130919338564048897183005410258603198820017775111434593985178981948886874492832400731497319162468881078553
847 182567808516500209406193065528745853335234534353215245510453506838029635801860678153887130706574641960786604308470861917695466934571318381132856329748540458794623268660283975821139763200655194224843089845108115687932225733073191315068085377143722
848 355622350434846550540361477768060485324837744643656337953290826139363295473279816061463178558082595665617340053049930478680012161449964024272313104244385406410099216438549477237372701696592429261707206368131419995856340459900370455406289405499951
849 692713886179856731936727690056115641798833022809699626196605027325441060875197616974716916349450921324959440775873951798794256637234908937430183100258494911316986704270902655489033851337082019684266839297529739456484414028315817647705735677257731
850 1349331749029967466438417707238954772971846678634289072765106533248089268925269599366821642011821540122280917156169121895395540581845763044694065938203082892045667136132615469055133112066193721264503551855647442139926428017479380088725195943374212
851 2628352347577372290747328266296423818412777164723613458425455308442161793142032479666469801325722668028324716209984909371447771892734850082737849574226465275697105737621401864473658030762946521737296766286868756001641729594101989444651618524425418
852 5119746176566144237795525793226809515461770486141896004036176818985782779437771456007975745487017684879456661070969531884103971251215109352502542636270992534367041799873728069454017713637926126541759542790126244468401744500529054955651308431635865
853 9972711967869840936324192522347049601980461886662713406933797194839504538182131830169871235880587456315808339521468376867437007297601949798497497578707576072221424646558932034292982471004803583452669790075280297754386541873499433451801943953836948
854 19425764591478171481845825766877298194151693960806168280113826681654901675160485181272601603263231945011487974011641870497064303184847636302704268831652502180741338536625226914513164029168462382257936857376054160360212784445510228396236356258772394
855 37839288969671385678649600038803696771805536521144090775705861031247791846797618564091635302306010675560037131589938640418847310263634454473872341721116030974343897424950191538222856095911220633673929795825859198041127214441956523896046962845928356
856 73706843454615509801053561828493808856371309533389157539554768259976070108503276630908905528948669301889071023350187541562848132579144912972270716705950184653719369544140694025538153421788606447190799537922967342764054713278974620788461767433547775
857 143572961331212280188620508422818277242721779066725743460733708476160429961785544686109483471724222046804729184683221338717644525217963803630082674411652759156723135889896446377040814048636039568312632747487029754921422983634042795977198649016510891
858 279664604523543491387965021850219890580512089568207056060144341268024976371684696518390601651729151654144781974705958923080508242496805916731432544306642469499894783195486286924769005309142255157977058481402036700555219440301013224013595043986395281
859 544756410246912507992612884662682723053391176576128761243072476230248772826953268229670497190588641134714427653850774820647285217855151037606155774724069020356902610701032550899863811346482925390607090352713173294036210893529486598127104367236219251
860 1061126584147761960852097802531091997927148048705256886583619120916065150944087271246352089446253916082564497810601784494505350421333913307242645978979966935847981237867181205141724948155218288946345517976901261252637120815189027467302596183931445592
861 2066959849219101626099945817505616585575578630437462538123275507921747121951308399244614307062601941593788473755431678217369635717167468519684189314143447215835845665078546680881621434955390729696916229354329360200191101347095526609316541207016499371
862 4026214291591935096133675088378105005993001254820444399549666214596062092202536911869936400880122319767101252217940383997165627731432483694236694328860075826194343666386387417873517353188022805639036695703268798790183707209394028519548298569604107270
863 7842630096536923471266952101500314589791840889606018328960367028140283567886671395276682778051291040624973380622507842868405543613006980362399768071119211757391796315923044301173768361693750789241218166134699623291969563248842111990271738976804782375
864 15276595426019265645740635831765348069868080913137389209277072212842182909356288674155976177091998369722572386381187648500526665725437651800294730237409344204769861668450645891995401103301524868681493667650601080235536712060821707810452769981343229889
865 29757156073614138347233821723812066974281892864577443237153453439730524464223758648776880160276602312843149920630918328404114758004899735414221537726256148024548749926539656842824172064485172118649271849195612035811917294759682861527716453102004838156
866 57963722471910024521227182547986926637861963970846552061524178016225118184613342901325827605746267959040361437663155988264717945496110764578395376342624746748752732815166915659008583830823688871157365896661082799382244398093929737315291856813688403282
867 112907063917299453611568538022570272857379357268604865375038346204859856248031370018779981028228761623824845599053201486255134548556622600674995601691552897951298986391158809375883546795259527377426265808996324898921859069510371945253049360080857753073
868 219930752180434817221903853214512719545384296271986694282542716088253743898427297154908601372223752585198030595946403835421659545514503236162143940326703212755564674467702415187585221147057936041553433918206889613141741181634200280426058738547498331670
869 428401324739795357173200347610382300604699351265621573285219060777209526363182440119067972944526675521531360933916187481214032341185143317192156224158256217237556939916490841366475292199320075198027555639194608970549731507247026936512388147520854108556
870 834479458735458918173640557227217567715193049690197074213601373299390427603610738868238359127817456059317170952960136439656071046477817570407985872756546418897943195258969627480948045075762752356846114930709507362231112868546350607317240872944241826470
871 1625475755646602684527547117798494927696937947360987650393554949809444078577475604809771794633073248102714558002506847570951012239738986459851503176659314894866912545960861350253716277281885463092502642146302942880656361921697632631036453572195456857925
872 3166251013774201801617519058398594442200076608559639544236442277990522894627309423853312555683387400227801481922992731315507493118412561348192184590243445490506730088419191149947733419534849915560087112531075031625961191877219140192607433188021739527903
873 6167514616813358215103475619057259511074286314145050707503856008081426783419609577669170663417033541535189417411429104293583743294371131296318825465509115919460441755946671778424756580887077733584889691056278415738320257244220522312726565140763150073927
874 12013651597150056436644086205696079168231878216027861670629997325269037928126432642355401974233535398510220658885835223455119979244514999910932643045495125936487592260053396321294739543926633800635878994582572787220310665093317846024113751512472086617895
875 23401294308124014495065828348560810349807878437359161146049069621927641211114009688806724960911556263897457477156680094116376260238222822332487312502065258458559233590296611441287421113829766988071385995955423786435798207643702168096996591560973287186206
876 45583190994597089866604549788939961039029312625781910142632966606568019244890972071552848513373330060229986206329897289620243546941999332458338951476069492223911940889974840318435598703254091190209087909056059528382621434727006027233761582275174505232401
877 88791127272331121697945487080052604995840293540674971317209444511655569246128499585193917906568528512275568317786348559056274541958847272457929235665798307433286121042232381209696232219179455175593745232796637460657706926629944196298634944061578485968354
878 172955515185976484297877470481648049995109439428403543820757920343410790524887223411762205910770337635141034142081753897563521821501996988507880327279671629542751617870976420440661724999724797070070185244921768594322398425971189377846114302598220104532759
879 336898642377842068572596811318258685890861210346364637134153257091643447010440314334984867955040786013079235560766108944649999913935437547052954652389113803577969355149426925188505733616875188157529294073786167785536845252216062291788233985636709532993647
880 656242127427896820871668404874595381089072134157252924085383585878546863954473442045849242259986517619236044885849943914345159803582796140388035809856148358714406627212663963478594029082960165394038191455143206156119882704637519739190858566084154715345056
881 1278288706572170509935154002103115532320690955910055237503553277447184311947043489066596958993277726043629340383640835409731332341217300770739287337692797357726972954865596301758745141032569372785302802002603203783072631517098417773220838389941636126026022
882 2489968182558482973543901238566557610334763052467858252686481007367353432681735440930746123632448697371315641178668539455910257427179530779146497078693800641786012495988638451184942227435383614597149560685510405847434379334650195209279806826535894984129885
883 4850188786208723494621265943942579814631227646422206022726780572296383624839821185963371110747322255559535830326711776283693024027873912509784704114297658469238647554258558022820483363386967796109613593449839621032821445735232139209778372712259973844462964
884 9447643317953250283269867059968496388370863228385775980822956363332879023947960781418325641543805534228857890916952848961243295421355537188566404667820076457008791250196433159683426485937605745956174332838018205413770737717589461309315990797419879774496686
885 18402987635670469329942785055899008031548406093532260130873924477535443840427001211714024702871894999216417938366740109055227909131561718795289847850893446729338393610458652860636102951409401717605769583049757603862636039556786275793383242711794094262109204
886 35847030049818822902249487703251237225974332154965353311195526006410606785850992062072316821055458003995363345674923217670419645811553495413175489521561130656086251538114946457803549057252319039662745261478269042312782485048895591260948271614093997580543795
887 69826138496223436520018559765164436992845520079215650683122740697022497587012818730234635235211758519043804345668968787380315206733561964677555733492265109669399056907894186802702306999018863672119605572818487676405083339575601885346646716225509581587638671
888 136013767682224462009024600822849736249073884608566898358701628551668780669920508226370048524315365753855759161806253502523116314525212246853733972611233564153618505802652857732010327721053573789941444310870042933841706981233523408919574028175353448188918241
889 264940112650145914255856699291106998314073370582702368506620600304933712508051141416354396394201799531670880621843597392912772100229763338249539747590250909677680855413379201875972770092121126015439178321666396877455030291150039300530330631439011095463672875
890 516074692196365885970419214642340905170337970653836046840463451923368476574783421216449722616328187342794665365910695749447866562721446582382571347883130790613793460912237626028172380355383488263119147799671214735428373834725649647366815638251388002595270268
891 1005257698660630168085261859577361084757879152017853224519782345954528911180194890801122827472929006146581527433596255541319298093341545850958690649427773820843830272646622525299493888118986453458225145588075899826992830486241600517956750256803056222097609259
892 1958133301239185253222811862036909961717338710017923891536763552740910487718800953722369311828829816778898195928831725403873472716629521513857711207033950215945009346313007157393452915344796960566387661281761823416030724078399708466034418826282902765926014438
893 3814231943242550658054368195312883386952474723351531182086752691620764085568843225886530893547500568318989073695851242874933724679655839250126068685427370846749712992193140697399794260910306891975290738563993822532312042030092599817234962069001867667670205511
894 7429711403020956427341885732392345074847104440649711243342463670791240741712542999852842803989902944341119221585996173072097478366873565444178775862383459238305964577867660863852923772450527368052964137544372803444605677410693081857512520818514568106478017717
895 14472274458813468420960184348610606506588870396619721909992382861412377938688433211679220233233364135117258899266118994285136745956730235397370786151862805031522198044433810445821637606916738800068306861299870746097396304296577029959268982602041405857635519800
896 28190425798512526645549669352995085835276126241292724273798826228488661730263403812357412965215925651899060055842708831385489288282610608187915913254590716123136678421719856790495980935977753508926068546489670410225773121650488069747417699954092132400305027734
897 54911901302250132319991369488888281888422454953931541833740207798267573407413418140577129723459622305823008777824271497158976535379211794130550234603692125060558384308861091322869830464374313022480855429485983682127079975874092381899390915700453030254186380021
898 106962446263836269067065920784923229266851894742511623152410644111700764305796599118188975037727644853959345150447927221305573520702055724673873421079563055669468234699195426580433825695064129660094582636101659465310885803310250271929624537901384039384530959710
899 208351279766654947111621512170730086884091821057707142352028813691490141467730697508689268853184057515117661957076877787010109815000264201639836423775136072731435208466403325837021068963243241883545104211941178126293447247161500353352937098226972475564328092776
900 405845764534274831571570357529929028949489401436092742855320955500738381652916661579665629383577153271140195162777781509932246637731015894076354768575365428822904470474047361394673629831109965443099574961562864487401791825407024158786882772601416245709828477958
901 790543666325829648491209344323081233495444442586862772103493003963609238772545809558800223231181842081157469947392977009692043254769277849917985634185619487315888495992941015580819992560708388809288424100391556507230601156049444195928104307032267196770509430265
902 1539893582689108222887016804161658664431153686064467004737052243496027187929253171577701509470886623373273732273538272359325462516485224278495966160870274760662833088054306986183444497986103479304953754456486928996462499153578707049744966415716132089829501988443
903 2999546194618117782381409387674287295648601806099061203881635224450132523229859758365433760662289298546512068118610180163118838759364994018260693222010087874593619647296559780318829019805539388463367713159868511799515419358070768139712281509277241038128354369463
904 5842791654431166754398271814473879451791541230928995346729912071522208095890372000199790097785662562126042810652767138263374164689052567765424873206720910607064713936517050570058200965878525351680804049314411521255921197296416193816101859542528440609822725225839
905 11381126377830877355269528862803636732250832986737093469804121357123467187289761437210414860003204383642103742949385445582520619034672328113739354647562028802368490376327261677978315545194119850141959045243099696685423164211276613554840148872781053410115419106786
906 22169203574103544946507797226643391173071619111265709768008041852092573375992163028933005857305620020959072549157078817878271331637306130069997242005738667473512561518669226375933463658695398035034184137135429523224724071844749306719186139112904283393605829168489
907 43183211467309536487048216635918275886258039577617722560527203509151990421174702034267444798987958107354888640825234558896976997375165297817340148716217314244855273974803039419869629182134291014129603368953200809472814453866562326425768533344523285648442837300842
908 84116226656364233766110831344000841907803186592613988149806331033386266268276251672188357123553331697455381475858004232980468575252681548044997584737109195888463872894370885030023053849888437730291504355102628479635345386372583147565641647288453195151816312790399
909 163849314270226310337317783457040432995032280074333575152027332976204429775962737930964656400512403507957958476908313235501356362059190298064335023328637294283793818411466972284123291255717786018060618619594227020817822495653242162405148750127939058642108752735979
910 319160747622434792291382900478076821413956666586759990977098821442357467937296226666553254278144975895853343953401397983520447431013395841762094871994423382497690240735827173680007638912314438149196714530099897354406627605033553136931846929416348263445796457221548
911 621690626394165750237129260777840008935301005818062370309263810318223621589999679741184127461201873592263676289942335456481769984735105313802506983423949215717171696392795332092001928745249072761820399918993053361018033105137217386883246009050044856298279779155554
912 1210986118517294631578448573283601496425164758183035634356204337622264358947527059039823401120718204714489432745267129726362313684697679131743931705489857755860632189953129589462089376421865132694403421560925235739102552664041345140505069474995689656931607131071969
913 2358870018271431020931326734632477035655712750239809293355121505868201868671960405412792884059565415817919300106344410960762864459880535883190208732953084962604143219468022106938091864517280720637610757998565614284817850323731920153151079696934545120966234957485892
914 4594823737461690428804398300515996204337938367420281277147494806284433583415059622532542024043183801717981134570813278360107864135579397718543739878598424512568101219444145087202213862446597801973322798363686429218980409084316618965036883757685081092793734637725362
915 8950219814914808141888620652666955178349149161735522150320111793069327862400509504657307093085181699350611502189275467739216168626951908345344722323793953741033842143669559087978520323386710514085217996461764559624736667672880343807981427688793299785631965258174756
916 17434060436787659015494177161577106736181921704165408346156031264286585141372352818309018656586794097496854713565101684769969658338122916920584697512829744354564409013270683045260923065684768607539751688915041736222044107350003781203606307547824963919769338441679527
917 33959664633829754357355652110170375163460022989379083437288023179826772077449882030652844785235926887975630326721477177286538325545269864181465875431599156786487667292245204659471751044780606716997723641658051392711597067536069881516658944700287934775459553074221091
918 66149754741511206575121296798214034778754196980883330845267865381089383023585331035191535960071804691255567109791934737882194330330621766297682966852311137150514651858582721469375497672720548773290419546959469353516460804307311970633788633169586969230586198542872705
919 128852569645314859110791073457260948892401003586403154072387153124140269973480035794223499379039272791896582952374133478638681347300846991628268470853487076995204713527236190369024783971089915332550723631992892656359656497189997897315186392803427712832413290274433971
920 250990873194905169487566597827738461775135083628251257978246567755627443799302661300909440804976982270342616237023460356937491525650440936746545750528825539799339542910778944630335169616722437232351941307889141568028738885467700149634277161978812661851022114970932656
921 488903082030475797672723240846050775788099456346652348483509721233753196736218419665634628022409168340821008128100281218484121697454131467199307785990016864472580417732512620216185722628700218569276026124961319530241189922173960242907892560340908578475113122120635179
922 952330340048994691861696386090841327970571662246355499725567338758896878673958800614268122823084022191812629140854911476712458559074164078792389671737470362772203735042381159730182096954917888515008862300717864844368090216488974041694751055840560886308904064350554038
923 1855036529553520272490132950332061889589667228797041343696998804052244561260409799405688535814745372482848466785074263708059291455024853338547977554541399000825816076505154119605199524216211066366185277007219269991709272588856702213068766115663997774242912144790776935
924 3613410579569407138087240471894906489902227627999183780729590297181611463493475012021692263425287349977080287400844851498075557567534211587583903729650022905020454424049409565651278011089272159456112526287747065287863752417294648617939475526993866870108537644775771513
925 7038533100847712759222584122621121432142966978975636126708053314350646370137542067501507049464565185784458974407248441379970110626388207463751847212772396210086259366856693655571870138860191248239133415352638412310541961642004283012926071651642761821967880266312171636
926 13710301423214540031149220528766669601380568581646468008838456322099026717364688340844065412332658912706542973971045928419754909733671877405422663919230114018504073145364417445188864940737314799808792022256211754002511815750112308035263341512120000014479256235200206778
927 26706184715215655998621901314460810188803529873764981608456608458917282308992333639438587889059665989291751710692313766224343991080073281262505700202183948998909183430508187406233398337531689492439499267028777821122867992320441902122105547366761535059273699413199562041
928 52020760158896310618942642823834349040199864724632625024458275731307463738661997860420120737105261459951646575612307898998857027566741741798056504735573952495292174101821089232375593525173385588458546093226092917568153612346342115829929187113358724652138277623838266006
929 101330815927727739680426481740015012152116597387816752112158392630726663696416971707609969623776896920217248701467990298730985330461899961268284693624301810723617506121055541858974926466518792195312156074870940174995784654647757311213292913759547019322102025683340983396
930 197381472804623653467227486878971747472402788195860010534641323440232047924929466560334435925699770632144270249144502743872016816409921073321853466210939849141343391222798645508424061281050454235475105983669769732977181827481948285818530465278781145918101796600354789734
931 384477766707311072524441096879903040285665747161050005406422653575534104039138311835304621225106160187389376211324363149206173276145024265114452211985771957569248514243040157661579849749134512759924440834148219058974530048438493897996784185170091186773583679587045772813
932 748921117021773316322186928851490818551765566051005861086519101699899306116511436304513212924020748112409084711520210019227787360317258918908069540475817683948005658834079851706543295962614459578979041008171233638518161958664653918893800092833898076680405035729780018727
933 1458817357176651437992903895664841428650754228669497610748198079805309404085988520047200827587663241841451731584149379977261306774414177499875165612499015250381124253851482384141755531796849908262130243167888940426588526481553295316044513204409078963753466237013721126711
934 2841618473869255790925702051099041384000788194802046112800239434252282325905229732607773218399595182233346109331750763788566141254853123499017597335907118693535013992253222128250678332314822720424967377087104255774626553928484733534583557134805208097777695026554739973991
935 5535165530702719357445660454235291683641090334071416342153537661963751803843284972502401849760162229294813550540212707232992393996191484144183569394492025396157009925302880063619531936289940393221313258172183589073703557071788933978731947530977823344307252004568627875638
936 10781903951575023556153680816729637062316801111789825937323135601161474887875944128022223544597141172114164746416777563761919646202185965135306255349584916873162497221464463073226933157645277935722865025419017788646413981267973565034072348428304789628436920100467223784801
937 21001983080030961215042388314608714598895099616493836008431533430758352525749585665014904061569667985671165514084214777909945661503789774543497039904468848170804893907115087806900478807796025470391200344680342792980307148798239021761429150483666991221048917048191358533954
938 40909592153199733235889618565524175547405544823208130261794965229835760849490555934451815887250587317425899005084476022712651630317337606240912531524928726817607420704969732923704165530008680979339325046366819660113569403025150908227710803670588710368251189215511730187111
939 79687462072685088802524252046762660320909290114232706160451370003524649471045359220038546170765221946347494547709830451594770638793919007563774561785973532508112946012703646251592864963536774686936833917806252771240582616644705724317988763317947393525797744605752661508215
940 155222559731360062600535641794724228913527523860526544480801243699532520060066674680135262882582213603792069922627049579767853718072085476982507985900863143063222771838506152183675120791301581792815191711359537268755499703664553952875784623035313092841312465996477713988072
941 302356762567978565211437561175855071064378548748532633253632650025615034710195460472142930851927853082531442540045783539218214042683323349474875688510726275955905042388597499229492162028933003322703864278385136082163662429204438541161645288038494011300717568870502092092990
942 588958280476798473406540754399595772908537708658289840094003364559669439978673994434790779337123017122211070761883917157055409676068851405397377023072076595218010678166241493661691246471425318717518079979336763570919728133806822691617201826490647997664515888788711421561189
943 1147227047928853151236080597731546447806248170998075559997320161719099996745731074472122423303967973740553243286350795505546193737121969013962032299174108394916056332313163879133351873062992703990365170231568032486059780032118759931734049651366069486553392585309635247684420
944 2234674242858189985690484173667245696240097497088632708087552385233752752344157759993643212262851644866513725515992021804300322804263566852057705528182703135970802245411478757131914567884661288802741631247016289068012239701819726025616392192601113298728189698180838205513782
945 4352903795904505264347067339021005648340171215607763447592959931541661873249803648592737891926635710758156976651982348457714910898931629628455765100725587934568887244292185275408042714411549089520265579654112473978395992913594452914447277721814272187772613485755439628360596
946 8478985926899706937280708506614117794208582116213288100252637086753716582378433152173429569713160560091227086138836132504384690834458102376855387937055339203736979272021575557518675522621929982823705652823393096372143240485004315516290706015307416063560024124031102217108059
947 16516147776159233903765778178209770657659477548656292449184102215273846239428321095704076028058543742538982474133207081811164332317458591220805766553648464945148630136427000968421476840010066068459781898234475027986774915561741692929250070869127365047914937462147517390759847
948 32171670022298434564490578951911735569356866086224266545211254983362646887379389650898677481298314675377091333201901501734619666531180741483572002142684171814643309576318482052141800891399631748324012841938333650976246116795967010077221648625340814595640280658903608863303473
949 62666934569190733821120213573488176117371345137699686102238274378650971579181678621841043394300622662506011113412277860013429794319151033723650954033287672293013862561372407732623347841506169593118131142881882281799620045788426231368943752882955937381441248316147303347216395
950 122068412537406299212347763383891045834836368385882165904973821049274934040711980280610869685633493285379825732402214597867898806806512035656941816194858351392513583791550945067837215663422458681528373167125100346202796558332958975917322570585332646387284680259410370023901556
951 237776068700959206766071401426521733827564228374070174449200412558104060619951173297647404481217610076560067629801583389884827510873234031713426304025204248379888273309961021096431883950749875180950564629833903780943833629392688363207185320684571035600053760182364239253541867
952 463162071756754381301310665842426809143337390100089581101876400056146329709602655003171424612163201259914222894956813482005160469364535944954446464333089783083796008511224431506552923869700065186744787434602613156294639590795044896086963998793507850027979993540856623705071350
953 902189635340469855004615822404537535580768809546397900007473010257450142188875808298974818201373471026899109844706096411582480913680891637269271305140088520094360358310535806371866848165388634710801638272677974593227664739870860159509665713815494834444674619760926053720491015
954 1757367858357888176848836232009288859955863662492664088008734898904338113446521006531303194461686090324130317435068609383074987367256354391077657891835925074765201533499590686094830672540660665508349376346177925527645180635187519404798359252504247181055633334402460895566309261
955 3423162568725262353741954335256263114624905435650921429669522996154689617544132321752937885150740995350009728917945380526560886055494167038738452919367595298616260036192684352802305676368005410179964497826174299339910938641034539054971118038680776838509782956202755115592629888
956 6667950546717781066109064818896407365139711666175955164692581126421899136929843771866998192111597251246333204825079114401091413612602461047696770396871557027952131520305586221843393336607177234267388673046757912963281220165220922491283429574379359350425355584166409058608403070
957 12988446677842360658470542609993018609128813802240008756827512444296481070729324081747861494406615418023932428652600784112194595459907108146495578817240370169807841721618358088208828417631981819847454750121622016205008837810706529473769757900064449240035500254714915362741375101
958 25300089723400046636471708661997404757992631956659639020300227865833554268359423836902272190742802956204319902725650701904927042964624626568962906489648537354225230820127443780455911027017525194989902084775334767192140816842944555320909628764422340460054252123027397056213788670
959 49281839152025920569797886248547631382466831670272922271497317442964074235751599820569044580613130091851494374965982077356356419006309254439162979928268148370695824456554608249682305305790078293995511644042566970293569478199777406500443599991362420723469565537872402646876687744
960 95995693958343997107698038571443750974683852757841189301326373778420346825216712517617479652335831807650210228604381287157644458410699804593395893523864537997446230052105587026285268759587423208608606528332459592181645533653836933191204775482732816955040306834183585020006563846
961 186989232080337587326180130427238068838897035622664680779620954527669146017601192578589595803249121269079966663866560231057683401897034960786755811678389189190791387086598681497434619186395013927621439505098157645212275605148299963541298880177262804217109407706001055201431045249
962 364234805460825332706256828728123263319180063673614386537437454741309020483858772525545390419052483376032324374987653411877702735891271107435974362017041969941110803935691906775701497615397217859482848435295276887842912654010079781045140313990159741706098887785250848983136488579
963 709490017329375198368403426585345733124356597526633187646709612934659068633157601524069371949657181962637928071077177791561581610665222235401784625964804215669852087252569141637312519284801715109555860862890083111735412108822700613751857327541582232841753668118022807214192160519
964 1382009838552282162145010132974148221015110181537413083285394623847891136228193702982724110015037421371604749241261423423559539249828852734786873599673748450153425739147092760717189815873198895300258657416391312004164386718477861846850410925956159936180056522566485693474980046863
965 2692005732574846201115648404963402917680010710030598260520659963494492445598562869431497512767609338071206462726158796935412863417288690292850551379262251973325875841878507098877320757265582920490914317863717396619248556564658719611689151047656527135668488051713632807520616428954
966 5243736087875672891443016831822463886113341405526100107291528028796772017768989658981453864803692256589131674642089432849569331472084736175068579860441711147087710702265966495033809858798568171968820291106626528215172913579623198786527764390627161863351437437017575742212931688761
967 10214230908412514040398258926772598826771715930243409319523913183601483814246505025498334455339245319263660781344453391231160999151764536398894545277020904975427655757630734177763067570408546716797170566754723477595533544576730780822360482571958693972258845087121718105624151370346
968 19896217372876140627808191125260737114899358291011135157158933254481948434326110029419555333344636818671635992328950697851580436026858086709036524478415658515935778844857992439167089499961293922416646681576753991321962314093500640848472949250188702649164925986204663197815816023503
969 38755680119068548959133518715404548478588782934337876032141744043309355780573325184854910538204840914558272839112729496659285211678661271811251985621105330827446873233885769352478600205718793446783107718164711476863652740923336040682802204587972667853285450230175612660387707672083
970 75491874326785158680927995732234496527388308742655933699401513134037451183143123601736978301707452730454306036669484442015155517579197483829038508836657353916051444277787555225159756950760401153266003915019206786000485899891668522987013811726703386274240715263086055399515586801556
971 147050008459717208509383612904635783865328176608278952468746763578924731657887626710941276141363785121019082112181776824692595027853770069041072115592461500208187627956040558293445834984114618159753843199379113128400883056049894704952338599184479977884618424618301682170863878296442
972 286437516366322729668696335309358029872317967981809997464740482039550259073699175185934174179424407841292428654935030894068185524610571647565467714389081554614709435014837841805285091499353674854188421805246411910802156924538023108257155329139971896524660953534785589170795920482345
973 557949310180306159858539721588405457570394952197326168984554415979423281509549755708965673616039731926587750424243475048666382280873965008645724869716326644541823036240182458854132351210356034330788547204564166779662712165979653157701670427211086622509064388733470657507187244622772
974 1086824926706007397345355856659894504950328763821082187774602107986417671858605791236997657571880014438025203220358717907293898786944362295790339733012942711796707322333706406617190124144546022420413462805785652596188200360552740134746651116512430585841749408135848647446178446226618
975 2117017441831422044341109045177698324736958643542835182724785513627625299880315674027693692046912780241482737250831730171380346831961330292853856418331917741988874294778653034922532002044089143211927382733140055891917605248043647146340617676635941750613378625252582188955413197300260
976 4123721069410843489894628954467590813657388636285709470648084032767053963505313519761328175715964387177842425587038438463423968941969426728684427244286926006858165532645167297424299325849105275970583818463755493964571160599005732070033108361226134241763094090919773138479090395433551
977 8032562756588296299949017190798224884780399172455231962600772833939444948411672367445926475092160698904957198594654138415457191869602854395015420380940574605393757813953749756111599638232211094093467054406624482360740561429631667213774386180770073178611904937659976314558733161879643
978 15646563710902891961198807382412766557997393184086668801212984970360092142729606527657880174606342288603599993307818055851623591955088545359909511490961442620652214398726114336880906181769305210550580140214552096724219684561771809673151918664284551653354788015502965878610211121322417
979 30477814288913759955242102294444686038742534588567771586171181766673639636036457844601794191077419886854470105164585837950551481879496121785108940404237187619434835076343866884193469499105066758157346943022636295721111724004432509261001701310127787446852230058068768178110635120558643
980 59367486752521799103629911678783162800128044345216464008407625711726648362541656050703926674063767275978894925874455188588350133433101310564508639253439073564135680144002604681227464769100234361192391418913354021366831330955394458352707765632920977106423766510287332157204848245420872
981 115641444950758169364360947591616538606385329933868971541117350796327450389599708464437221206886602930583404960192344950977362745969250162397396367947910196151605361727804988693335972090250906567205712939290306952064820906199274091646976389464739331135856068146771624717439840846481835
982 225257030772507463874326397901724744816910690688025585407557227277854884494412742407162150422350096769198212410126242471831311922178905566835607886340834825962686256879522741893062111866074618173076615259904604859841554806319878601003870883433298781584249946821550464069844625729217318
983 438776339521289488597508376657367357146946998728134024505854158386522067831002237134351018969470047561519939599952282587763033475330356015977637254327361857903255891641627951907930617862763036953725533615537526611355059328908611327478331126021856950451993916474338165437158683103558311
984 854688865707979812901024441211904569928368456879331714264149347142791143220285950584312197447376856825884051889453143255011681868866701601135059659360507396202335404791684401512437072769958101265750833373860344541352486056944930288155038083217100591931878485968450552260258209046000753
985 1664841495241448694692462265657057896537354010817928067304849265370169185571337096434864382237161023974040078964888599103533941494224709468130810108380851463839317750116983950890959244088151729717916042131615419260335032822377126817545218183447123442550830647469179574662811993845816860
986 3242931217995747259168951393106837731229708201458635855490817623889063929479579682611393675750421792406621177790294722606728318894033773962643623547662994617471730983573821650885616511356047720471661415799831249294250964345505941492535166041752300743625376763243806088587278359970014114
987 6316879363417223424724307424224784093448762997817898633106787745584873776491804675229358495611316323698648653204781092504014338478424791210284526937679625531568245391851922943890279418167171494976259537860134846659358363459935884017360729823903121059695935881302546005664947086811871873
988 12304597973134906655361071922102309035961104357661819855574161209264752919257420147267090901468626093674392174259543799941119592657728881809029628139424813835044315787213935689072354358247403664604664444425346464615138401491083761216600023015752944619388271724805532685245140275402920918
989 23968026389310615522544301381748356114323876566484416435982470002495381878631143838677058474036995281315222023819460496743159224999742512466066225987475647305826865804398292186647140149721537646724226973832465506440437821447811324871519468190877346815712408933295402519597336399134182076
990 46687123809566472674699656562394191544891820580302102494418385928376863647080234294369213744314736347920768080963533255050033156898796661049159064271603588686113493371829656872007827510262118628042563205291638411550538036801281841886170425155502813830353871788615737851354960330364989734
991 90941469030670666972021799556126698685162918513084165486386654151092041407031940051977585997668835070583071011212207243341860254528917556002670255444564526822392238105410791642508560680486383164065630203541200648525807656022489938809195864369483349767701318975488398636525196085559781461
992 177144148420678409083795780815478393111569428218991140127852488915118103781480318014902342793239614585900074468045039517682900547979219385289568797390731571266848644052426498041121499210073490823908746242890482280426172880108172808276020946773368755776781248185448877781309911450431888303
993 345057647013643387677785845739972423549396806876679723177746786742667264490715440875155559504871497609417784237245021605321967522885100906017748870032054959612749486725917161686175306968710701757717426163415921693602314757839691797860267434313135387250244783764150962794452351352302713447
994 672134986247693843063664154596074015926982078546718951141978476946519026245565353383671792941563309707496089971725345421337881074949763390168176615278379460223148178042798043930885548727780098038339030259564589498719971732262720148048254693627243251244469494438509509748887559494062293863
995 1309246277101996922319811882089399887387435108721958396369946876757891817803424196164384339711380252254712241712047074284427768625342743749944230764133206165230965412730950787487338055736772211430755059843244659627714704847680886017865258407274108090854909254296893151480772354781490859150
996 2550270182593579034819757319803318911520275242944650313311943015290573075968265542732483248695369410505446958470026014083820550928055624092468884111105975745019825214923922148017528238153598620678762825714407291512013702254692752613935971907143358298956758652473618239656777137408652744497
997 4967650561987583854853041001784891937069252155603091549488001809888743225915002473207672526850853305147656145402255662638250028405762149694601710615994180856909080530528998932764435710267348015069639972184173662980576501248498540516518948306727328378074083503948660262317414599122068392418
998 9676446156351532064140070139089163145015514014035410350439722667798845249713737883503114250992405892201211510024099135945519129582089500312472570903902473798649867980279096410241309052095572436041405634244280685899451052963243072104644454261545406774907002153343130040985161562256706178231
999 18848670825048335263810466188506746304541873328181790332787361156478720633891145536482809925754880357718444639845672908557339445064135118755505145265167891525422488625188885440196786363222001984978280918149522221713358276071954943050824900317003336930042998347826452657234578004921220887743
1000 36715172712228724060686998803780194314073896819311661497169007126403401211733716789309751745235072275280255343713779066646267035054992156245216487511448901386224410528963700975150944912466301154806428380551948451604119504270652028433972529486046673633225312152030370709942818863202710496752