0 0
1 0
2 1
3 2
4 6
5 11
6 27
7 50
8 115
9 216
10 481
11 913
12 1992
13 3809
14 8192
15 15748
16 33512
17 64685
18 136546
19 264422
20 554686
21 1077055
22 2248105
23 4375221
24 9095238
25 17735812
26 36745504
27 71776633
28 148288346
29 290092160
30 597876033
31 1171153370
32 2408702852
33 4723840544
34 9697826974
35 19038878297
36 39023380198
37 76683218206
38 156951950831
39 308681717556
40 630995322877
41 1241951938780
42 2535857698363
43 4994686911465
44 10187818287670
45 20079061835503
46 40917640192009
47 80691713225797
48 164295751357593
49 324175964535564
50 659538145870991
51 1302005431946854
52 2647044808792242
53 5228014609321724
54 10621824973215592
55 20987618216208297
56 42614860727288374
57 84236620203543530
58 170943970152850656
59 338032196696854772
60 685619545933058912
61 1356255629782052647
62 2749505052045171974
63 5440735065999677192
64 11024843579189206864
65 21822858256223683292
66 44201914888949482464
67 87520260632281776088
68 177200187813466393282
69 350956150647587574742
70 710305291232488773024
71 1407175658890716916677
72 2846994963922612011344
73 5641550644468828975922
74 11410162574209863486508
75 22615519276152904283714
76 45725967281946516500622
77 90651585555831145865261
78 183232341247271327217339
79 363335319798509379261712
80 734195209901626679149160
81 1456148181802559488126083
82 2941663539363451258684314
83 5835410716303237087027238
84 11785504416423577451747618
85 23383373198554045447677237
86 47214851670120064540088342
87 93694603684653779876882571
88 189141046326579599905118830
89 375400928054112663405715830
90 757654069971960090032064994
91 1504010885200666415754363391
92 3034836936148569563324154100
93 6025358611990834245378289515
94 12155703803396487074973073146
95 24137506561921293590459695783
96 48686240733995030205778083742
97 96689808093228274749859481571
98 194991070176544962941415906554
99 387301247922988160281891481934
100 780919820413523231377472627836
101 1551308011225108630208481990229
102 3127391442411253081817790545723
103 6213396644855685986434768579498
104 12523995187288067203279513531713
105 24885302449775512984213927437352
106 50152099201375340907733780893495
107 99664480287835169120075783358486
108 200826764700416922752831192305626
109 399137294097462015510127282674132
110 804157197823874315883271707365152
111 1598414316567423356828039205814137
112 3219940113530736288265881478870344
113 6400917741776171825767718309305738
114 12892664204085851938384239311226996
115 25631947539639096423636574131861814
116 51620963590722008746021280517068282
117 102637966779055089581429869742696356
118 206680066752570084944861654054904333
119 410981350457476346478757733680127254
120 827485880383833794544951368156179801
121 1645600309774736650899504326956357458
122 3312932134869643619627900203910109459
123 6588935811313563415229469368342341261
124 13263399359510300357054769747127245964
125 26381247881079485629873063280672005110
126 53099190524326819241700629123762496388
127 105624575911614444670401663038833639416
128 212574941455605001084619620026499125716
129 422887284498089775506412978090382005592
130 850996346794415894054714389081540878222
131 1693069072739530482625554523095973150296
132 3406709574076344475929465060593552596070
133 6778217523625496181618348335972037496604
134 13637495634258350403551985519531518156673
135 27136101657539798991299252183644218924394
136 54591688944947865125260892759933729891839
137 108635277798899430434799878106471902227836
138 218530021458921384730567009716961308781513
139 434896673213020566056054300011252549895508
140 874759409979212304566759028543435959154832
141 1740978381570846521278493788083770482887184
142 3501541889458185004596459495484951103708975
143 6969362346181290841000318041879552145343467
144 14015979630308215713326710439216190583568744
145 27898789298850212138045699752280403802058256
146 56102374781230903263838831656941785726064750
147 111678757752144621860691627085245118999017854
148 224560261560742285304515357505199416629857340
149 447042634503291881998008380917124405268105652
150 898832248157955610932815881893252525764565094
151 1789454663425287188004482700056970510293586910
152 3597647946008887383565656907879738024591802449
153 7162853459788064896303789078653549307284289956
154 14399690052228214747820586470913698322845958589
155 28671159488019715245733262576363633484528294859
156 57634465545671098514294919400673759013590551836
157 114762096705210419847393332523010973586615838337
158 230678018433990377674429414017993988840906355185
159 459352319371181168852744890138023244754901484652
160 923262366898155823232297383489912364789908018182
161 1838602135748543625447444091543704465357491401092
162 3695210570887791115886633635824923298011184971468
163 7359091312558773441568624646059333495135665995083
164 14789331239045933876482149979105779421234831248574
165 29454752489959390405793934211687482724599802141550
166 59190677422607389145803288891921332076373396789670
167 117891225004205819780282663575959620813186107753050
168 236893776990490290935580359800472543089785888553361
169 471848583396191903883384418136704950946712398464288
170 948090278788381530583267567807204447395442138272511
171 1888508969215315597248466970233743454639667592115167
172 3794386448761756923700236940946691353115695383920634
173 7558416365982760531197911440987363212403001567556834
174 15185509739825744602423320390408576799289399841868178
175 30250884183574111322820014665295705042750170123887279
176 60773360585778969272076470280367699867486160454809707
177 121071233145992340539382207106148600436408187303448088
178 243216651466479672238781037042247537038574387313839997
179 484551136867151613822110643336365405126873277525973092
180 973351360632423152122012163330885009745047762981742438
181 1939251548572220595745528499985186574791861527444041034
182 3895313011250185226358773151078128388022216614117278170
183 7761124893993144912383442914455447539542971247113779743
184 15588759892862629445836219425241606858526459927654844570
185 31060704695687910889810749486258919631569623881016478040
186 62384594249999536049586786293648253055297612709217604564
187 124306589570176628120640834598503463591706971904056563955
188 249654738929511885769555969364024062427379787922208106338
189 497477354445371719806727047022688375079137521821965728878
190 999077169268849239845428746119983950912205890592476856897
191 1990897485163093246270258465917002107282540130600307996249
192 3998113338665455465416382364563040387546299805858074269360
193 7967480200964577879359211277441449350414662110300590568322
194 15999562100586332628822214072128858606630673199270898789178
195 31885240208417772630815412268414024949646272087088122943579
196 64026254858856529330113293831409649372286152512478453635690
197 127601296592081264637174197886408899927725733925231049589166
198 256215373901902661946600270285152581899175731554703548897400
199 510642857221247951698374272433729425754028406774430351309654
200 1025296393111850168243411132419942100716715370012885084353908
201 2043507791278598338380297260847695262295180363013172147405292
202 4102899718688313728218388842272002612823457603191829182487838
203 8177720750488657441918662741994535777318680997522173028106489
204 16418356148707113162196487757177181534281731448078848807287870
205 32725423371326930166368904509292804023721125169685496980169485
206 65700065971612730316918266982073978162073927539900128332789109
207 130959004267737418191725495090873240603164354394288833429749182
208 262905315348806950144879668739050152798295074606138784217043596
209 524061939341907567652705857540761867270025345888165086910062503
210 1052035553531511846267351862286071351837736435660938064867751748
211 2097138479781384421006472571345267158216287653587599209843749118
212 4209776279062158318355478140702536614339445705893131692508334896
213 8392066167327984951069237864641661060928540760295434438514591349
214 16845551095151638997749250576132041674350446650117239519998916705
215 33582115836920704901628826405458210485307265731761127302788387094
216 67407635433495917415718215069221142790359318268601117158875408161
217 134383095065223246308123627282610195893082053091399534766493892624
218 269730886487053603188359839757738715590301297192883115633743177039
219 537747886354349415844539180286862907239619121415008379947610912942
220 1079319531065699231234339727758648690491050284664833735227927320610
221 2151841761782000398465682921916522732974772955132159971994928350188
222 4318840969435797842348449316295505529359712052777108763075817492343
223 8610721746236836258917732920939745527819369194386146781922843429511
224 17281532738942679901904393380772638012170544872025840366520496645449
225 34456125245492375695569151900407963336560919904901392423787705994922
226 69150483541024531139251672721564740742417380206195539461519823021955
227 137876747886857457346757791249047915358596287442537269226636354175712
228 276698081062946167902495967268238401723829131427843114803802734442898
229 551713216676564047092210911606716650895633616421401318125118524100088
230 1107171966687899084637906554195589627346290793137926976223881309394318
231 2207666957938324258255539396712926703024065549775624287506375694035922
232 4430187077316859260999426956348151811672592644364889964021227755760540
233 8833881893193092801449959526763756882729127682594031986330913715280526
234 17726669350703828543543689273033832983913188071150857694800466092905814
235 35348218227404957521406255936006503379558186135168953305355179351015644
236 70930064716623002078827912982501707767337866340885438178489137777714226
237 141442987224910086782214509664941228971425079941782977546221629657347375
238 283812645379401702915300871003656533737302879927100043704267856900236080
239 565969867537743568557579779782695147362175029954655278532872666335930720
240 1135615572411668330761622248330929704396895586968459297716912775003278368
241 2264661202198256086355880556089832259314800700097263906460855270646880247
242 4543904404859686220206509647396506367048402415190363052562245622468825102
243 9061732790367514003965896073152829430091304318916494614396821092255930124
244 18181316133593238646537755763664256071918020054449311517594451023585180862
245 36259130500382484241794887935509430563710321799654496361857061129177989757
246 72747784428109943914197669052066339641917034291396280459874450972820139222
247 145084721439559251110939391864996082662107012452988063509152321883047664519
248 291080142502529357645334519151373164096890219769472820159937377052450044572
249 580529340162954779855715945635885664244662608161815600980907101298410340444
250 1164672375071631010018846672851959713617775904504097726103596052571261729838
251 2322869992757214955504304526792321332730670096275104617752922704314093824066
252 4660080194938954030486753871712716140807705532478205189278496447545475120986
253 9294454488009801663598774677153234675772386686794641831720342357330523762424
254 18645818743071368339428272903471630434358210619172535254408778831319844051812
255 37189574816049044018420777549226446485285443080473428553564841275085208104496
256 74605012573224065624758366282136055193233918467911816149461303373770456299240
257 148804772960890556548039087757131019541804725417881092268930061788448731473916
258 298506003184196706665236530693097905438399633911455364176347118128746765940796
259 595402814617272052166660858911387704000456916665054937816148169434159641330216
260 1194363910159212616654694693810137738879090607287908834804406067297289690152816
261 2382337628971461099921239601845770867889972091713487756087446311601843864854882
262 4778799869345848675249655208501233795759125084226444743803896367003112494423130
263 9532222567452125450664015958548304588841989586846535964271666493665213535571256
264 19120516099594344377458887800671938042512308615889525570864680143833231128889008
265 38140247292799895641650789348036422791319305026786689480536098513353976050489898
266 76503094201827209955105081669213784475040157391649670262222367958727328729312278
267 152605902416603832893267137850732884459378287223665426275914748353261985945174956
268 306095566755619390046039042364304173675477356751552112814852766507198983797334098
269 610601241774001839807840560220296829036776761221605717022327421841703455484074859
270 1224711377862180773136579378310981437109348486037144587215083564976259003396693272
271 2443107562081287408960923103867334611355021621447867541069075209095187845797127916
272 4900147624479127067994091521728588998154019981099889601604304110166308870242706826
273 9775209479228225243613791820015618991502209316411434276514028439785189418629836549
274 19605742663781456579643851438697705620488165578059654928454913965750626179737161418
275 39111832523525773402637904510949465601336218126205165656726045948985700447649012514
276 78443358209721984207626876355494231636328190157739281943864794891834956022358510502
277 156490828137707103629054927524258943801191280413428378074198470964097682700914733127
278 313854114363581014300812356913192660445557066817174704580192667319040452251900327428
279 626135417838592841971847586154832766358545032959359660821919080886017468729452617550
280 1255735770185219957727229690401559105215468364377558978348410775796170511778981058696
281 2505222680069536907044245471959366177880753017585398197894708663347956699044871601288
282 5024206917777483192757170046939613887160752188506661529913001807268292592940585277016
283 10023585632408017638646624433432545218890823619639898343467348891540868077887527996976
284 20101830298634446166068550679770173180095902699116777668475625504123643748496925737000
285 40105007743262067876102900050238450024759646700775177892749283208877796473186764389201
286 80427124471128091834552367697341409147058404014165608884352359022535358038073523127949
287 160462242110625066830581140705984199095236778995446899921356751962943801821444348593571
288 321786896301117805856701355495197974865264645359049108588825023425280312277982724316712
289 642016045434611813973716432928562963137012765957541558016947483346462644603954346306088
290 1287457975725708876052418794380747306477719112654564046074557640933442126234878626679776
291 2568725541685862474477696770148208693582636782176617683099497910395841568239459876570016
292 5151060869576137166788574595706070920597253244543986029197899414828609112237664575810544
293 10277520291563035860872667070777721622167661770229480984763097547523822248822527276923090
294 20609109811524756055779073950563855842593525409624252494049032662238187409772237955577406
295 41120446268611778422845194519119354338989364556886379869354955514320806851237258419986790
296 82455709758245682649596569801258537516473443057126641737722863887455238491918638881671436
297 164522823171614032331848865127651878346350517822298988356267467512619478418958397726825596
298 329899154742652665089655898003472957075396634928297591137796056288383095131347034037758664
299 658253784243201424783773206295558329687727017662243102952387959790054003953052892578106108
300 1319898867032008921830164636730426333834455193215951389335912320706904236450957971159563594
301 2633658570885126802199990129504044958824138403973446967283455260310183899003760287437273518
302 5280792598928949829614437442649918621778703043910163098453124882395765060873038668931364162
303 10537182323677462044391834928537576081334995498681086999579823060555190382519038377364840030
304 21127912245748518686491777045797307574155377898892839071274890003272689769738592668651237698
305 42158820368191330428793590402515713441120877921565602385088990991215777603962162165869861235
306 84530432710779712622712876736921045603693465459500595441447452051694210187262448926122445306
307 168675248043057083299250584828949390668307782334828209488098948181981112955129337800999634854
308 338196142873994751626654149727820991395681483114558871791273229106115219700079058494101306226
309 674859293454341055393003525144319492587068438876422712364568575351853019428674798670960287075
310 1353079374277290765041699504026908386476643590356228050920469218304753438398298614489386285158
311 2700064220189422419198013416668748988607084677591276657584544029637367309395178045771870739969
312 5413485507471922256028552602526321490373014186704379434313407530083384558043852576110622837876
313 10802740827081608888212751076651901123968990070672184564753515556650891843010286775228612966588
314 21658569974744598828531231866824496024289352808872350207363262424273372104942976401998427746218
315 43220803685061345197570184753121401358331283446391507972236809957490047765776794128016435109941
316 86652618055781312780169750312020293068574837898591708200398467037859944299795668272998534840912
317 172922200667962907109156670915202954849461605074683256727588579218176108663623604198912824274667
318 346683141173533613417201163939520583591902155873455888585636730904830878279992771148168416053154
319 691843267752016326938905434782262006404935613583021153101232662981141966361701300035275202641350
320 1387020548105036044143115829593415678924461989222204498564818737577171097768260184026112635032276
321 2767985109475128771423337831366965154061547737911054660673812347749075130615335536206940947429090
322 5549223522117668592246749020093292396610645417526715057396104000274231204740350274685084511546826
323 11074365666961445953631541557933551673431716406766424558005486561781458186452737611414370324065164
324 22201417639749955096062370334947475769370479367594256332743228051195098347322804102714739504667634
325 44307073303906236065695757520833217311830415397896458501124712225270310475927352470940739427507984
326 88823600231948072618448891259723608658851833496541737420614843131272508866172475065618674963006638
327 177266380193256502153175962857010673015390461518391570167369562503655799189551987785134170831897567
328 355365471427544847170672817162648912271394430138555186461879703595372122114119165367699035973374792
329 709216468158762784555122296048358888065899467530294126907479660409416968001949880722819807111917802
330 1421743613851384988420671341690058122117891495352806413388540452613970320843402233348827520576630642
331 2837464145197920827576869796147709302244438365227067152190286137010469614048672680498800051349874590
332 5688091304925846784937164985040304767424361792914629133637301553395436211710481020821478748745147060
333 11352227936409534327401036898056476044322315621438190579703274109321589971122961658589769030345001346
334 22756792962482706069608932055397234947635789306933448015571450693719231936071104293052756504748498490
335 45418311534738642440399702522737954356033111393711881161052053391306647786901143152329219928899157778
336 91044726538010129223242487270617569513067222165849414387082191577795484558587997673084627072119824722
337 181710507873595197681604170886036473826890239950954066201983006079056235734131170468475213420689374035
338 364248508932761129683124018870186840019476247306559516808215052368984001862586320680680289862236290074
339 726989748768667836398232088649908025671963589178477672412386099828206743941399618756658984565007125506
340 1457270018861463269082396634535191103141294472370470384604107847449115512972574909346167540454831242604
341 2908544623954261670730289090193933455394360750763952910814855768976930918552466235635765126991457692773
342 5830174436658370059257306555768698571575567276881638165692826628761596770147673918550881910784630676221
343 11636500357791178405728039432845321623276100356530848603267794198154744020776542179988233917015574046023
344 23325037457532587738016553413674336935096291366020682325353622436453600671680947289152982276596407201197
345 46555207469133263871451110696195522519567093076017198461650743515383940736393540919934861269277265762656
346 93317359898810346260038976103137757483327324434804625146585700619072047587276114755445595681962614645847
347 186257333108079701862817912710959062916638283331542442704547821674146681761167536200558309301679989832644
348 373337693241369504635359014528380973173461588952795489920541990005047698709208154786455778140915581544284
349 745174080174392414233489461106491077674704286924075765265461725020872740611567390843054099130684315405142
350 1493621474247629339117027161525472269844360625747057558904181108191038262972161616421106348623072332716774
351 2981270323435991816334971308331423219514745487291441518927310970354178737352530475751238318527946161445255
352 5975559579136814048567263685873772592343936581528964383146545314721297029043605270432921712312167302717290
353 11927357636027358875408778848356371891451638004403393359636532612181879383585029204886399268843070610953801
354 23906497063892837305070881463907165882537146719138133830737902602795053460893010079008228758051848535279434
355 47718458353038058546967873982085535788427027402548511255944163491610776128093635752587663758975752376863062
356 95642881322904171808680495566889210122671670643066631150885644533684559049482458281012740968838960063969668
357 190909638777149082724190988532082108952578170181954154853923471521884955006068921904168666344560618639054303
358 382638537728966255892731830174245684950709503346554761546574021583583080470335585956451662493644935394997848
359 763780570223747066015553964638809897544301741811874266048044824605705602243385336491032838087014956948963598
360 1530819992155956700910961316757571461263023278580796949513597896807798955657294175944706851709281765521466562
361 3055685583193148691747462403693892681455720778683569460089982625462110294665882361010015838882618739556086646
362 6124334620456336093241268095523571224876825447351525957344627514641918089788879010600774448554316346670992358
363 12224976772975058273684606702187644494805002013229892818984656077978165431729510718739916450278261160876311754
364 24501522711053257669188151999411228434229662116481175643043619574243302478755506937933098676235560312795417496
365 48908770811071180173029369891954415675910145829613035427644494154545736373573320043568555358211169255419898294
366 98022692110342100900685787398905492631078136233888988258376331529063729051461791009914586292163181711162614616
367 195670246012434013565940995268757081699012866050549442901738144735445295370283570495842182193802767768260049851
368 392156638208711153438820162838811399251850308866027189059097848177664527212308016699929729927436860861064529110
369 782820482610976814012835159781524758948791938011436083812257981493392974474113470901345327105594721962525215938
370 1568887919390741496187330551072458802619246490494265203151198167144621380711186005119923621110716748286192142270
371 3131835377127481464910774792828010422109963944929294819861935059169351735930047550995553093310723046191409267792
372 6276588806291833038640841822391911413062059863060139434180673988753118527525979821794811521824491147050893976808
373 12529537350223382337354198787304934633386567777366989004399160706143801351122296334466862109600049322553018300500
374 25110470831978541637873030847819684531246651313709059493570591364659089485330350728193907213443004146164717232488
375 50126861950171066297134157665319176220089945101427198990910841269755307362973775374996458168305884407059036555835
376 100458215857587273343123974065746547482092610706844370977365317648422299118881113967899048539195239299671822818344
377 200542018505713026095398789122158208340904663976318156058889295822026833924338080574698476208650962341930798352342
378 401897680770611619937583056699894152536910460289145771135447351995891967463750124970929646240911520529413856823306
379 802305253707163861408189187077322075654570683002249971535880434885664401694683878715715972161588284049864711704854
380 1607847968079107193064553007318500181556641156838888033827028529058560070331079931180238553008087775512024440769166
381 3209765379257875284848261410283673912950615214338404054191921802000476038989686467918590897057192416610469383131243
382 6432412859897065434401451222487935067666985806386344313491901530645361764874412266830870363327526074352655449830694
383 12841221786180692235093690790155533890580014920542767732647361800220756245827252417723813678004153893370293036546079
384 25733703832891090864393406851921491647685045203925590712380409193566424569630551333647171790015304899276429093341394
385 51373460365002485034282706217978299717773858627853499627432162908464084607809385787450043465311355531412995360766964
386 102950900297410639695525032690779676654795608062513073238355846115177609855262189823388354046918048590769270031137048
387 205527866442419021147478604727545390807193871822257572975169892534482872001854325258286159916942054278214624424016082
388 411867448990346638896304927620869998498204344160451565903219294434538024775629696661939693895917560604241553984573268
389 822246507955742349529507167862421090075145801470904639242155072225210029241666349497766850072119307769700632623899830
390 1647723243926933314708072852934379094414861055874893018102596146306414319048885990535734190885165353559076436044430089
391 3289522024001732430424001571143899945261930908521419567607690936349388340473886923281804972503629662766297821345292457
392 6591899092901395837245343899297771348336873775982915894505181633927046416090819315110730634169016821191861513236151825
393 13160215572201489178485053114426197387748253657758979016107721064392441627021997820316201893001319837270985068584859616
394 26371590527896235004692329181520690274414733807994932773299920627362656318233148464090420578346051372110482681094384047
395 52649307063250042081393885756060427593335665839893735126844618705348872347971166232331305757642385260293349083970708768
396 105502219004469477738862141511601396670863487998419212584315188832611804662909480261234699477371283681446109438724265798
397 210630750128943191873068681253015275273276963943003143665932374013260745343134561716123508437524286873255470129903890788
398 422071830624960793689688537492897928052172693693664518317896131315401654064132251320404211621869678055035957729043907307
399 842656072097659613627721366024695412467946721609358797137031936188580938717483326641106334789507321380200985182177140244
400 1688537272514557392181646721158383027935454464696678778134138791486776445624650393791230764266003205921023990260770675624
401 3371152561983130630692704470260221071308683611632456390853477111565361219217621986351769391104578066195545066319809444220
402 6755141508618602453208478917385393520392982838479406580644545902758193415296873445775201265932850219327068146838126700542
403 13486707491616510618559903795313507929884449691615835911115686632507590237598992532014502700387414135873482499456803769312
404 27024506545006065676744337285693174857632209845796640505698033554314287022700728091251669525035667234771088526705856281036
405 53955156325569427450623174335564995856866721824660790017735730292933019175051805962900177094838957503719665793456258327770
406 108113672991647038595972634247803008237116273122296308005065512034228349897959186704659419424447399005626464680295560953737
407 215853683370218403447482898485901725899276901952178152472422172698120381742636029987695981112900057386992797383959520594151
408 432516823891376189328886894093193749109403918141481097592408433981752828822880610187708906510602652522076082820519035730060
409 863545988442227215306785056781129425599344734035105295631487032435598877358889380341422814535866564268089607586318017550722
410 1730314023999439225905986613113191951586116579686615820451134928200153667368085740303976788773137476393337963565294883020946
411 3454705112194327608518079605457182735116681577316942064944023689795642726671311201942934397396055697605050670816283188871293
412 6922235899273341056511826456167859458373797250369215701587006158425108607901597486668881830752814355511742185174959118253356
413 13820889824829225588915500227320012569909363407599968970682848511560289360347538729565225907038117728011786145591718345807399
414 27692834708943655268521135247829059379007792473345087826072341720351478205391630173470540259415185720835463581833492965426818
415 55291776512304546170257909256075388060859708246546908420743404788348929353920828376719890066651476211736640895099919598423648
416 110786792217764580455744311969415092130062224510729775600348646916761183507062213856601899979839533423596036750456861678075112
417 221199736643941290668074806709054384505375594178106511681682331814057793418031974152322187237423325858448893301859891364884772
418 443208543406679319188780111864805027005260851342737456117528242788437552557998089878332342510621428736412259096390304085338874
419 884928527361203779112204692073304614230171099710304172986818363596270441782749787327792352549440325366990828478139188572222531
420 1773077936528328373609126399506933954312428317509434773867820584755674821488258105199113401203143475315600367045133536356003322
421 3540228711190709193036201439772852349583817301915020736307984184877947362367187559335807250030568734418399119899888223261999292
422 7093279938304789159801074487106918789483193796568717772860254143066426236570182959988897209604678665964051632088044613675463280
423 14162958543084557153037343809121095365521144893972989158748071835046161662373887351522225941038719375563282734194001069532624922
424 28376965405172833347435044050817942073333808305210591833646192094144843154782015027578508827376226961910565787183930761156169292
425 56659950826957294891818649606351549362370997873665368706548019415619421982316782624322572811158207954800026092114157485498090968
426 113523137023710877311270671460491110285265668211951277368681415318218304015533396880449051801314675348414773003506498776404878112
427 226672040109716211082213442058633776133807155255235209887263612426845864070893939811736137810114370536309322661037761681146903797
428 454153225855558356469455382400131591173925227837186309187445394634987023659183742898474387850931422341137285000476208467511878756
429 906816199152898737146514972923972874617147494598722297701898035102653867807605211454270723750734561036099590269151666098795497219
430 1816853938609739341719289649939728452785762168710044034140648550710840929598546567594610533305105666213999673212568886261556664013
431 3627773359882148347586569319522876034330278602460850895177028286133966036230115858035913338704097274360411446562356511767254337830
432 7268373268709882418985076800821122763270158645215721320753250118059247366913532468373884400474447878192865960987920442558255778753
433 14513113493069441990270014031624131378658959448916065992704873953748393750014285937790454243306789564298399891120943724772471812849
434 29077296928847454594509990391213181434359824245777903563322223636353289343887229356421246272117324346649690041665049900715646868355
435 58060478044696460722191697349149326045621766099249552608641860602789825529919466759322421390631309491609964519217651310842961500548
436 116324299511170698887620440351532089346374588042537162130877950410885624708831596280345713424325288829985994099183514146357508550950
437 232273786484923943500141816187077161862357950521569659624256502454615665402649899967439767297714103961678516580786851275806648310473
438 465357235439348495211680285875075060685513318808855574870319373985794364095198859411091660421027467207954868995864279929546566877421
439 929221765398382780424598122311004816942588368290227620019833655471273064867167993366699308311314384435734591989339896998156307275830
440 1861667470655904226431618788603188939393414644827911365453067531718338943989910223769750338327525059868281343917552057728990274875198
441 3717390068389551093412813225331085035146703926905191155898668205892411887811387315699952663424702308618170061903370625576996951765410
442 7447617588229747884304617092605500008126112129331192647469149423113947294727981664402114099094470431257152706063932954766798604898326
443 14871558574145618751567494500230349237334824097015055556518212039334796166031147669901152435964087655353851195463043584597020538914308
444 29794235821768243109212341421345471027586430412016539944749456617990280656146279426512148907167137347472357557466263592946301143195318
445 59494173212821979438746988517348105063485472178903006356979271874543286246550222437060966188657313262738817508779649316999681879032189
446 119191904875821946569205524587675449624709381225622185343597987252062960517158818976989059950116151999329969675545163829598727460864163
447 238008233813890168841190722483056616745660860587384764725233340369241127743585266205136652215985713746325994470790757840959318597815419
448 476827069152319730236112179376328715349155935739989765378217915683980938392925645492279756440283535487917058502424698423578107046093842
449 952158249911941022133906510097945755821336645915263696408996242183671051377064919133584926286850073235585409499367724956643581467187803
450 1907544505869691182510702530364098061684550167865958572728417172719848201537373978260341058619061600278725996976077118107793751368333164
451 3809130899359220484413156985653138639884352735075696186274655069777436307467690784254859557051385728583243323084638580346802253579401456
452 7631116732054339938551603191273206763595853734184781005097774617066517096417215821830584501242370707461049851594414070606497120865161690
453 15238501909724348079114134363678686245478640457132345292130907101590536392338829964902547219619355102172629695084008499936059652595977333
454 30528197199944200113348126810635939225350952985336422254655573487673467456163647741016481534960642839516028047360440716422264149196922617
455 60961868328990847108692135854968707088141633571887433322554028759869718983183059330407647642434752481222387643840123555075689494117531056
456 122127612704995349072978435964934498725500977837687825236620743506147327729880364727959429133053629456040558519511080024304841367521511941
457 243878708152689834241340479732741383448257596027080748811566615135388205833199037467861524173573552715517104134321036073785398650022694048
458 488569361923675443780376922796708025790803913364764136834117535361013535580331295676814211693644405451822259721857963773382711670423873611
459 975638949371713064255278523640011357894557374189208969507376155286952675949780101814152639453122278146159419972778465952469746889613123818
460 1954511570624595753322491426414405885993800509094523749365880063533752700870450787102688782506083486956161605316787706810447726625821487664
461 3903049010065808986403658726514836911763909762312575085318005945226463254064252678488576885963196520475647329139880769962688684689794279850
462 7818976753615641567241585798198025820794432928387000905540271224271444661133973703830979671315031933959692418626850233582369177858424761352
463 15614156014056384363255234895548883536788359782734739097839239017473576758325694955576922839043000236491302569021517030571610039988982787694
464 31279605073955575273919784638782869758274608505458204498557712042541101592163388014102036008460070241323496697618344953338897864901209232604
465 62464413002107547046757319693229946002824813393847935430948077127790186530105932558492678077899165131489968270815012248823107688249950478684
466 125133118248261444908037788950781388352872503539956123705327940518009460539358762607543274817844956091608557438959531378840602133465049862422
467 249888606188470050587170872197565961237292496466946696058906207748758315528129783923766445580075374192671472897567717061225789598774953992226
468 500590891657882994180505315794902761966061826492944923576715237771905414174576958489588569558561538107448935308036125748149605337848228936742
469 999677443703260688197248026392978041528800285777766233621316013411652171429161073162734391399141366324864032647216041228276976376790888280734
470 2002595764463550167552331443148083680486593413899462991725699897416571090170705527440598347536046643229323425526935318286580982884130012670165
471 3999198693584140358811605260387582147389768220504575480789387535598552557939031647928771845537511424454272511903782884357079519586436186976394
472 8011306003954258064357347060847730887475966547605989235286445146608804536881133323861894058251479907214368606401147999201905141397431073734550
473 15998737955517418195590556905332495715233330557128625096594683717572039701402378729586460620702903994445730147958448132583125829384050844380778
474 32048892663988169016906512788332898077222624738170918268653167444729562199192441958792221295520511165760483581904306393669052778009415986955164
475 64002675100043194194350426733500306153822407051755115858387257977908043394075077019412701896066535028701153274132909019219181395654992842430835
476 128210153668157478680520724849592651690500341884391017974357821685915225636250196599948100338706105232637283989691895428236610641948833055514440
477 256041397809348141755355590889414412784903113347935807556663754427044794699328399325216332468775657529188689518450269760776898888856203210658508
478 512898584201165777075482530197221919159733550094932139704168563147414906226721959859001372724714408321834395129844640541754006434849954548204449
479 1024287606277990013070261017855369176748787464526212122037439059963629653318543333783836864786941719572012780099970823837543822047572404223395182
480 2051824779823955071512584412320891630368728889991881715264265108850863004856732735436481421235936056154771987396358284063883429031901747007338416
481 4097635419268795840573108206058947175262198786923337644957060398357963514908786640367296166912979399223542258965334558650533324855788709301784128
482 8208215210074019217902952590047817925162268479384156471801410409018958279595209893744196976640213237161958050688971827673748619057930398778510804
483 16392469517310791607803629428173780807972757116416290841275869419018965061251303178887356100639776157803121792172299032392731732632547758095929119
484 32836502711139911602119130039284701804382230371501872972187239084410442223930274406678357762443408395800767350294955967832697801941869673759938294
485 65577541387741121086655570866986423624913004116843300360405323210051838209901592791984634613972252149074402318801240298552499718195079647311452506
486 131360489277237426243182942384802775606963697260132187705467667353104411696202980334960024017134387936446618972696010113199256708545227445275134465
487 262340628638619281960464272073436504341727191161468815004246628013816849604104752613308245163970867962183523084137429318149719601895572644923888558
488 525499518258043656813785089410926049657531665567369395812482677898916821886562833273456659534550107766182168164565562414497009351963646701459713837
489 1049483613979462050617762532111218419969469343546816087446254824928160984600331639344172735479381842292881042336138132357110009581938237565181905868
490 2102226921581236164393821782960465474329419990320469160914088819841476697048285157006012703355218721313291664153966145567042547921850790154678014111
491 4198415872746298422315363735913696429807846332047897860249545618210313811197673194968685629168065747274020623762438292042864006341289970912856029311
492 8409817552641349466150859718057221357212247846219211566091079476047094839483279059940176216723954645546183206120587095868824512202601027761420728358
493 16795577356378810638415022097964147374460660472096466597152961975929735217128282867446975919395430418740412124618071201972825064182078965542346155146
494 33642887786378981517311113276953227674847246485972014222577704539304958071932782051254504494092956533310075389289185184547181181054070714050496466550
495 67189918158766736032624902384817128015324404273049762014174055547156337166102025583301260672493069844879694525063093809087153312706096518498972160979
496 134585934766778842542658495317672987283121129050001861954255017443409505036072640107174613481976031323930836331476080518195892950366344108736800561236
497 268789922545092658933199810864686398948470366768302279273723037547103112175095851644027272297724650514455140158501097313579147667256958720758633817532
498 538400930278552731189119180363413179397562969921847574023497822656186396148348940494030486364732123299845991194641279302805528523881412258381417374158
499 1075279957183284711851845913304158478250692084125551753609655098658148831150939273598371470163030785927839008213227675667444539499348296231847311217008
500 2153831126490747583661818090847814825322780992226378783158101006008433544177156419750483463585177696014727464748051393229000711067352679313362132537090
501 4301597995596592216387282425370284615937533576838989282464257764165024733998667130658556553905390269742849839615977254061144780647221785684387905775702
502 8616228743338318524226202120805726202686327419315698149656013869306946824198326500235626217304085678528559095518131029776476754844568778745695458475813
503 17208293161206119801181451095489540254593668718452047188626836495097812280061336658408183763732361061311895738064682982866358291543065661139328352300584
504 34468510598349270556693115825436533243863152574764847630341753270170974941208115530934606032288259800913888960707689242924269329709969739814542429181710
505 68840731862945956172389864014266609303436504098677507715413701007657338904750591950137658813020193693558597058346211587966394657077242759329940896150978
506 137888340431776730663547688774285532268231440659639386822075392375480731255898183957328809515026409230918777597742548810350756979636150590003327945169172
507 275392984139789451831335749144017775216587959871678844348431353189638499051487671208806368799041320237439152061284517771914787840350370431628284929381260
508 551610219334077359739963588692905719817576744970545165479808243811718512743191427421846229607844197864614478566031578333250989523302892641744615654543644
509 1101691449690198451213522941192592777194940335231881987302540336390135724249567937091751093352986092886919785845225464619084934171633930624171913291768860
510 2206666982597495160074210019232481126329582676797658286920989907623039568253494454573838643152479548300354429816884433267351685974387529618941473892408367
511 4407241024877191182415287315374831025498895755407634246907649968850114977506044961796464366435939090180330087797989655272711615740623296738077724960313830
512 8827567102138586002931756485138306099012037361731312842722315162197013688481202363998535765686619480799014833804041167157139027788321682368203574077986810
513 17630853809109138992785937479610680628171440864255540561262397204129040526070028691728522541941803587802674108336922997105763589600236919239026192068446476
514 35313844301066694761396788897460121593583273132152138715919688847254677999915247707111291035581873864252388815884421195775886667385669900263430263882008128
515 70530929732393299635771554264234653301938846423557817136758000299383702669122630942411459162531964074078446670801593715528088172234197765045452856504678060
516 141269598396270220544672342762595903500602375870901725980445086993294977761432571550512448558317597061661597856306017929771845941834134142093500362303170444
517 282153601267919035873897018018242413533434125258288198922854110025010011317174848946404567460941980459480302589131552804167126574027071347596254482242302764
518 565134951997484736104943178985925846478955429496231541268691430834163390995067657460179633397435757706233437039222721963502551356268839431535523647293999774
519 1128733238646914479683792521141227812626968855749676348928896348124774448888657601650028206014725882381319076422199449847092731040465792198765388546217512588
520 2260764748674545627486309072525977705543853344394685772292432533072288724032817102254358711099934136034113113171019247030159016055114626132541290254209957846
521 4515405532623978353791408309824554900843599295189339763101824580435077328763892305833620760361798879889003139014790983426726440260287917019125809021486327004
522 9043953634742417135497470699419695173705459786980835842213623392691451197964681681260746593811356466426169146724731521364867122576894205691476128297395930854
523 18063501523531129064302748248856284277456420780458578961931793512258445521217343583461497135959427412703510784005107242192689273928813284241411861367640091150
524 36179372802423033210152346622038921016076799798652907076546367140332738696675366309603400661394867297587838396063230421932147071534482733070843736203816900260
525 72261480407944996757466450278313395819091905253274711092933694871582119147994109916086080828018101515554898970104395257573841172617303224493434733943668284166
526 144731643842560981036603720285820774653106570739873234893192715260034664217847483101634644694450405054931001202991030086431537636375903495138069498287327497668
527 289075647503952922550060971932178783055469182578090937406726918435687436788894894206546237429993955273579790618246618725591919208486792289103840717731961162876
528 578982867241382970179962490195970307340188379839215226237918572561371853925344511553567879508221424482074491277638947474628196858789536861067957434772984610543
529 1156420814485052990311779702676333923571671820367828245786023328996663770429789517023747703388995126682183726312421823276547699991441142981060993171869034681550
530 2316155373743809944272405971679548058876298446617003237407073603235454741316515656525174406159771244041708537633535925517372077553248743730430675436020182189625
531 4626153465446465300155161955520658447395538409898008545016655573174259482377206144051028833226557084063750823376101807034741644272531431885374495092667941072188
532 9265512110379381773890104489047532138513526776044747001758154759209210668735255710357334845573879381804848259483104474352624295972327962601996486629581802947002
533 18506484031800350481316374738785741509147725435043084558359992205828999504182959597443627580302262552668575990666647250855546346118421512451340494452342555388582
534 37065591074308110841876052309933303642297691499004018055725686199800296757644782238698314569355140976006794695755162066001600389511440910789681326584213760302851
535 74033374567773972102025923294860022749703958493258901885661524257120827700144863495045800989990544638542815705485456526371593755092307146725921896469545697799398
536 148276456247475664760979936545741521361587243999592228500463497123433924618195882180127106015814110700775911216740064162037833132144904727972869049604138739195480
537 296163084656699841525717279649328497233070084631866789440259037753497109847633021475517669159309012820842599863316982559400829261054608709964334557331585563568014
538 593161881366761690472445608901227045224705297964604753681822786872350324977523362336150834392832542665932946642718982647349675460270791554890786884002843120288704
539 1184770020905009788144162455101512810731960810804351178711165368646741299487776784369494590402671692820886091649371238829682133088139030608762114879200197163188343
540 2372870516726888477347639168069924500803746697344829235303066536813466532271471339136194636761297029661842151081589726999628736179941551206441153382518456891202694
541 4739548184321802500868747418523050455318841678725964866186984928160689875531744594192940587309192406117589627535646852081722480793756629284983934957870031316029872
542 9492369140164295786992946783911789126056263960475742120309524860418888801181125292505917325495422713839957615023067363904787769992787214837447066652808744290570173
543 18960054723756839055953451335626626825700008377360097606324632477856585780222324302076811295819689223263541224992033118040643506323135887945755124743031904459287858
544 37973005465072566837192422696364140139516253922103594637134494375674044861875942744501257374082776312923933093705347446112610287861079971345307506317263135225554586
545 75847625559763976020780392954372963277562646072824887737435923286109063731427506736814714273480762677152606692191580798933219397171470988265790301183800963608055082
546 151906060628484336829123860568776323098839532343043017126615113971730904712508088923150352021520661174482234867009669271954101360279987334913966972035204946395766980
547 303419965290518478850721636170963409262058296609828525995717821537046974301101245188523653133934831035044600039533969128277732265226234880693761853058416431911528697
548 607680092972966292457862471462049418957128818443448841667166249719462456660970225096360855919508683959436097851286353992863952605570329465420353259978135689022871854
549 1213797064928632577289460908130247587829602905827536594053272305084272967672229258226358014251415912394726313533003077704994672642454603633156894210409944388227973982
550 2430942566268639536526109986844539979357403420194279365306906569067271354505697982668276326207426284819723828998849992862748387741420192124145720113486092357281575166
551 4855654504680504673131778582002381549290413613360578093607037965699695409997815043265647146041533763306334357648974353695428015783931094290854965247661123283108337582
552 9724654256172646544615799401807140865298705588706145683818047179800049002280804611296558938078564544606666683632865537580697636142851552913849361109034000683028302588
553 19424472811609788291340871604561174558804383261965010802759588296738002158750445973433170106225629026993441688502960117909873226507275528716551800927609920070828669426
554 38902134014979202626401651375546076249631929120306108247618215037917601921523216979779093066025563999451109502084410322765612782320846286334030646403780107291702492672
555 77705270039052805901878246636110999451053974937008432149335618449275051550085579847586234366741537189076377271278503682966397295260654686019719701061139842747420594955
556 155622528802201448114097544943253738053656954848437851468430755703112895715452850536052948995771520238977531996860526248862354801432908549575880622881469842894306783898
557 310850435268161123084179069972662769725940097950091317398499729374628152250865864082109809888909533514868143093257995899467894212903305109190674877752206008616567751900
558 622545787978859921419791380623456021607034246777023040747145257144133589306864779511123990208801993543810395959019599988413137941379009335166474286559736471184248872377
559 1243518527042115242591460815304631030567302502960444244471324751164367864398142327947757323358925315521065577884837183259721745467516496445728072330749167428937426615300
560 2490404660771915525699382065241857760490439598140164264928457312550517758624444481365547149922239131565840059886856045685828524718236488672042299684198352250545511052641
561 4974538736867347810038066162467467214755865038139450154232820308313919924315254700573241955699296317014735878413738662984986423477607423656733776753475886895591962228634
562 9962499991385531569839987757101113222734896434430392285523280797097139249853782742303063629020953935707468347684610209345366168637017106301762870576803163895691541439663
563 19900003491350974338829731115758923249718448934545030610283028335424776219689050496276422241156385371425425436882426961889999945451128490630543298815904960974693487427926
564 39853506775228573354059713538901468661612695663642934684775646168911486788692022949163270176317206039873857561620024695640862080382836021274229395882613478120245829695910
565 79607368612014008803338297002178516745427656023632645105503957487111001716603337600617782215154263185498345487782230155784445202991115144466220762844825789449746958475380
566 159427980657556271744280229280469036625856923686322521071519400383795104248333748990439110818208555307585675519002088345525918416241323126313687358354696922166146979049101
567 318458736320201033757672709676181605507970641421655776090101165689468283794226791742012024667607055253727671729174118292692408078937754719012822609793997919890630639037466
568 637767444704105887935147813561543829583732726334019456789053214889412984538695654645038672650679461440871110629378188770169255148935533713160876482747757336287206592242030
569 1273951371448440273384325795838008378710279665769663110527376548326839931878962233027589108224041135815437213368950095907437568662993487548481098408286625532064220231887604
570 2551290708678368239162087389449479880569036208798520619241755522063329252116894186500878851806844595009117109328976304082267337122535307442711641946060138364968558909476672
571 5096268727052902883489003721682922712888764288654993317310253393576967423578002738774181321085728020143865988233119476031794964316474063291657838220524841806298213036561985
572 10206041960640517235951628189758184793803456996197101408205330642543175666116929852389265848025860644040021580143975597666633964087058165569867341339138043423803103523772344
573 20386918106018925378317607638798025455367424694173567682222142271983312839002236782484704340686266973773953430040010913762645943805174330917698209541769239876027816398254207
574 40827666131092106445790106722733843907522514847187110371032087703818750310798170413598033111380495793082866725716420077419250758923951578263428643039287909196274725394586733
575 81555006487828257819694465938847712041826934912729961589402178685560649948985713052598829428749651910109516804107106603118313891928546084826042722176764528242485663782022171
576 163324585445718304585711899100835593023067741500710284627634792419811766426435427661853764997499981010705403168883218056138319543196370553764599316325787703549252761522704096
577 326249208645541753557183155095959553263207836012946091136465287427148858980564134233804846752112319594715781014481453104712203824188117458900049573165993425906443861655722648
578 653353739018728694967455855721860524780638569178406919587715248145766312483418737437480141724353168755022485806079842972890775271067924672458987342537461577150867790866054366
579 1305112956446951066952115818189551184933861461480640398309994873989163559204443341562529536284857847214663578997565151604012472910916099098347653750560877093034530173211357524
580 2613635409027246494109247499235766808175375944403047543786643802272473573173460136407684323737792684348100118971683056844367798366744201075876455652225390045327984103381764412
581 5220913898664446439778720093550412309103132117844426545781206501984124571939983880868444204697353634889580630238019500026357613756351920605656272976561090858060171408010945816
582 10455418942713371392426361338848979938801974327236368643637483411096240346129027242900469477425342261832029844928914099470706388706842952332842965093938435159025396795616194421
583 20885494311082672069166504720709938211404390215851003616562719889193421060333300060206008175510445315410681156894690525716127155905267668009095306433477783118632306619305852522
584 41825167129641989099864943167846715815264044215918700875230941294877220297913659749551316796349312861098131875702771983508977240091032139937593308354388697012935300302351358689
585 83549294138696108291799786864480697590080345008881396198934061303213701448240693621992289261495427155660207145624074227307943250034574753180918763983853182834656093041809383506
586 167314563088693775528183072976440492991867411113078812394498318389692060092318345573933437013074800740498699410205873019238938436516634674434227740175298751348031235924072786057
587 334226293547123922894432781486598640053367442597294551702565084405707448023311138492971144973498362399094867561490510949088779295573227654241953930322234757006988957822747960580
588 669313549568460597628038753839575394131682687171646084394283825388790079860729477690839588953041603736838085409526645325155922294886388787409324170735142594095100332469744797468
589 1337021044956163968708318502014228206130797526760419245545503642472363596918091391541558082999823934347542755160585805514109985638069933710063683337376462999617987478714240355346
590 2677474272321604970362176389040756717398204316872166150309618098836894741637705086334239377768166522909475604871675291400543882429919693924460001060413940628430392863541292202519
591 5348545294399326831686338316829799063381833167362516423010037705875733726788990160795756698874829520377978372806711323778992632445646777509019250646395891568647233611161034586008
592 10710772963645993971608552903813635657029726478749133284317945726796984049726388193821847408031562684161445445029837696079609761731006864511732412920241411155782205366533906195706
593 21396016242192139267624909984010247033983005010434114039946109197379586746525418561415993225019830427194007412126193636742382325313962358161858848524020901445183354737060669272232
594 42846577812530037924555116575811177260753472537365342768386565670926190672484251637195733038714374235168003428150917763758501263098701148368395390806234817834818029662273130112078
595 85591367969660079157199294799731545858578151136804241279324426774642393128835462811381817360767559162081315775440751056523771731924703376235612203102535183297158718137304259495200
596 171400185508367024378252851817970222120324854262160525182265034262536926239451331705752015835627519129355632248288224846858242150370130319078364537449925124713773234857394208819754
597 342394536106622982415228395476837548074807498537529813459537575579634198767931396414346732666792019039937843195374520166563691638171010869684408893035614519098597524424415512100748
598 685655963082833181221133883074562696697600961501362158807311872129744583643048220157363360496400055633841761874964560354598690119113248337171216317793217248927358468071318022203960
599 1369693815194690738521524180632862508828169152550470467125591684669879073194325867938987770814895953809233803617593136111293733740884449791921499481707696824249558455543183298281772
600 2742843641729238359091350621187339058152517931910107339745780996199203017108165215299300553221650514422757825709796621141521306151197392066681026811496425083183500648082460755599547
601 5479235618879098758217280477261106581436330378254263098603402724963987012338051937926679688125846861594677278089608312515794601561170388005613753961601588071366338898640054010528204
602 10972249381427777647812942690160375010569059735246146499938468025458248457591646488763961847719001559995632949678523805266353851118420573172167371240113117798239199348358534494106107
603 21918774685523908524205749269674049370096130988296707498190330086888410788139020796791390722935948536823744508385708094640806577149190129451752407722137204266174343131454524139993344
604 43892479554236655317812979118013728344563983292290202393092543185648931467263643665255949511383329815318779910451303276784533675211038730469552323168770887236619199533026233376720932
605 87682390998933505999600576766331165742166317979547898461509701118846145845507854056152664781352171019603053928905094442768098940975253807975562391485359291413517515795771218787422934
606 175583777977640929417201817623311372374174232748796021276465049996072441871129624433408080431075093688221473604172175939109013489944091488221104340874054872722627331017697805250253547
607 350758587901660026160653895461019083326984964869124463276094220506873220694027979397952461830133541925433289379602313299005122315933484475392286679913247071882589920919716591684900992
608 702390279772513771911643983252362940799188848300442107848829610966089484893221919364060286240698984673160134366973668533423038238693723183558443261055375271533427421545206452132081572
609 1403149871534099503016288777891875675622298930254105524996675128197098893015983923797834969316672776282488385769877337002020938795255823187045645914159785540390871626997696000454369414
610 2809780714643888147143279246788238826540146952724264614217812859478120535792728084813316536948335881079647874067521592206898102530204921835313329704898092508100348303985839048788888010
611 5613059281998729467072802336071060559205564347640765281468545158460834274643285580489637945684467177567992953976341519498477583456309185412362504921882800072875491966397280415657397251
612 11239996972130840497622712469934545981877024443498387402183926646749973727589058941566540135526282814444311442647837961380704130370123460120646379864834939385722668586679208010116803020
613 22454067250935664445588620224621054093941347548758942043972847077269694605086581721655265763444762782246439421431117497578122865907732391436095710202918562143388997431545100555056182466
614 44963467406184883661221613482257732612043689626901411322825197932117143934191702008009942168656550250335342222908342971829457938879934088842740095285151684242093926611593761184409851698
615 89823553549574337930594348100774658804088397183653143997834682449047026976885335562254833666627407564711209885060114871262444137192298676981327939535700025919741948262575625010506684770
616 179867720495230298204667393178346129919212133820639126678107335476239277017462622750906575977659512292965122386292100510059587626078597274437552983981549064168212080411838430506478753610
617 359323209768820182067139409326719014678597892065095198452019251365116517336308575677083863107316906781483965600226293528220459489507482854912756119894828583078093458049997777665599905826
618 719526018822001278931325235510274868214253579004990096462679611597362376261394582672781529983259777039265338112687749386223567985664188476617386082065995829133431452518227210820161351504
619 1437408255536666198630966989948465344455741613699160659793713645758460246941617623779847152361528751751750388789655261658960922350054057106488249074862430679265817888854578574494703631311
620 2878323564630789535538532860483586642916841371938598188557939423141829638200485385344635015925071492066054289639774131529220958617426668635980000036319365453878140115388932310123868959344
621 5750092443021812496297521510757421600075847221256256620493741834905753575291057329629964573653183615751598930576816028533968536061994598864093088677315285752435780852864423377213076949734
622 11514168017593888517976815170685523812432128618434456943482464132495264324911857019809611359655364628649146782903678194496414213985260048362358352189138700431783688813681783389280546316221
623 23002198548129695024564009442244418972593764992063071828179960889877204721124535434028947847301473651381127627236373341733746864528043614523760958060310448545584405135942251224464499008051
624 46060150447092738656862131062824307987850356803451472543850029535339972013197682909430952798604322081471187096235000833779345561734980140939027647180694956465849744952833112105032735430826
625 92016073953292309279508190918290143356415407222865719265741440856175203150608892584812113840972198855156109022402205058118100316761953631046926986313192689735497255442907553771238211848304
626 184254449185578312098371013414215387404574136351659382708682147527127335178878281785078057211407065046900999643290190042261777861316292184309582993322063626895541166877726038076898528586490
627 368093274615581759182762225293215939037006849669702672406414381606405561014098168091030213485381840464844470283219405243199711649492407883525027869598569333730446473918596705983637698880152
628 737072923983474244302525195428059192614788509097161958977738241198842874608084735793880684884380041655357655298879676733497298793031435721638766667155924711763727915985488637849120702044596
629 1472488457190234133705782778169261692898411116726427756518773796935624508447999678688036840352306857109755971370096232161010770553092454676585312720254941413302843286325827770476929004876894
630 2948511163779390648169565338513922904227052348993327690666440104497314317407590219381559146421273032547802344701388406795326196743035983370508275682648489628949882866304929018006687880941784
631 5890413055469903648117175992053400756567534600691347237408098042280317116010270414417642065804601366749394336440475634303420234784895235714927951510780895908437102012640043427459622983629785
632 11794918394744724808751536614169503688351411882996136178128818398491914186853133548776321037500949257539211894424607998705557647856449362448228165919439510844855443327709895866116278571135667
633 23563480366014979806714939848757891461310291001666319580140249259218618426204527798042047537718363672843605511097304998854500545418157192045846279691964678237543624426056462388823529075024414
634 47183152139918811471153531666752763328647429911847821447601659001604211010408893562180453427514662004303260964820988952690563943107980590117015239928134909474333220399434640953457223514507921
635 94261199267136301570798881033042527455236357998976667685263347849434676438021345560459840927169906094044111199777990491820896250442611700828535942965986951739395691138104932298380380505718085
636 188746457725296327904795465927864629829547276559546983403481039084177331700613886171964555438274177305258853046871131070374456147385971750126899288388854320580874185612396470896387351245924444
637 377073770284099608566354667977123788869275282134873802154223381028769235150293174588276274002290751225801985374321451112224007422902285766455574576984293914266949554013710646484211734223863658
638 755040969277316221151308902496018969427965601223300098197825441046941645921690620813526367530977272742508831010663885417832706756339000600588748462887414866623832522270649201443045599356761635
639 1508410426351785852142064867739546189607901770827508770465285048979367739174751702886970959615713270113289980256783494378442264593976419275859878319390181830049056856218557303801593607186881420
640 3020383405485049905355492107203527476936107008335428114995858895588046766541223838653515616362963671126500885573673940514552729101401930732761673338403168929435028619886368190188318897861972310
641 6034100912851739330339928441503696808257188876108199318521781423652347896594410897426851625153430872588691201342557009569743329243427628749296215420804417195208008821575699809597515894489748952
642 12082407666647488164820803443198085840402005910703509102381499674653393688424041586032404472874154202457318868479713385792587693247690755939268345245380164960253202744019681633717212001558740312
643 24138231855448364316190809346209717972383028692359136347962080458010828277873884354601136432661606927981686634789574466742229741949975607876348756880250746337313802215148710697734150210815151082
644 48333110695741053162549355004498337604850154956496693438891674377219327657868079046286368134109997245729750125338780727828791481742801639337587756693405651479275653867110106286953773740636028006
645 96560206003774046316815154293969987771812775691505000981722355076392700678071413557948216525483478535802550834540716639475910252380203582798781709624226954224678072263732615231042301645451481146
646 193346298797469582473474480381414702320144929406292973057476951659946158997232523874216769402231517905459090101117129304630462816731165078947122468985268695181929272611845294174522849429602151248
647 386269802469653183455287594145393353978334094220979278334495601553361615002808963028207229109079788718233530306867746185577033911970168180068234443583838705282776073154061272099820743583979631976
648 773440364804622401642119799039056853013546419794410920855022714396543296551508890800109903044124578062081982406517921524321225738183729364544484693511117666005118196155770695650003971275970931262
649 1545194584410821625563648376421100420922874620993183113836896945912308578906255239327232345757811032374787033603669297354707959380735817332576871113817015915247370765372377383463722844839565510650
650 3093981127680670579662802979644700457000149907495202982621782608013330461333720074200907487952276783589840752301325909102625948965933472047983186166380593226585301906612335011948753149271461809772
651 6181237695276142844934354296615252869867005711686933725437478142802260320429607631575262668790270456129201989610592056163402114224865120107324504582514806117734732309929959371271168178360687340628
652 12376799175357462859339511118088045058940871358673466869106106984634942992969344539888778032591444035032990448735113029381932594850052247185569067615732147195876071785800600401185855402929152794624
653 24726779715527828503531975794350143708914448139111755419769686365585353287603996738329952629198714228031718099351427082743376562483502787461621962038290298848971486257638807094762113791170864589050
654 49510679444896256456160747129470629034573488947444062177748572280701976735019554932752726937770502740866100978557838054754109621012989541815501653848839652463611475487057590269996921459259648038003
655 98914400876047620957477772491519556494558432790370916890229146353804154195293546517724022674745378618110129479973922302629874215146728406652212507526129306546932452455529467011013364890300659777617
656 198056585575123935522874338205298001346128751978540860208950808095461538743444324474822480791705023018764818556713806686191182801663396516713560466011829024231083175753453580529667049269207456923613
657 395686597696459872919081132933131881149552688537900516569709578263105183010900463969783114986271400636305380993858604836222400469469320863792925811145516252245709288291028777598371035095378411922434
658 792281562676810203268431905799044335059302813459560863580103685278170472858999269969344618025383173774202485211948668673383620743648105210286729126399921796861133069611579315094688689480108361706643
659 1582861836183218102208111150550330623815378665738165231247843760612853357759310891870681665985008375503591580617707393722481359332007538083639897273891379266564983407559929809422005842319100930742192
660 3169346136538539255765624653782260983949072202660754028854524339412394003001672561019385777863670689253737609370942088912467036597104950827380499738675197528557679424286693058595760014516647440937110
661 6331907016990813781824436652830727125839521727378749552340037089670685794069577685308045745014403237826131258168482576233225526871569029270307923834513289387185384530179279455699879739865455898645474
662 12678260136663657942770750140738896036961542525081160734833381317484485818437767407954054735483547780823918637062258462348043073554917453465510083315067702171252245868233341391650871903066081677167432
663 25329458383604696320360452638826899571432815093879789153132259096844910499998119430655859016021832740082336042218780591571175556688935979287630591617712132353868671308352484380645966651826234946616346
664 50716527215697661712133487562106448386248500563203282427831309494536694887864557453832700186476640733074803478560939086215619335871635642279002013911499078761785220927308301530856434196970943064007877
665 101325121556464632998847824338461751573217399465640658343551471427588848403564850948323297464783451353322012221704035013998748428184862672115374097284995288561978674564483502735593685844414549041733206
666 202879993235110308978628573912488259059935644119566276824208496812240332166869273194709994345701864201417819375791546665081277556602868560480047409722499312229868855797414659019533494820552670267557087
667 405329506353464146230204858303833889694859355528641938486301218329306172974470269927166200388628420533356136900507263567367735051430003729257202417672963891605351829961001716197732290461955860927108232
668 811575263067309861103776066426230235779584941157551840612584593861328347152282137827323437220650863622202141449310547772605721945131226423870908526898939378317917262577842095196880243691795573489739038
669 1621433582045896686362153248810270871112558861132516087953402767059266484102519535890912494872005916307627624904434049113701034875394298249447597549991611868694764533530318286897046782221352664808188650
670 3246521230662076270862240243180631938013269333736531210618146547949246609249557848060549531630090370312219654350778649630561990023932177689010668417513865586885096518856276012196772334435340791625919310
671 6486194474887882417361427397968677360626640921767287982039708466391184735474575337512189348480775092487684061782749132081577791599858969688907468818321278079163431012210377368913424407574401050916007658
672 12986961736797227990088755587456763773587341604001741055149763098235919567934157864804219073905282104916607676705860691156604619350246140331346637136285435520725915347260652226062024445733107194427195974
673 25946610229176622193890658564214687443770027474254352164677404450295562505556738397009199136134813318097944456131542487564208114501535772773079010300241032293532417427598832085046722306967993719115380410
674 51951338721040026447500808306265807155456367940576676203019712974243185026741197384739121051832828407920873050699203231132861996169226146423214135476839423321571509640038505312223563171617207130622260700
675 103793737452265876003454091932552960424746063161328926721209764404797599368701449564038201120572584737287867809052324861476838024374953047074686873928355957657021562030326050736441155276790766969129246567
676 207819260503632746927557994260816744216753673747059504419737897695929169020150007021654562541268008420363886981231672908777418120385844409873920712125163644534651400689741387790228817464891328708446002282
677 415204005792640208592120063973714935220910773037892487605736693014809794499408770719503853382448834875325385378569818763896411916283104031436415445512024478238731734105173151578025138144169690738184348510
678 831332420390194382017245116544443603724933365851944741913464752497419216964508043865537475552604689599928400785611958198434983304754103222412908232587294605659066557070961259967125468964949018661503107122
679 1660931730322353823490931421568462484158899943254045674966166415760143393440527816831137357345726233247834564225800818051604768440518090585904488654205539967068989497703737285100764625574439896520671783742
680 3325550225786763585971184540895972551979804728408780931037691263744917568949789510344763980052695806022088826582689521864920701631310798242806321362397651521048917821539120311191691272492682892081258313031
681 6644187698016055330951321136485056380587982895432678532047317400951400473632879657445249736283149428751681683496145715028215589222167921134870829907827923405985493701224136274927275135769120648433918572674
682 13303079231182130045486936049135717111681310330901715438849231838014294615114584454256394279767579844199620070236856886423739298550852328057609058578142700930318355672857291161624451672367403021268166339249
683 26578585751819175809981169126144951432318019259995237199404838537512838872305450780829471139832895379735536498255935460472220753204275674274389699083365486734293353139331016756209780126343190161761107981295
684 53215814953195149836955883656147064931803242644356257573887135849159426169270654513172726369843368980752986277365757148958654777616512777365978953913896452594460151785269630433766659172751443220938765564104
685 106321650496694989178345272575738894294381623150774947356642432100680328369062529449292041563923713138384686530198447682131669016560982736253646423023652854867723414216338056388207493621872496426042368937151
686 212877191234622023591890718238153771335195195676786232039157301186081795947739750014940483349532477744468360361273188756143274300734839711063767216162016059503276856558675693839375146061229010079488190022903
687 425315703492287975604035751231076864638265294555541634949763260589591216083813443399093798580541978765023714261459133354103514279696348644372286220777800049245707782513878259871867730493500089624415464904899
688 851564249610517624516998859786586881883277443787958128265563647165823790892791215694616827082005661263944684956138281107863092170474059445006198575369447677670486866625067325742876420118280727730786430841153
689 1701378709928885834845744138546230903569472584992593793224936886894011088752137597888273478431886322667036808951999243068192879947687582149184807548120698150248817481798960148412985876514817439011923871283157
690 3406477980009174030718566764538365728401942710548733309456867222823200723762976924357319670040632973017564831918575707961166489025084067693637808653705828681303512373260020688474808901555288082651556655148181
691 6805976398138346891159430546536513066349310300595416304784484773658169256559147002433104971741309216839289909234071041946686626290645355124822150700176474198134127383615178217316266394492246923679320468783952
692 13626792045303126167363866627219202482430486440644773900575700554239530668455991634649593238456870891983547020040813746587070147642322609404352222101107206085494123881069411650106166257348918344291406301627544
693 27225743783310700434258581609409427869217124457770754123720683019422543667307795128533857071991022184253730356932055622081677920939256595599081014429063407466660425710505332432632758554405735941298335616584117
694 54510673587096014313465598824576282949817259348960645239558032074315858136872647950797593338854185968617627406873155920598401087465683056440676871634295671008935396963906724678559323295985648361244283732707922
695 108910295957083764016721170072566182013671445219527910960389120442477237987608607106834859476888137230718811863334240706006343359915258881737262861222931109431971750536044041125886174452589079317733147047985190
696 218056656022138616729945678579413864417481148744078997858208982531140895267404735913618924262494926927846969482308961208260329168806478722739396782901207038673248059613192922309842737999848997627899799897524974
697 435670340287757314384046242563860317412908529293675389475482175927184357541807893446739656183674881095993690874300906766538562216536057690193563307791496818745654687250494159203581424130225655840796386655173656
698 872282232691061498173701669195659420811196392486102209371466314968689917160003262433966275146392672971130844590927003949047634556331768321056007388886249097165204039188914455815114686413060845857619728287273916
699 1742797483291171927380063982310737113596302025314998795645217772385271746271596112177056025454088331123072772556607783027603644883858248581662689913079727300909590687735043010389253679366384672638998780539004198
700 3489350419562772854539645428761460103422724204331454283192863557769126447856559034627169285212536882749990097104078741643883190642896461469699211350381204570331061466564506246847667860437498222530126370000966698
701 6971652421373755500901582459940271092240090868796352286562917282331249855004187021196801099992732301948226549447993278452089045186836570917104913425450676935170385661827414631543798336320062128362191396796729686
702 13958283877765298852683620415630949164571151501513571302110813393638583533094207521172559912035570642252298834030804583196316861109802387184782824913919936944824331599127242921473901491713552239414814834567546619
703 27888451694102732910492152454934532735953199631618415796945280245767065407453938886571831665740458956932336656470304650783696529277760182440190804538601843037653166516546738881592665726851409422171428064490613537
704 55836649392404208441235155071090676192100223981469886975422904542137866448433720452208796998710187911355833810140331858667532056359387724658698050892444105696178616440732306051732239973516783999020215976242012684
705 111561143260357796523205705965496626703015226941301579250259782110227006463596257161270959328360258128224817012911906632206983389759863625699066926845751313602778858201604740355731845453638153787282889607615948910
706 223360593847975919083658531729230144396506092743874543962636934843233766578930124612811635467074165452633268799566244747426281014673023616166213390922246125384337675974680619855192330481502496099012870473518441390
707 446273793672002054618823413335723719139350647631314366659516465050164024385495755729883426218838386640345922945609050573758811340287563704507710578509107122878850067415974708892956376955019554389535761232475404433
708 893498125180145549675952303284426595290511906209939537845759894782240564874340823457692923308991938029508475539767046362486054846514121578309813747628341807856510120438987379549152742411082086666033673061047395434
709 1785211559540754262659281026637953545803405440579210122252290680889855289808232662735779167731663981345550760001830303855165163221039666639838991405222157185972787905213388958729753534562311279083517535987245808966
710 3574214565158987294393729841598965468354707566676592340833136016048955760843981928617456800664848911471144401070649489422944643722188435439329741302152953418940308354742741734205288084635813684251374336575107714335
711 7141309800960779496219381743308448198697081077979272980865957577428397118895281180921350549328845308204574634311313083082185965719694529680548350026247231811203026432522960692371964650174145502174198773692865973684
712 14297742805618606443782552119528949573855671759714787045539575631870073071571103400250625945018135057390938804550413341380848633732828495829296369509389850553030175497198019117377653896342116532296507053292241498613
713 28567085604286552862819860348642179896273776205262420678615403374701740460754325126286076334684394029905461587638115032561035127576731546969176221132749557577356439023492603995443689001854068625963328444373208479910
714 57194494654652969576172711101928367367627440036243198931940697842443352626474784784443045659288108408100275115974438886059453134642597183659088208853322719538538942387236976879728970918915126972296720974726707883059
715 114275696836560825100116246725385441289970291609785408555101411996526382305731482874486510540310484448773987744915499044785148327157990907119110336905072910033392307106723046481086091289246790404070427272201804847613
716 228792013765626167875504181954418913750043871006575273312738106924602441021338429293604651567076489897491243147310786308002529246182722843892480305107903243385455916119433840934917948036808774277387398135262654190634
717 457132081168341867518490448635110193044930302167759144839458231736114065185274459545916549437121713697151140405330731322024987629265183198850097804728104580585022889386765248989892312392080025437588291984899811562336
718 915223962945122155611239390348982158886134202910615798745288666663262853795390294450399598360572460633263456564497246364711062272150556662144350995135649462758530801368886923831238057609324905804159275025593555626531
719 1828645008000868200844352048563260100505024575871037475352924818903704103335320311407539923744880480993923144722443694925489731305923939906962952353924967628543250850746688283216508630290910288944920141093973024711472
720 3661118558911933325227101497491041367033838260493398307994342391787244588468913259696226703832037460178747330070634566382668273257572227275816064288484514129551352317665991741624998214003913112492185509034600989300634
721 7315044811180354930790152592213536587375507618429653876508976757611875098950610378874057266164111267421250291087817476803754453299931584804523312969366650107438874777423035986274768663020997811987527496847562187492626
722 14645361392020632282633415196528375855719040938424067905625093972174727175955651644340446605923098330717993864950448706235503427604492695203679785383255696243403755813726422072786429187287727374757049532960203635335904
723 29262030599205295725414105874577024538441298478064678036473534840752245899715768700649596146491610848424785440366851186032822946742092140725832997588879717231296229586015636376879287343203905362773286601214064318059794
724 58584979605756896110675624544050989875615864424052006314800858164625872158790184916718325944737828658430277314231965691893784431771823898373602463786228431195599924602560421725361033905635375568682889901154562704267998
725 117055496980992018535909320048970395166329604724184812102435976795279276687123150056466327531203713358829362739959886956811281762945638022576166230047299832033190063592742907731587545528062567295969507577227533229257894
726 234353996621767210075104986161330025935361203901652792914350717995073272684743599873772527740627102478628432067469372713939510539259044178856769344062569715058058909636875073897810281270496358414577246033235156347139352
727 468251363777795574033180534000462227847914422286175043309770485074950685942872986205218320397454076806502456626910632134375677323471779073693171836756691553914363333748363650257093184820218197134502131317307979746375054
728 937472069056166163060257350012421686823140951414027527012949787049392917122019044957200595811407258383189135252124219717529899153931534028455462589064853571368230907225082923587615219805873374164906756674656718835159652
729 1873122471971024529035659486729848853317192199731198150110249646224541671215201454086275166719094254047918531690032475120800420172193392697435765480067489122046462624862067983085076154561574983622993798557734164760727376
730 3750111691865143136559718350907814620094517096953349880225297129476925799584416447972554163346611475313577765085260506800628354995961491913538134359961757269147750728054341602836323193285516765813295272978707998397717322
731 7492956022475618744492670421165314399940056227086991081035201593896885754240881787018360299474536101865367041669808144127721909231696907605650322560522982835507170073123008907894426193302109084209847930550215316100641098
732 15001336796310544962026580597447838528186572462247307449481546202923716613781935396859548458921356647806353000288947520166543880549776999773382747740722830681279014682964452104148069168161227669819967203544545437768149540
733 29973680949860451917249155199473188199043864725516157634412884273554809017967929145131267584186535919654849286729231097338431034543181390794686429138986572660911861922144785571052816097013824646978534633468397901488427160
734 60008892864179011956360620451483368143990106169894712294418436301237880967374048369531119135641311265865803261490659222747470644999747727667623684301781748472315437212237714571005109079887822582097035984917675407322451681
735 119902120735548426908662316457610944776489881330365318420334826683762730862991031039509086717958897965091312264020496652415651446736109335892895067938205380162996205594435245329156790618984410347209673294099279379080543077
736 240049696816427444301733073759380878774899394049115303878507076806076010049040607172014916049226400257196595003441149077002372692240076073357674295920979511686675831729516972169348167981243823236529862879240497404049785575
737 479637949503342777616470911861554285506132441857316960131897159576656127703191383597314153779198015341746320876095132496725690346455067858366856450653821490967769595437829853729266289296969579753616055892029434067062353048
738 960255060824967392132115560465170963226354138374387022122183013457120390029669585577770122645585128036603796088502011748307583347909352320725572033599886965837527374657574609490804085149338408419181225760997226048436432131
739 1918669182819724787730750175909257919955945946312435022307524600418928013105053383081027273410783755511409419181386207428924858096413167886329017281678602860950639930413283273957332747729111074549273824072889513409505577724
740 3841244432138645558486145305452885750981332339395981912065830901302280623840679387956612237963612187819947519531955565018294543732715107942720415192571288132349382270739187647173668446514201479813865671762355664890194463406
741 7675144357805841161165383527691865313742198314008337267076071853583019636504965468287577030703121210376864708146896790835171762268988630545211573923443558238305928943626962924091319480854807278441403928592654439484182162638
742 15365870886567362002296052328724769850321948007438228921144517579984803704686649499583854791885541230075333801698063989249365957863838533916621647903577552279577249046035631865194564410085997312801416839592904020008798913856
743 30702440338261425498657814035102108901755335476485290672714928546486772887823488267957821123322024768568770542669019585926452416298116594231748566837277027136310374394177594972932327268274146798923932894523579719059650817540
744 61467041885046321879620567531816451601432133713021022204250017143477606528423350149335744124987896500909384240197930240311653761516099310034264797159529994681828294571905720771588814629610450652163579753266823604628782460056
745 122817182789864559671037222699550664688067858870128019095992805713121677103585921452088316120769837924402890062741131716459735435182472876887582826200573380825538311784794346401575719549142097383875165648426914923388710063512
746 245882344102988708944242225655997079144103416709439013873631512538456394424842977770976422975184918924130117714024454739568751759634645933709120055343991467094064160681184333254798754930993284808004940113572188862247679151586
747 491298296953471069037489794662282069617956235794361075834583397525788158258389723405159985328791147299209824362281751000088273033511560139265939746863366776559847030905414526404429821657809516473323364977636786042097628631560
748 983585857002946474245969382651331363464329831609423843633682923832668850563415149504888680129013806177422231234306183067225958097992804283530201227446049266122129906653073227028999595161795371560989362540468461763021302150768
749 1965310974394697436943312629627160346592504966726496034958498767400865933280119344926397818224336784818559613900193238112582518064491913994675393938823597046267918042491072774400897910926833436665857596044091304209769707587816
750 3934568453714808989607561421890638537154454407767666445705184660334835855326453374677841685515378242635858543572978986885046612198432741423360834888118977708848022678409614737873189035609787370272848313895739273809747605915228
751 7861713150271917903025102466843459382427892782607771608142282130707540601676060286995553382608680698439767627333844161122910965206202164851282086167584174039689106822556572876803352637325969386490409785897496810822654864774483
752 15739170354725873844386427669521953047535987941229980192287535077110236045627309373742683866775902086621452809924262364738630298879139225893398704994148935814668456207305730722021837480343916214404053546077076666664279219723890
753 31448722087867091047645253839604224013825295643351402719983542151647469793672523952237442458132781611600539413879113777324151480367296464983604979689445317929750984059514103037455420111348048027224091739240871055468019011587980
754 62960253420506191214877366109778943601103760538440632714225534185340846475871080719041661374351694705898163611247138887070926113617071145786141296369269179655001622360210662564523281007139797935911611818359446204575777785729476
755 125802336402842420875433347674869248518105726056338363311353706321004311695897366559591569406365908063009555351118099700236635580823431096706710670518222890842616103033157937400143135417815963083668926812421407973296068420318174
756 251855245429192195655129419326049763460871833068835833204612144329026989021191439756977319832648655627413581401087625507696380664095126443123874076338436079720345824141816924507844795279569508874845772080222442428413488181470660
757 503239019027372692571588913473831574382176804994682062770465355424507770311173025884181036985260531322420799984925997515319810643607583894445513004574129227392944507712824972120361080965533903487958018665531631378295631324602390
758 1007477685143637793361426460449725387804915191852972550347689227344157758052132127320752122864453124820900038970917056755142830472988407401095061750503089460138473415251836385596257125075043052226617027650869651898832784692764259
759 2013074297760073742834169725581084378050695783171730540737513705972345429905507062221889560212176218704111868082845334236451897160509249066401160919083574604610336138419497618175821694292115200515831843103758414062432715375760456
760 4030136665881457523277715515589975969646033839131540329228029488782551217066690795570271367432039625106465599116297419323342238632427124750168192352738552968951580413990322842322148974463291132321636476058386507422978157479063959
761 8052768202050955096369684384220737047306472220415295308218830910757693089354591770935516334025510036477608769624194369495433415414978344822507606021695417000553260402160294095584176009155859522777534045936245393244884810596977696
762 16121446834324020538914542998492365680936234764038178663593086535079345948266502882269693649070140701869263398239477751088752157952722273152477710407951635851610508816728889890721055482148713204737728895792769597200906870784786005
763 32212949399268925403394526762718074275046349248841458172605899980141187394056224596586625269418296544029673805880014988997274074440113082700860053563579622565444469447918490536028501960577384523040558483834889085796162041519313977
764 64489373990617745344750697524904876653745850322236696609276496474039087278208778828490847371153482661749110553013528687894357911830252239829271327535953853707881124551321543234709912155412842950980476666848484508558943934053623140
765 128859274345168149825981828152060310443052175103645975723026196078147334129616798801214621364910858905168803548124803237304705492677110333508749009506676754217644397601137118555427412418928596833246917785265395810211246378643547118
766 257971786820320379977186771139325411855231706991250173945141245750795589607002615348525408196154382095912746994222691162443779288610390374592237843049208633425944906153600542959120335322759376515534662120390759769177132762971116024
767 515466886684166870648417213153227793886186348853050698014196530049800149099376372142106658577418614237204537752162363514443629226676871970229346363427214517751497826472393048269390360359464150457910106017685016222437588315356894871
768 1031944089133916752260583958481141748589193957802850756525695271728656582246963704842068330098070537857489576381657702981390245985324847364919200087119495152733526274004452438484621833008356405935085057781462785612675051923604481286
769 2061986236269975509364725211519143345829358372759710065314906539764879459897586057138600586989193817148021812063663760058217530573296743735693325986308908859776094155758748872907894157714032138170766972050364190953591115017200586810
770 4128003243350911789049385311847881568546448045187011022402143266393112300735016398700440658283765760879368492515519992237442202962300727078864075539662275553049600136913878591661268253178578868634825221593748714374499760277544186224
771 8248417844677708284388674264250390623536860098623822083067461732375518034187335804474606539168249545902775849053005877007619719939854064784750576033238559811841328868995295562195783392017361146137119795085017442189912474262845824560
772 16512917020956103956260299095797697203769361187897021227962880752493755308549276426502430177757353123945605975763313920426688635508082607692111318699356639732069074875681163232575192978812684274179227408167503373876152060705488374750
773 32995555591266265481794836564472040547413571220662706933044476392392635499372699680777480188313756546756697666446688237155409992636280892451978392433971194679567443400515408899025857761401234064976482194861642024264661256108891731244
774 66055270365074951518699573353341204456106569192753089891307120111730724833005516192903397253383895847159859179679872225801064913123863969373174685041459549164059145289877681510077855667010761703446272102662141002859243166025780230084
775 131989729863415547991583927682105773883565315425301491508623241625696883744254667158193158556958624163065514640703326714537130927455241346709076508537045106190014201872142213471718358060642744789386327890681446581623091583927677463722
776 264235435305738238601517905689243262581435251546462183468327183131105406899167060072133472567808932317530207552819397939864530806165423881378890009470235724119084003005688558556155057425019345880390579229224392459432646874310183180186
777 527988832798541423423886460464997736592920570255793466478054500002125501505835416228468986007793817326841777827669768215999292238146858706062251429097771058892794944112393500329148092556240034917372489060404655057010379158127553861520
778 1056998936898791284236149689663390800316084836481478979121612769406542457136048974514729093426939760187728756216657353988111005753836704851567808259876992078609407166213212149170799296339598069484300350610876753605971726892912205761980
779 2112074520988060065138192957802565383383932118292585531039688973194449186263071960617108599135166522582817683100107567831414914459218529803062764124840008108543445421349903025056587378211439530311765874044102403251721267595649844874294
780 4228223657073782979602378442606650489660047983548237492860030709772375809489153606666732407060189229470077162024434874483657215107422195020234682365069710519628477884482038243009040733628190912434141510681201201608320192389641198576246
781 8448773000710943797151027951553270738463711748079603182421934175684997939447112109364415009537789637684417663169561243611592069658447993302347337837058044368364272515832895445140576702220987308551480222625997973965880354351427593576443
782 16913802795506950066866558905012180067882968852030217903303245794600886695636234612220156396484392544660901515852055777948691497261892247906488927251706251552892476401602485629820100076305087262601133803566034929792233281197785739085614
783 33796984347485523842027846104858854764819429508101903867337195320789668083572761968922991148456732876147039834931640869408918879050079948261546714182421236836989402069391662522921413758923843030896306827687380798406719406472618205650367
784 67658830056061065289743775028421161505054172786070516124484435204930367856754381984761049445352925547564737490597515756303503717638568050131490145684635956306404505070836461419045215702822565651773931117292028862744591544970424188290228
785 135195477666342101150955679732084754275189769762926487062930967092774098746577813281193610527238740881830598547115682247136277654325349109601497250951586065310610222479176346930546930192750478836179767814330860300398091778402088997026551
786 270649740889989461870417786294912351429779429855892397143184597557394931443395826270922446889224375155220689946411276814243701456094932585913453367534444345199014560310236404181014693812959099975200556900417521328123229887749336136676140
787 540811956105229432817738686240839542853211313668531452941859750303069276095371973092063866276771227107691864408446337978403663451195876368956672625625655596487444890545281317196679731947775279529588954337007189534163565475201871188555446
788 1082656428284528685666175336092688720447539946908870111462615589873700007111068018540295927234120591046562049981091226707402126942764833193377370832319810947449628795908658515104394600983466007069969310473222135119232896540498225148860680
789 2163367546462659475388279696871307156690489040203166038703257367078598322072545338689404751323471705501044436823325882327466541305310774831253878045604355776134167060195431756967801861380958397999723281137333017213895805636301435981489549
790 4330854705766558584128656655284827524403863122417458369834876188637449378130615892401953820242040563112923851970190306278750970251535715087052438920025962631618788442787635851713291491645849191243388923846938787026552333276511597247953360
791 8653947246823169031519162865258979080031730283647355116198053838336749377346630528818560369353995312665328776184018743186790843820159934294075994275872265402342554278206270505329077622206739224791567568082811599229969510268359080914069614
792 17324331350242997127318838773435003246311536326663159240932062773950505352188100834433049272469256022084554886853844078046140107909779316965614210847250634651345971314079385117942902935201578188316919795469774610367857330686826379407141954
793 34617689968696753728488257185260662086765317575039258855303658383561338419091039087463115365533719913457362269143223648664723351526751486079224780621934023992383922712152740112896428783998100668583725421201811692862677874648020240809890006
794 69300961822537650860550485684845098638345633273475444534337373503715856658545809834959711682694069691404470905055985518164370376848601501156921179965938808128904566985754901145092069519009589409951276429933559144826259456101549078299774948
795 138478334933989527761018081343431779670561743396556899200232246874702409250340950016888632638489444623342508405869653122600161587611863717577348709540957985011570470394842284548918790063392845685106600507552096225617204940809065100981258016
796 277218338569657796086660437102455095425719369022396679973592374906566103602468653906985057278433439375730499061239162960649861601497884111593363533004304247653204195554770648672056824043715291413907648107842850938501660760783176127738865952
797 553943525234763094695857263901101204335627810338913834438486879716012769479375483985714094717789891624917768810005223533298559528345787276231920123917737636525306325732607214825129468615756561429164548531009158323229220048741076177186553997
798 1108931103124947783300094020808921491020046538402641912206397299990569358517024835334865499527458151347409544849796584121930897829503241641770659695595770677955770571751545579626171786150182236552754879349290043175727978443213711515719682221
799 2215894386867259267319916731631951748287420245261954926522931128724167357247425845473406990249842941912159515563856478976542599042658923205894001093339318790466660671828766141178751529235663613585510312915205706035492419902171431600978413188
800 4435954548172258897157168470301941677582826493250210584187850972891268116158747652558099478946697574057925588855561116014281148302615115546869638072454412179236045000583716105253960793720870132682615260502984487808515015963343334712210143760
801 8864056878352622113738480552020190052376674323452034889761307324888531934428332496845410810948850366048904438157299843377223953877354111804092858933970403374340725741313169699792088059137774572932759910288926861908767075933795295105843944152
802 17744735317837266421937497210147835569458513871076467821242199021815151197189971195865489060655774418358038611178767653602628638046586210627385880758682511618329089085659183232430958973032611920241883163261414104613898117615590837884972880688
803 35458137630982772341377570627105242304323244139025413628123569258046088493167030672126357806211409139786777458963476734687662184765748041770143614028541630172682062446121430978145603407284742066995488049547634308548099180996542989147652780108
804 70982596186275380219104347015902653148845316913665788514343909340848893941312896896575746583628341798805274193266906158102303164888990271422196397007243338742074266513704887430742481931790423394623806957217103193281000500919828232637844202574
805 141840162350208313251145188667088745383213778791157324165000517978701039930518844429833594146772384216022724830378909192747598195580044259642454524103474828433556689153844401971259220940488808074419855973530661448053169780088779441104605455534
806 283944950397219913518571914633520220426686788342460905696329710056140436573909619228749144283501888005650693978226981095324310514564405693762961169186823761764806416498748992292945246347919128601240707189049705604098978739438481346594208833125
807 567390982842977241493824797844715643360112212623005917949043901790170341163109444846929005265580075987358584895353870116260043936300197768075714576743586759045537049143934492874399616096534561917164528924145128235191364838615032600134678408070
808 1135837849495772594888583172009298805222627467748509368408161086277085057370723395955550261371796418060013392306165602385313392182555959584137140093609881779102273441075007090819654147372570656427049177829457558146442814407690269564294824001679
809 2269684812516185734452145908201037659410849811753116563614987041734314343155264903272969025930582725902656050466682443542107959256157721555525140208173571259080223297270306320329154349120032878420073379867286692169660584412655537497039225030978
810 4543582736073712191458235988909941541455926948182724396568656277522881488466544050029414240089773293935488572700391601533806989691482943141495290962243659339717357938295072802452507090261934720543374410290219579258533226980836300657204067179171
811 9079220975356915939625693999531635813010878939980718026561899017538865640841014681314495922431895209209109509569061766372338130161770673066536379559189810651486767955973855474246571339101236770682313751048992219599306680730435633692073808571272
812 18175252903406263963207960005552739536845536359951219574261844462828716807640481553369727808662190136597782311092395729959348517176305794038732712519069242527429078644947114705240952605039124430322157978866444053671197428651610404107290118126610
813 36318803649918105744125552220098554864426426774279688021525366703034692541084319335453354927052990497197604097363945003535941783709914015548904821281886662564311550595470042733853481442035809845178930588084898303035871910092032761850658012606243
814 72704685959938246971400497843536808617384100812833374276942972659320593579160101996369800753213193033840430969157276277425432741125253682557087721631525365011581410578338735132810102481275297776877703685122656352644830081643650253703370847846547
815 145282865159234050629537413108163963707714594698159353244885187320264475039295029448664960339806053836111025158807718188513377614198861576932116193985250817629438332773975948424750454760356643729877079360069538196070604877821231694891969291252055
816 290833387593134180834453564870373584884877429951545244093383634443158675442084603693513675924101055137580353716696820714180546682921174281216461002874746005990136994355247328849609951164077981660485497344949104634240609978724226694578904630560444
817 581161949836769012288883269275065539880835329446397571317952379667062667812058960912431144996156109317596525471506702154883300720988690306259578861633949846628942509176420736647329907848844756003594496351867568925482864695138428217051948818312812
818 1163391912162016499740561223810646974827736612094316403123746896588845569810763845227620925590818767917678681600636978174943915505938337369580829786702879125548711486617396294954657156167627582892300680051876529345421222727502263821034485605502622
819 2324769306765509009231241443237109345548249990307199780375096766419812441602512446227733211866829729929598809974396884634636799775065038729970398471995638548101265428025885481032472159300806049196957707069439030067046080913720301565468812935388054
820 4653800248079291631769186776304822192180322796435665376521451542385174480555276076520513273052216490498120078657451772368294579407060178731664312818775512136572110047192959925975433118269998890856866604110609271218414243358607134538063503178822150
821 9299561470208292416089574099086318201772955246494879731914375523365293325008504452981668106635094700606861192736550045682218762880954375848513144245456928521246755688561708261254904753306318102566146932976672283637457246075619745181834428843648850
822 18616128019638056905417728311644263494234327767092937103633167476460503968899803693906062238303266120891524159419874412699376705732213141629065772376212986545672687312932485208417383463081109633536635729379769854169077956133625543341525103350854954
823 37200175750917294519302536793876916820656169204794930467393074978186148519836952982258819646545933085087692717278306095877940555318907180300584931621205461516960213404863313199352456436262742711563782135424903399569415884785670710184560377214556157
824 74468206787537668923050851531274251403576481394233665962058361192654407051468773004363363644855986929409165916798455224359876381316703762109340353562946361254276031816760540794314225998837920724943292854086048249743922612783540955034778721711286759
825 148808394246952636474691385644701592144494260957842083081095739761635890690273759949140961523400859068306710742170649951129496978592549913681182808409838933776527038728765275294445241068942457298281052950258517201032444962621582411757109571638939434
826 297887552707429269822886213658934474918412729072931798837701274655159649501016861651454277066412265027651763003440079456895692483745138137579229185450797788157504189582066027136543698311117700135770815767269604811639527511533138899075235671752071851
827 595264229698657551291981471559317191609355138737262169029148858565092021459029868738623290122474729551427125652602177235711376919735105685185773861494896887454080628302197105852314800067028684484185576281887562715221979395792228010776410089245440381
828 1191608901223445085577663791554366225838376155021771797054242146752729262072777998675189486660274056351272215975511022942028327270514219551216141970004412759237706501108906053682639680049061177898980791130857054611364422396537554493648070590808078928
829 2381179083309320610555351947138952699656816312875794300416217468073463706247160495878993736781362643868438262738682870064008677794681786964368711118312314118804795737728866811914082778560563175895216292334193953991578074900132106773316292475917716082
830 4766669524201276937882216436726650147701005788502392247447612846626429494776777904658065241431880179035045871292409389216395083163481500352304918006054542899693445608108748754671651461565401689578063432391370159376050632132406820169013178260746671725
831 9525203216771056188566481056781685071678352440618908091030591673898051574128815274941364350572353278852224376793300691859863841904186222843966958419334359005314013467408739995819346954949704166049589763411581557509542015507161603183942242387084453770
832 19067610425092061109212157523543087540542822659277675552969303267144773373910790386141779318439484236149792227660134103874841762011391540219884426266692526026224151580080038327174073337325757336982961387131437122239904362776696306716478008840666253222
833 38102753345914581860690089449303278792362296550298270389742725372675297700372207479024683024215400676411852205093919554383999734393140357372956922394440411858043244635783472534604690027691987873360748022617135505451853027407671816972260865440861311972
834 76274157697578174566950541802319373032248357243118166245064126287713560543964795505504032448791151967226795842788225515695287512076083607293793150985158859393509404222194393676711587890043968514581697574523381892503552080503650640646219949487530549232
835 152418747247501413388782563469653347690591758562899199745320979978205058851001584851166031563665268501931892609640653189378306980628058700785413722277649008255813344412169035601258019530550546219756749735323555170339321352072080656577749382935616284852
836 305111441832077634527925723122685718733597470024435476812768680462370340655180131519798980261293425571663569755878199464216494938452608853471643327521490063998611717640175491003305907676340054332346753844647458154785946094924105402517934626319447554278
837 609705812912728218013432757020975215589700501023770431688758582424070415474329484424683229707084166761597328587415301993006477250705160580864936570907548106767220149018841863811022448511227160810065904333616951426190496851705193021680893054347294990274
838 1220504800963250920684374089319783363032027552294716706504339970478096056783299516553654494823609372958741656287858407556971329458465383899287938478161627633318213953120164985061140270847599898516628744730001921990488015644976707530796539667063206758630
839 2438946103881708270421891362914175265082940477252981045922886261116425073125853721972905071332856503913051241529608520264399725416173165726738650994529380768209343334180207067797090897629519405460237641362584575421245803409067255133552647166824582789923
840 4882254501247347097445758889719726242205897734440438785751175532108123948689118256448654004431031733535091220662129751434008485552095963801443368340186649153765458683969174001726152492814546544831472458280527308536148881486429863381155922103179220763907
841 9756274061202420094348930093472021991013257846323656719693860244122123191939557855145487926588110013917995315783677115606787919794897120214267881186809931311084751591554408387957299463653829448601660423315712189657140184095902877083190040197049282713332
842 19529955865752460977948015413470346032645472375363602961474432845863384384157530834758405851562642093255444227097173858111351033666413218489599412470742472978746626328720572794804988935026636107729113505300883430860978303573286398985826044397158767970557
843 39027047816539683139214128371832920979949086861373906299590552276016838108066015021339980448273819533339583119997298150561991812445610072659294828268816654752080801747828407975374879906973186154244256612827125245665533451765380835916075195566979268821450
844 78123561669221952152710297754819279801683863012220565439817748849599009544876386278041942125757813507372824624794002908042776412881142609740162955693746472254795979408977625391004568458664012630170644060254244727175905632975586917819530960472826395531496
845 156115969675864158663218335017924028919599653097702109457272604779852329824425365104878604065172815122342987176107061285681887056308432343292244687237851103428565124755315627956947277675594306353994696989208015104897199218466997527065131373059716507855768
846 312509146865461387186814325284737948153491933954294809819489869909154344704119205955598743452697094443121920144389642716294295206530109577459793811724343949906144781608158807024777699107767046343915571909655919035078025104869191409412315479872832408821001
847 624494881494589413119517527271161255678054990435875336631511847574431483628686774333917079344678201432035517717807473764530113229738195500349574469224281623584064676951020334883090543249457897273711477381843127102618440593571918463446474985271600114841372
848 1250095978905164210876145302076930410272289484566718985983084200583862777170854554021972137372944223609247620072457175088282656995162504116666362842269515520597598391895115380713241717810838911912705322498184874475065600386552113116444949636053562526492846
849 2498103096374926828464310915915502465536321953770944762287374711845196865934953055821642660186510330100782425089053480886613944180269251129358781029833342638473550442248748301007403349916020625204893215193182293278044966467854812205513365634190400076666736
850 5000620649046075906175886307702366162279010013789861355415910732249328478468185546530533782479284015509084115162396718362737856949996065430812153018573777655541839034919633425845505392668556540602912598180486630683938061145082482951823571879590170126501696
851 9992904914418704359970716712578465782005064656424240430461785136307006339847416379999688417775727459723674207209143286280339822292885838793451735817937949773153759307285623903254329383270696296430234477313196919860121352223257230290544532743796737917337376
852 20003426219918654847093425014950268732108814122467945020037733737035181728123858849871299662498407002055633497384279213229758706998074938058829007340281994443221776436522324991085603226714079226033692958660283971553668849605927636557073730027349900061813994
853 39973582803957197808579752375420750027063939960510826279571051167981344782507388257216749290168117660769920134493819407531423808748495900478629667665657663509835176320133895057344206539342918191784222861913891850557981798716600370868285283217260892033684388
854 80017466211805468533194834934610392596509337200946739456053029102473087105844914109037620543505694058014959089502590479725654115625139732587637536645301386496960364073883865361437117558645329605124637379562833862650299801548584347144821876243996371200737284
855 159902156087129354579148960124021520105866657524448825799675813312758136561874345321311905167438813976601983452960578407229654230100807557780815667815196577425612320580279144193793166547930829942618528127841419954054104311097942079690026576599660111137477181
856 320084857830261974578382242311351566916899831070263056444731057518421351681709025511270133749644534526120734542143091224355677930807896085180054785644986651276068406472970358085574335525084944408539892173977634688730501905193836299981295979180691733294223249
857 639639813628016610416473845748509450845396571174050991192172646352386008073481842654016362589341704019160477687743387151055189943397533473292082873820334744710000506882177057384977888218284221483658234366040054451290485008762867882847905465112665583157659830
858 1280399195084319381289313149388913220248552296300080227122988320743593533497693035753448304974441877220820011364551643217681707003624802295827958919061555255334657516217043689829688284897858364352279193459432906320325049409962347427945805551810787839933873253
859 2558683573384451266037696109921044007130313814925763899354050011249641328226183378942357291040032083170894959431585944084007679874574910150768648808576744228819965022320026358375466034127935066677749889961564207511710545824172799759798148754363280330837179261
860 5121835007527688783612105361937054559785743477920717961738092946164417188843986711832003183963343720352899245979166205314008603600031145174145723741473433583262820827638808719212234258241056234925898500939152319924589700476138717671682532270064886477084450510
861 10235229826269585894883614512168023862773522495569392892452505449559439392110687722383293197584796156019082560192320216552110960812535426322714150979595766413359392282859165412532360938017475064262256194411481807675427691283632950339151594606178198017090518163
862 20488289646517675027893221016307345292999880183540517874561926233071656174087867959299292479308754420296793025948914306243747600585233035869243460068542480224851737474037396532441854668389017784621462311042294539189561739704346442246295609781590869084585472412
863 40942894505540262094448405709484083991604451234978771224401106249454219542216478201607096649151106825705049064309518440238128310024740896158492718576706364376400687802651972990686422347533630765033934413281195296690069154807390414100481427779896877269793205236
864 81956943958047623822830083091130316421855463387318424757260844610331949260132018629349995294746206397900604528190526203140194050183648492438739768580122436168959278846632334205878799675623671795741018488343977256285010669592112991626923628048482469921989523626
865 163779451263093404837998377766160767169904204647349581950123429868931184868268505549571907966762537939388484616205625515226375476912879363784191338726586276009082237289601719096017597630066013754865009448497764866174337853948255785114014383266416934842867913267
866 327842865246130230127423808886332748563224996593979572937742220065384637621435027723795951823788098682561879040816197366231108568006335650539294766316261550241136999215004705514338350082857770457663554392788439782961158920758183623583376545581045002401734100264
867 655149188411007408159998831428008490082843392034298578967018672242823782734225853289280216274544848438900410506321642044265974640733548639660981021696900431878861495518289099996233733424590878523042157806723015152829379356690341109911033378414190115632912732319
868 1311431611537298856481294020839722703755589747126994594289278285344541048069512688570259511234299328503395762861207480029143540908903624757922117904722646247799899264878608437312276192791328051626752769758801181044336588474870557487264838129594342335708212043746
869 2620721851191796035174999834525817724365296329981289139129328753306350841541836815709523854421366272320569111066936084682066962866393181169366231620149974853118298292644096367061310493646239176858437208435612254178750793008504013386798677796165625226950407340929
870 5245966224681746342442977914920630105075386333205797347155918594624915250447108846316669979809540229849335969452195239900326149727998320088546738519473263706660676531764435813380107550757849417791271874634262601998242046311472822261672611700897460049892907411669
871 10483386061463891009546821253973267155669527397967721783797582791157406420523078487753862040994886046881416811843716038122770840113418634604722878444873926131430134668542300073614772191629653783455440201927066138406155965724468659660771864459228902717353321767008
872 20984820736925167883862635759050236837213296277044269295179345377880734943706820656563412166881350086045943639684674080574860216762027149894591264059518901918556683701838091783132175771154523909421293101203591398794455165341522692756114726219152356272058240862761
873 41935531978552246877595597997901949518828627033219045792506691229618008151467655151133876044998067884379163327173730150892918526932879246962528087024173518985443526269069763702491248502962922182817586030818221431785762725531142774356605365376303024354854654599156
874 83943093271295484764850668575806602984301778311558599463490435027465930953186355607477124669561521445025061304221016383578220161239589895261556956220300014435744027180564564913664051128863025927301672455988403514989111950503444058536178002951242271177046030469155
875 167750051426903355786280983231816869176608427033196566052548931591092213699990707567786764911429114876183522684844997981200553218207022196419082641100576812822514835408164908660515027658608305972854860508959897996991620675601872013566181946673879494313535936093491
876 335787562558519808162259494582292648430744560943480847699191215202841530081653843906170423476153594463955683598135336226720782964456240127153200889017162986435938832573685960878211496778883888223696620616368991123892626822666558953911782222349229884809476089608118
877 671031790714023263204370985067314836205583012526055914032299329439499788672695108304827312061064880597181358267572701323462540616586638035195924437468460889983625403859917290849037995544064813395991123290009991031957024513911618497255592850326478855939640714454163
878 1343210802016881517695015277682038178530887059857003803648720993933353770136015900168594619082386529073313235091341401170120590193261464740063099558046235501024588302832112447938483455950561434462719255505035364212837124364975048058380963706274004400130829647632297
879 2684253069196193304142200384238916358127594033513886777906640438162971531417482311764947905845025329795403165419277431041712063410389280114987983100597032158277546534579097975429283126216409414057652985680210186347676446320997583221820614096338609627094329254688790
880 5373084595413846884043080026375856917406275963709534088240069981250764657541687960921125825081601996332830459866820707247924834374044319407142967221804275070393010348880042400269638397263799405616943448686398702378585863075340183339772382228973650860505999041440558
881 10737514177291262897978673291069328063948180346935740980639587879312277745287928086688880974379908652518175701902280830549844298204552949378769857554069610993216855518355764578105781120287796375985278745888187402041340539468372805861096810803498941578801556222396782
882 21493300670383233389750604664060000233496810299057325025852489884135722506905065058246796540888820509046707013668547803820597674990449797404549815485441750159159796828302424079061320165527914277359125258393327650050665691374256059293836250540763287040331932131503334
883 42952057451013673370478700486517167580758571452366472990704896366457245920722018925254575049197632800647597080861218591333853019099367580949021897563432531377411358760131750252642961478155756868671789766042957419038496885919184890917204468963906778376816993650629682
884 85977038867160524382308019281801731080476058032224541595586068419355541186048586218778300368066112940774053453661268659571273297987279448106006489668861436186397369834539141052839431593134850012951916236358486984364969502873581682676179264158841266438984266320222062
885 171816205486447216695262756759911885097244324516762213153277751058286041202094893241378309050632658819530344780611386309310786877800243100083808494640112144265743119432262835766601268369069326183686607360568199093757545903192804764889245539834355644530885343068604790
886 343923448625094655986919408968987381543392380209448542655232726809521511756236674677576319040435822782985455501585722067848019554059126622055672175110714782869877195386834894993950694541246432574497659453464907907680161927722546541337520927097155492136350285755525947
887 687296616153247958550171544183096475968645135325478780691601890058481028367621217852768598308302663004653822348472317559980817505397726828671431808930773920998737014560546156356576839083043511246461269501514733986995648992084445886796119370565051175966445711048408222
888 1375754761937134343678331423335306473265634742682409452155046108956441753880833978957365749611845444475084963254389269521185614534922440658703177235892437800092871554380448476449315794006465908679947407133444358099899663150692428057535690216431748750870176266505678336
889 2749313209806441242098467602601229303148515096028120554193840795560984814474400674067918393508158600880989302149477068996080978441295301606197365535934359187125691604695697126875163256626846133337245144512022085253260031790388354222598128765424973728173538121598032090
890 5503262101323885779326372485691087891223912935911570228811167772205501899574155259780576345363114962198627106888307857025909258126881884180487604286451706665049536646485100650898301356236331005490930259590517398300255251951971677981129884826353459698381281929014639116
891 10997758103184912937133124092622801293861431846792463369697733082840842941842921414436364000823696893441806041639572433337980980298448845642707092196433318486120591636656013512180741785192782816321086006963724730421806268570514948969825982359119946225325015248664975801
892 22014017373105213296498535555621780961619689273327186077367034502416576137396603604922695645168774483347374926491924044735610455291545968467442893586248216658644826529069383899947948186273886409859094660908689833407164418630280025030193697449662927117561626468654088200
893 43993046639935044479457344208850956264676085899199738406993620509903412537071434216000435082058857943786216435292912314265757819542042463496296025333452338905716364806498412662385509034213661488476225990901927657836891501094190980668793753574132670345632633936433127185
894 88059932449905479606464140558735948370711719174858354150534410396871798075585471325497590520136614483094644169147153529375908753130214287930002629224234626423978101996979100473940503813130124955505143833857676792261228649707694380024488268781832515323685636447099399982
895 175980216307214130773216738555568082663611328223321817555072001746709197035021446766233466878883362047729591928251082868107640653561847735724832097501025341119425761255635549819524416978346938026368050660341094783871360254222490434816940818464669919458115028332004616513
896 352255130261150014920160173723288513959395667708281453469631478037579886888959270362111871778765939086182031382156575007679131900447759397778642030161360535105875738301509800488396817558622693748109775576472162340175656415259650816368562615481117169343118535537658664634
897 703952876181749703562187903692003743016398603313096887060602020183558569611996430620252488315695994828338890359494287987893236584161599442339600225847232832373917897508725952380628101261105322415183377576340321909043380866660273754655648163118049849873357471607901118050
898 1409081918554601469066719338813478503042639951707285440108111625584219723934848408244183224318573117251534285613861682258712446939274654896845943886759870940665878231118890280966647996288455262807343134847457130619827769447261502353346174626583084315153750852543411880136
899 2815939118804461713305736015265163556022697554048637653298982896415554634098970249439059242608832104171545377408011233387095025854310454902019242707798528179389495206970474487983573961127429805830632249750440551920266439511589507860490826482888905386631724540697854506823
900 5636572451428874106650296763725119042625785645952613412638533084919489539400488133696599491181691649292053236660177718690870880603679495518124937930696326683760724128138459349608984867770942617407520226624082503736939354381435121395244105437846084716153219137968615042012
901 11264265222171581169826180474302460434674917970709346144455668211689041448287084608059558851941579843313441217974845609415785092155036417307869798487863737942051227093937053237760842063075262095826918189394906207589779721092932771310321509900089754304898255454088008727536
902 22547265681159380527588176831686560826573403814300664712103313911189279070935481353041239158497209022148030075149696590745429500171318488824164627826863441931948754347524529576978960446295976058641927190080609309655078727314945613052791267837720440538025684966791916595341
903 45059089077099967943945251061109265244095071501010218995359597535803035392547926747748586336241296675397325279247575235535057756989752546341794609855536307494347849036115957074639147014644007607167276230459280460992795206421190380088654383711409065735157766531186864180406
904 90192953363949415377579058564849054876596466451569482231964313342486203865570008238498283054463335009050587693936439716429319030168696149583879242937400973887000622640783859324203126172523075003674344450095117288239125174837216334475804244268203459315944935630374763356917
905 180244442015361411794349525370759995770982434493195242512898657718539911744459780589277733766208533790767877232033451752350395110025474099985917846217707524902110936038453732107274594157937901075573220130767521975764321097798152183705874171655324213978588731447721090318768
906 360787324845516437457227674642917307724022651098652835530078628503347720568301523744397528894324373549045590081053251186686039321111784783825678050665913540889227159756943628584032775290839710420360158681128590791070249322154777835199654408129239278029235613214778617327541
907 721010003301493015322752771320077202603539060746203986404681525264681048436319676342628186860823697897735142245385656831736152359831597680750684213863060599136898483101926652209904816747175622599108669972070351549490589536028462027264005470852826871698432749811464119770955
908 1443211141391465224300874409089498757128656936346251250544530623691415133719669193036140001085032082260893251623785722306537808443684904569174253527191975015544848356523973773255043386703549148433573554459676032230264000582779385724909827665526156878221267050839487419077930
909 2884168526192344513081647139571817247581561990006497194919234764683609885320717253632648172174119004681671625334283170566580576412109563758762496705075235251505030898607180129253245470132971460082132159850287074045352714432288665005548746717460782713477498210797598763805375
910 5773091123853801586207081098051683214508886059452153438094882604450991682601145547222547079628099563032089180676179138537015739427928333246911449597290903928893099464530817667453996335489363364421815750537082260197166871995175482542990583001011098642152582040573734634412236
911 11537186454255785365133789499785990101302809252564618095069236119907828519153512290716097795737262753480126829068227275063060717034797540404996556669360402625641321121015376187026443573860928768713018468588846758807413155811433975102904149528220437016399283062168421597130590
912 23093347507225418354597926516492644427792594806449269216214647528372740762941448146920723257794136386656718535217798171940238640595539568621140202825884255822030442388652359022281364998426291986042878931465364433104797586433430439994909401271180015589439258245016026233898453
913 46150788442586775063441407547096278487246553833437211926588694327080492957390415018711108251179026432061222986682009693530144109402366003832750557365094564473876990463425402813741070568219740043361669401626946067728755340955823659249337558323515902491951640466257951131326517
914 92377309260866347865691953696782661043373408071538302820796863525828028335974961931003116762504341403368449293727087867427744836583684325364442245582514976737348874046372123287214907812863677591940135306337280241785760423285004582022052502241713563239174186454814541042569045
915 184611297331740817345584538275457998724962502044552838345343020208232213015585890743967664158946516257549788093980506228259174442241734913739456237823695917709557952632863639377530271453249373701301785760919011355365146445119860086805977619861799206988678032017840593478495152
916 369524862988447444058183861973665274926830607565907933747588383830594844641692834928439892956326666942759343104319021998214482090921848076600157362152157844973323500292629569756248442085238724467570860334702901407491103025840476444802991435855101643691359428925998559760368158
917 738477656399208130321545221742796762235378440940448646349041133232905989042892034041902918624140602881004560667788355047294958279611673845315473333110982124294326039445912903305002646870540129784554967447332987844982799248824594589639448971954945386037992804609770198938841549
918 1478161752906678577170573195375699800908127267107199500177746723800247234914873670314135009869501911636992127169081832235081218398433758001756932002451038044009942065656207886352671268464335510153321162564480872086639619794207583793668977747432145815763913566469849983556461628
919 2954040067534902367476840554075516492490501666205330433234423422560291635191311320055598956426190006020020674198739212936307243715650936780630023883317441683263093350139108447724819837743404257042413534629990728730417311748613380628083680743837917061130713678684730285381456104
920 5912895408514529485750626623451824611989662677542618605065255052227475480231922325538896933882422380634160695737129785237793210849363016939095451625391804232371289877394803235328350602100661995195248275491565635687988141523540322520594775846211250988791895320041316520831226812
921 11816676341786429085823822744893642630292868171761343454127355016411653259468584101240178579971142564054835451794130544071478680219113459754242840182027503649862409001586034200278379571540851726108276296832410282724698637213688261398924935423608398983294240940925307872670837424
922 23652572011319585160774841128805790132103528139086544528218918929364002437551608823359737603388539517675577095248345475642153201546692939250977390428028010047783521019222019840864724501825287384309859878316901259011011539129838188429018777559206975693049971529547688814441160738
923 47268762906220813396232461920506266319143149499306253473933661248156523721606736024903588469340964896967342610809173246567897544943181766537849047491750216473220308231496901189349129932080443476836480783815790478237092233564194636502583248179564742229584486526493979300721895054
924 94614236782260826896437197977563489657769808071270660748734848983311398820738120720977771586068725933846124923975916301132831971170001795580813706006334721895109195663909478386684071454402213552506749130411764063131496158567116185725019111590089681994428280059984246933311722338
925 189083254937652368632534676096139261413299272252340168710235736767916922218781565448338074438477248555822990315644514860490965283456517428924190569052196173010464118161323148069187117807043310695070673283717816772407349127347861047572904105902306394928806310149952859334801265636
926 378472691263023704508014671832201486206665381318880332316556239259379520001974072671778743150954766778549932287538212600070076875053369814071086851977321208826023228384044093914246307787001020655307645522835973974665869290922280805698338486039927161401537632610276540254706819319
927 756365726209189609867284944008472001895422288611182979927025531169640524417433992825402810299451828188252501434810223220396424446478588313929919842724220495559437622970445418900241309219758170091862685163312295504466093573331436963952308287100535291512583031385789964556646545236
928 1513953539421197721285428203894137860528265837187331634392709429420101873262154456774598864966991886415383030924119931131768507055799310338711506784555025065510054797394186347213702820691414628744787047586501440264267899482930666931498128467522616345438522694410590888339988758418
929 3025593305810017192863996706835944647346800939775098301450526709591622407472596018153938462366501229624876129195270639130280618461990121794951724276787886122256392328223982078304965737755848673167161301066580641324444819078882088491504137766262696068658878911446963915816125461768
930 6056064450817217562629093104132647202424995293223825512106245722785492154679078965944263276350937671648861548771263397937109587230497612749301244579226641890399873139759495613148105187162624602111944988194307631696602408942875160926911529775247141329867845709117807727544504604520
931 12102893136854866695960438894464337473261587311963718664501228546782925416020200158639371750477923541683045472568611208252250254258073185217667325215222042990133053648851037057096955162097420428367382033419014115038354084966229735361989360023785220171982265009896729848768669445940
932 24225255775586538408208219903915898320457831343219620328874336980354635082612727091951780961122377047346647527820173010681999761774985364300034621561112283651491003552496283850715094322828779299829846798846910468953059357935742654518599579354645200451251737676537792944544611185216
933 48413645477153711209273401280309273357321979104271846245203586742310948018758898033672996661637285075481704242425519351021873838338154121035892917133754952604946760770430651139027698284834275774776478253581293757963712329133642633398563861829065861887509503456324957951230126310762
934 96905002258912205447916042187345314403698028201329222011586744464982834684154248002649358023445365954416968169480768852556459923365164232352743584207071021464989578789274618772422091318516418657784291859179234377651054310181713696342591533326272866669011641144963339247305954018288
935 193662846873110540939007751251263696535128825266802065707095968108268444308497321848933833679123225737384634305857121914683035562851525127940581958488050367546261279360572589454908627913145864935547267690792767864995536225637386881940709643450313042658715996581864968772618354528046
936 387635875001640004454852685335495270092213392107812087408249497803342210877767230466431191877097829456495528401725594944899235165779089424478145288659476531586408371626149395715304459106813742256954610309497842968156263576881863009589836394545912661019736753917290062198958676473764
937 774684340906162001781653726846961291700471357709722723990395793668538611435957963839288264731781582573916338482307709790133870044610303800634360303045681226358196055886860401624555003293271084051238766518674706634097775437490114274287106776994815730602814377925732206406132896732642
938 1550606762303577311035697287313631597831032718301289630687857940240869904745004003439121524125949514863609545278610419704507715379918399468986794244641458772453936672734781346162525297326389148179780708757906258528902274356637235569366065859086580894582607281694564538673478295662200
939 3098868753779323464111030827088573549146163734715024715018168966978817459307426426268868628796489181130305533309636873260091751060664784164913950707695663051673965033778717745738941786718139448913437457181845400387719704715900101993277968695819212943321648875136783038273531638403778
940 6202679296399325105201012483870050451054801273531798179265878398791394662079509802095021441782720084498298548486161248727358476463465270519206646315048372050448180287945623646696832223733867504374500404135114408462788500299264051945799192747256212849646265229201067789276563171166000
941 12395998890774586818609020691112722589354673192905693354040874412487179356809345303290596017376934462522845940722999922662801985372919967425438285542979704928319331760677910566394562939501257297271270412112659698994623958682983874011954577683563556185217349965222084017764912511802283
942 24811722983257939241943590492171313762649194041892856603500938778248338858338065264492329824108962893555268281220086978334374277273221308377100636679852338173820277258581116234238827300234827307829714138951402647714490559180247417284146174276234396964773098781210392007780181016820643
943 49586084361770174214254555038369757571862440648176248949526863871167776226821419988880593152684629339618805319670922313736147317526030010521776903488943334653895913938997347677616385853131940632082840699766611391711514354442091725458444472546867088997985732179477655134774650275304370
944 99250902426587930271997937427464328103962934104437182760909940191705582386665873547146094692385051114963051443091171200708460032823484434273107894617296726043282260511680947248991299189714444376569336023628922582662366770731958969082713733101964043902693983017889577562756181191989388
945 198352665968424732797249187761736057699772926426215502117899316489868242704612058459756811761269510825820843994125702780184535408995368155075726743098048986369895375516223384863843513144297994265531612164355767400504616030301641235145304902391620115060074166630373286051744726040226834
946 397019601159175740649149363012020674320552206881302567121146626147086480489628201779845644380534941469102754521954775072772168888461905744811008659625224493667428639483241156095460111897658567252708588333977397988937772684885834165416082332614970517317026561687854426406661814326972412
947 793443871831418885232779185429263257747349410948507931638769029257804939061733704694225081422763455199412324047654681352897533472161268053739413016825060352635926522224352939004738652820589646841229638624970520570868507018881323902182389565755641900589927008180571204917826796662420182
948 1588142169422329001108826473978439036864483531379103989311888643007690572154255229224970883253256104945604484901549710671862850409475786458806650173218643676761281701987531765820312741888407389332972486162696670930190325805185835496287924837490140964769812166070722259221756826156543430
949 3173907896892048898067598400107164734234067098309851083972456364025782025761420928662400131436387552585738832236384936315606142685466950131636914606594529671598789120057677029968288292184255298081230465308773445613003720635873692070896589826495033842315830534006764631285870064812846944
950 6352822936937779655368062108584863999942283835878940369777112679479473141103708600094777774920795667827733724101825375585875721209049865883639755242521056628488389354817942580662545692560788293367336486374044951608700696987952252088643243106553325243724223507013095827083382002174022739
951 12696159545693775139008952625901874796987179019936645996972570260577549210970650417996943057511904665895721281174604643873619413286658187451792115337476728160135090754107621089568040607556050276002858891805347686214868011628951523955810279582217848515100861899354661375641161847610084377
952 25412305601880176689209310832935518185398745436250160594734436060599967828167076633957625638365730736710213263455825058533177571677273684716675792722348449094765956458305682893208332242315592432320597569153882735192469955009742111533281479461164034318258302407541414595998730306710585735
953 50786743330127280283819086102564042951265600648336861746948378013524610674705094272291161195055908970419654786907586192678513175369534973204897598778343072045111231245821143742458922618335932860958046590493814841361368398528873004599165868886245505950734720162678580212518533871205371822
954 101653265158935071249591973014423992802565433601308829932904260390997501794100098532676566956467187080406106283750340682225438283378222519340652477471205181938274238145861912093608399105106883902155266077210523079712834037785451170624395313229157165854357910500717631596830111450301238793
955 203155367309913572269152635367084947713038735573968435169641841500908258348546892101900660347922872036644351924154524811813181838253662675734507882941005212109602383581072609013534238804596942931585645306570890752050533162433214768134477928761247586987271673126054887701457640429889345910
956 406629181244485275119324094048070801973456603247498187012909867044645504146604674856942595407942198847633973408676366340265486573460040881257564361303820778166930472262061908336470186248760909024496455062146682315057630172994387701225918926931866160604275707452263927424133358915265867402
957 812654939355512342801716168772912950527706520440707570530697397785833555532396498640809704742052108256328378013994289007040764064737839526272885996389340324774332322359180320902997874791626088449847593809609431409696310531812513878201678751307143873507809014189620096456681751054002971843
958 1626581006871586500215901271024903327336081002192574895803361547222461488066056436736920486595517625120106761821994408794411113637673073453884374474434711239493176894005563208630947429830726964715086084297411159328511955171676320145414611560552402029207512743222851208575965790376660220749
959 3250753216735115979952212680766537150285133785419900431084702777166852062277951852566494664365432732489069989612165853590099093908186713144453813639253749913136838793862401891792129064029306110398627893092548767687674953539557802704538337205567673297077521513968250785666220552271236397738
960 6506580357050477998960129399592289122526775291378882528027543630472542600330070730476679043991671064263070274796375670127269592978073461825036287459027217203459629154816439753410713609714956351881801436196239625386913206107734440504838125323371484844978152574991482275808764899802890018929
961 13003545028393152494731900390835791889000566319671521057335822333593318160949512835122634961275012542936610765430183397013428997426112608243637805459093265624605913069109395688667299231701922776234361877920334919697092753774731462485602881247878346330203201913805928880924381192798474489202
962 26027343570915837547479975611650891989346424765805651506424657406259725902124766862392780527215126768921026156226309589175557579518549388142527050516249089629887466391584989233704887035290692946666170847414722043963709610952444240448552240550664378319533517865090663770040610441630959106175
963 52016302091135784902406839465850819069783261967056197413415404803123540823301083188031286593896916447399633030811666160166028317940825173219485030856499476743744849945330136282944830604892387053651400603907101274854421112592090303627039974102822312264031021538001366441392832929168757806302
964 104113450217868467785981824856549325091230126864184085868353315089930986648684017303382376564702135181472710115034659364576859389005329429149418347247692127443011810822944278937738200204782101270435371698675132856465375380783901631076619588893101077036649767725631381796778647762137229728012
965 208073669740590833803116994350315641638446822189880340199506607695194506838637563713818822230937599986899484237221862861800228348043982918324738036970742896466550245889988211469519372478396670348151138313529765653039088935342285477293088710169770004127378187502022928276280428486395281058564
966 416470054321881168724310974223794889175236449979689713535725132331492610130227493218670294703488833773738047037596251410428841108598037035066902613059233522654234565163495226863105862660574948853415983297287297507048781343121100640320490354673690195275327545324763062783992381922428341945864
967 832328418880842868770110617332583233238761005615899048904644683563871699816418268134156644873602479057881315716827054753895758584166793691971595439716890950542071475182246775666702978052981522452545601754415852361670884851479316391835737236119620573529915901444191711985452403607132724294327
968 1665945030976767294508386494286729289300950715345224427183252426000069019255208133608304912651518102973892666672571773180007162114079267328056249445049672154306745373456582262546934248138514342129579491678312411834333685360258885692451284300884996608722176114109202138588849078300642687517716
969 3329448215042900128024584658673360637676758094122797183822213507458680340870124452503829242095011984828881051962335226305331137178402044052357850279210949215866191373356347404844135604410333618526228152420869855987336888919761514961267247481212701327428940103210986743499499743655462309402250
970 6664038582317872515859751078162355009720789548999431063668039327573690199703791409486762101159449308189288205215233308661060130032475976016236902062682371115588135413696979646518535889719034857887804951421967724880066797621492053524828424057264807970477926715508742015182788345321186158394318
971 13318329346322654858180178944521572128371841519180988758571826959563733835755494959889724061801720373724052579676752172264581661274343900277741020463273689346493693045588672913649974455521481092230213943617979732874581241852014666435919538668996003223597654808146376597621248374080646077032882
972 26657184993825904892288196425677259569224714089734109541368437975472622812763431836932781753907337912116102493244490105773767530576921981535363818403412344598542331063618205650946714638387724090652016399172871077216767934767056363662159864305341000480248551128677761229228161575141091925475204
973 53275456676697638975483481645162642811430239067705637278845323066184148820496958190383312643094499818281427167601080279550669709204585506732371936930376797354360366697781327797910077545386805146744378057449469407876326577964110300329242526140641968140077398329964212838296471775640715500681015
974 106632850021883308891617119036222935459343978434617826452092820190675363399200998454412162373506129199684358503825462776757390585906821797162159241369981328558522598022110553548925527511447369709262257633025212854174632867967916691656799651116791476510351067509353785559450282952425409253023322
975 213110357396679518853990057837879757271679192611531940569930201151433628633443555311954593865843271186997745533388317752796647372956342906149492106786456549434851317192146950324912331398054576861092115700126966828622221387772215733497289378450935145922736809989957050289145820806228601645511004
976 426547790084321110768656740710657262546305655251111293101476635367848414101719484265116252619421831354211989124686674851497296782871979198837481080600541467953663224333859545288750153353853398503367214305600368312870896917645872629172464190057783031352362822177762550263449654209579963642613692
977 852475446987574936114530990304421438900791292934343152161003890915525489037434934490581759308518107721218291090937467427337426474310381452618533703976363446795128709703102002324744647593237280281041907727510438784926118048201440091076336347793102552076874316916843907367631436424424181029814331
978 1706256520587072548514462550526902339500999791491518230239088232144750994025995242868033744852654137792755453917542572167975499005801403368750519233501391587615163392798694935080648960921390431147488467722180756824558552061567446482523894052339344212062269215338431251560361165569852909500578912
979 3410037438280341515086491525348558998765049798778524974611152148271454820394936853182532633534382000131634420702570145190612743916901074001341023515335063849181192261041121922391995187693446438646790543092582824627730682929634818125238240401845790328271301789045601604606323302791675385704942882
980 6825286728452002044321675785306204370477723227355052764507214290452343176450350792406622878652265777170725394591450642783506027433116299039875405097444135993805247562626371562597233460604855842619481558631306340177717654486429371917851081039207096339065067193101409679722477228038869921314634254
981 13640690685931728150040696871135458741670682403093481864347096530454861352274551473607208737038269574884923436461096596862743753031101702137678597760137727563097532862883640441787023391945494947613457607814316102455806411410462793946738055130642246656930993696091487160383854169361868574981265001
982 27302186334742094935167984903289397074204834464453740457240052487492467096789517659902376981631588310071390872084763158518851693539415439655447047550697244705590517372694317274497219511251534447105798406167282445679407261496812927293089063021065657469652125152943671172475744444336655808552733442
983 54564919835018751576026991652131793437439082720605598416200632011783672419885627247729151593379801149742680371283510333524498314239758067430273871730221580192920106882612729668144233121464125189654270384678367747327674920230509639953587830543977461828754271492625930791755378894912144996062009953
984 109212890432729680741065495620785938406032950662216679510319420149773338291942959064806330116725710417122692206026924685976830343874167684951306885920162673011207284057639545624021825497747146133393329262523323517647453910844137641219238859845542848701525265285293906030076488590033409037148973494
985 218268281280829999215199016622849892252971415368584360603684377401705662639157821215717684209138037672441877731198012076944423526874923905838109690471041784517678275438164204821506441829920529272731538720106665166975661565354501868032243541965173563247511040048091042504074636107434999282196936838
986 436868092000048268789044157987141832548555025535340325285539203710830499699003929254361296150825249284212072533051316478720148678999798190924856033806731142842253283401914275193352419041341132353792276222594273711904593178721032694290777313663054670891111038886372734173567476632694826398206373808
987 873107427726380913373184332912756672681295918608057069799813514440375512436224248061939955025903547398660207785347382743751386833536495096794070969293433978461605175581917396850607877854076416355588839663744488378830718857598391654893896236719491575133668823998723012610647305878717233802345302758
988 1747538289661822472698221773471897680392983227073022370059615601512113726765029064429401362630993924683383285343924101284601899034910009687913808949930854961339482586201399338094948829789305272760435889021278624953026047163703948683516968646699313371589792800266332739417444123084338039535196349682
989 3492566502813417774306658503732399025041793485012566759493076501095721259533664287561849097321144657241989649015637022414835954048303698601746015532704869977385916237110978762105970714949037635021368565909959129598626624900100886585780311846249650782853462479946419845645576415054296273432765180014
990 6990416051640950130733282136785746299727745784954123709918956956735577703432741491941051416952128938743819974252582060990636171103493895222198196122243349928073127493737937215334682539067974362828772984700495431672352432034421032033156270900699383917277186248739131071456549442564782733507326929786
991 13970811513349252962693961502402735379709115941903734522887512794841489082669487383916052317986445429656518648928057048013301124483262531811170731683259505464490378682055180357468367514019083062841378655022655226067648423882728161480053788274305876692070756874485672840116488741219954104084367457307
992 27962712619841239139042793639600806973962255364115238128866878823890898259375234049825526059128122663432557249326189460489721042248002184645771462098421514011203074615238977669899685145027666730076361099998713102320888294250223289611033128555710305721033210153414568826805942037551168539050456234586
993 55885421433321003860937232957473561614472057774432561069559818509295553952504888625931356448747524471570132142558044157204112350103409966195640910297900170318621665204116663552959362949209419331921123925670406741030165585158565153764110725058978220602834385630012964678608082079079845328253049926848
994 111855031560896613227489683294462811946494252887697828354645068715944978690030047030208606834207868486313136169012457830468433380231031269224888957938212158323241823586297550871981881743228548671664392286366118723669735434330664136940334312020682699524804962242273774805915643773296732365498759250418
995 223550360872938036505250622007775341622615878716144923417062960363503808677765441912335755477127074737174793955836897395607631805041233937068760579059085099801421399459331266513037196010237058350501481049588059325653322371340193531047679726070027259082489558192122120894620664528729650465975589391896
996 447436800534474808721867268897410006269586470003954157701064726212843204266294117873209243438403939799095483154110617745742363241556193222384961551489965349909680528613174508011544353456464314850892173313103776720721983009680634843908246348545480675771997974234482487767024703183854488491883780678152
997 894236039061595758120968205097167110031177492175391819724612504479395097936246651452903910001411749461763979309213110902449066605241853588076540719148141675998127580198372789919302095688109023685617299524706829477822882940956713409870523895067419127079646361973499912254813422841822033593440448204002
998 1789813700157784688582943048314091438497030404987083275785938465765465635467670745226932982404889861040974677231047356507517491326661637269878113790880574887764547504413300323391577274895408769370540445288233327735495862999356403152139004496477784187136302078458221703031757358938696286725004771833726
999 3577082120681304062080245900102139261128702435395064964957854222431024685085690610268731471398168464842104252542543008466985774655087400561490897614463471022246966964733589030018488081732110665860792816673755377836524446087970568397792065224613671894477018255986193871498673275289297327898886595824456
1000 7159520000097355040005813963288181785021943972825990685594676965336538640533688683382734341315927530657068557207803584475991216124102852210720547223581960623466666526204532462225970074530466009972840726720863531446660525154550147148025116392146484936974054510150323365574178322341119443487352238016340