# This b-file was computed by Antti Karttunen, 2019-03-12
# in GP/PARI CALCULATOR Version 2.9.4 (released) amd64 running linux (x86-64/GMP-6.1.2 kernel) 64-bit version, compiled: Dec 19 2017, gcc version 7.3.0 (Ubuntu 7.3.0-1ubuntu1), threading engine: pthread
# with the following program:
#
# First get the factorization file prepared by Hans Havermann for the first 10000 terms of A156552 with: wget https://oeis.org/A156552/a156552.txt
# v156552sigs = readvec("a156552.txt"); \\ Then read it in as a PARI-vector.
# A324118(n) = if(n<=2,n-1,my(prsig=v156552sigs[n],ps=prsig[1],es=prsig[2],m=1); for(i=1,#ps,if(ps[i]>2, m *= ((ps[i]^(1+es[i]))-1)/(ps[i]-1))); (m));
# A324542(n) = sumdiv(n,d,moebius(n/d)*A324118(d));
# A324552(n) = A324542(2*prime(n));
# for(n=1,669,write("b324552.txt", n, " ", A324552(n)));
1 3
2 4
3 11
4 16
5 46
6 82
7 174
8 256
9 798
10 1300
11 2734
12 4354
13 10926
14 20518
15 51790
16 65536
17 174766
18 351118
19 699054
20 1110274
21 3100238
22 5048230
23 11184814
24 17041414
25 49012990
26 82623886
27 211053038
28 284225794
29 727960798
30 1494039790
31 2863311534
32 4301668354
33 12611914846
34 20788904014
35 51322664446
36 73234343950
37 183355069406
38 332019460558
39 794382536270
40 1103789883394
41 2967356682526
42 5936210279998
43 11728124029614
44 18679788287494
45 60037292774398
46 84884999116318
47 188313058624990
48 282937726148614
49 768055750404446
50 1453830662846014
51 3264911394064318
52 4768522825659910
53 12121838249371486
54 24128875076496958
55 52897643937798910
56 72352011813603334
57 208532141890460958
58 345876455247681958
59 768906329487027262
60 1225825603154905102
61 3074457345618258606
62 5535778676343540766
63 14720640447061119998
64 18446811354131136514
65 54092837392477728766
66 95641236802433179198
67 196765296972010592798
68 313531703648708540938
69 858783980073947360158
70 1565080021779673966558
71 3148244377723715041630
72 4805045112657440972830
73 12600160959807351526046
74 22857970699045601143198
75 59962976313622834023934
76 80068718879251192257550
77 206812547383995937612798
78 404689260930807091679998
79 805950546409752783137454
80 1208947181155748480548870
81 3835885059549651050808318
82 5803447154135816164499998
83 12937111415265920736383998
84 20571727697566942106361886
85 56271289694004834543528190
86 93383287491104990989406494
87 227305449384953362417831198
88 310690590066001288719478798
89 829903950332130279509974078
90 1795191709734773935527022078
91 3379199628413046141136908286
92 5243040166385139987808055554
93 14305084950335969649236118558
94 23774768472626172300848020558
95 57646072741253240532751830526
96 79351775234631384822841114630
97 211635519858089932125000235390
98 398904972432510014342468435518
99 1004878922978275314965039923198
100 1345591706704349444593170071614
101 3380401600608611737324541881006
102 6626590895013969988963236211198
103 13521606402467018019285820949470
104 20361329485377941515091014909954
105 66163056503976535051699490488318
106 97355572602553711248027645617998
107 216682165428747342714725222657950
108 345839421447793369388355545047102
109 865382818066831994204478590547998
110 1653806494641813169598430101930974
111 3753443027607000527899832441945598
112 5205875695683215054464732533587998
113 13907406005882198802829644183573118
114 27016799770462398395470439920031998
115 60506913730210468679111883811762174
116 87965098411632441359850097314554374
117 259203659581222300611869384573670398
118 399223649393740636456391178940022398
119 906780938207203620571208267879698942
120 1350159999609746367195416012411715646
121 3549827995803464438408026510511329534
122 6392739029893008727817055462596999998
123 15566157189350849427368875970955277438
124 22518763527331718461325382723995995150
125 62131347146649470498824129938055507966
126 119008223482951035585043791699599999998
127 226854911280625642308916404954512140974
128 340282366920938469168123457706024763394
129 983989583527379451058646295587702641982
130 1777347187464805737403569064142829509374
131 3633139478387986210157331352650294379198
132 5805887707864070762752001455938713485438
133 14859728493467660797334349098244336090622
134 26230839380955515424605221809367830688318
135 75040152817938020961431238712641112719358
136 87451472264864666086944343772717360992270
137 232526074407073127798527895897227522227838
138 452663245529669160158429489910871283999998
139 929197922776000729544502794990378748906398
140 1475808628270256019363419310945248775538702
141 4040753840589221963381381669208773583892606
142 6701981469361613977758572073726130721255998
143 14901818773537569263329337100780431095160830
144 22439618647077440700077613348548231918780542
145 65974500101419273482371724415032223225574398
146 107419731090047523763838987200194664802282398
147 263739477751963532409898804205249876231052798
148 377800859833930556750722756618984006689550594
149 952297517682760870868869991976978935208798334
150 2020490699360210303660912975848935827272114174
151 3805993847216096352358725654984104460483147998
152 5731414208896375698885787380126361592579084302
153 17873361551509497951355342858935562369130495998
154 28688015666963749009592929671369666034609420798
155 66437844843965318938233195148781337045280982014
156 97118449059601743659708612641131164073020317726
157 243599870128938173783359384877916247406967460990
158 439833615777186556457404935749827554787184642638
159 1065570019053800998108170371321167735719893654590
160 1463782295864799871301253021799105544694586277902
161 3987974886213982812604822145156581642459863578878
162 7830269926291963550395779609366679690567708492798
163 15589350799578189320946170113750296883430163067198
164 24761444170509014322739976916427762752308882779150
165 75729132388281290242252608654617023467836743139326
166 112355915419660529857213480544543605824846184205374
167 249429612771140764706762211450245635354612487334574
168 380298457044035993764913212834746255214410276995326
169 998083781897849241035665078975756491666695037378814
170 1919292035158407230781123576134745939728284599965182
171 4688195004497086878521799537846557790975112116249598
172 6338446632063680306227253915227926382510383682970638
173 16013354451162746641667249679485006883149036823966718
174 31034337478758035114776028660970908915119558475039998
175 71905078314052717462943549505910351362956667987689470
176 95782450839800881916216419678989475064033929285279750
177 276826832877176300816972652341678217043512571883769598
178 460178735844668216588428670986725776963204759671769998
179 1021663693927984045001561535594189924663595813931350750
180 1633206922451891917097634990563103302518473463392567550
181 4088911478322729140469628646929981598754309088786334974
182 7885402781112906897059923823406766842283545541678425598
183 17708837361116937941847517574008781252149196678980931150
184 24615336937117096670373406031092101309448922878310887438
185 71419038909163415917722810125723640165847349340130449406
186 127129293812861624933924837980756148702213719244958190078
187 261934837575116096128201045628318130121105959694717565182
188 415396438735495255159854930367532503132026402663630714910
189 1266086196287577340414528459767267573199676363007180799998
190 2009125215799661264550621440914296156768228824165785163518
191 4184734490257787175890526282138444277401570296309356341934
192 6285287340559680801217685541494457561344894588031647350798
193 16741488940183733676298307367058340490434898446350277759998
194 30227007040136104267844768382705341960488148343255361620478
195 80004693140581238112552494491421968915173322048860492005374
196 106357058456371218972475319152719513819889469522278959792382
197 267823007377857869183672015236352343262004416260448987223998
198 539715341879197167395848282041233588011171087345978759679998
199 1071292029505993517027974728227441735014801995855195223534254
200 1614261408026377735018055765297866628736299222296005472796734
201 4645056618741948632526684669040436968789195977296810450559998
202 7722836979899186385306519163779837671208945669031254468521278
203 17836574825878098859194657011979489996735430166413018079692798
204 27429154402994672144410614809680405440505292269454115462537598
205 75696814255549023484761136195318095591633219390680617088067070
206 123415844544440960696718101447508870230673382879694220919652158
207 323068871798399121632385934566664045732393524322977387352319998
208 411382859430768310740671937337732528907560035684160884458848318
209 1101237472265431655793561387501511857126460975375133334480629758
210 2397040301456894382419491125650356016582679401354073078881279998
211 4388957679238615940858776003436868493411879366403470722030566398
212 6969195776301271188578864041534725694118126581894975762433033230
213 19019713410538451062947646418836798018962799118829168244329396478
214 31630590442114813610503518207090048756863571932165288311225296958
215 76590766007982745632156649377942424361981861185566092120620466686
216 107156087260415263868899987435289948248035978933199073965942636798
217 287363790718496777282065995760699053482895253361426283862228911614
218 505588169757254320656319905591434773679347318328265829914459508798
219 1217636242442259611927539636009008417947631421933272481960850420030
220 1789225700379538586678480018538782040018156745098750874251788911102
221 4505219519959288804896077473938775713788391000847125547271569320958
222 8786205984963087279448876802303927686183716921427829491777810559998
223 17973297778182400513461630233814717717561768966734988200898264943390
224 27002009896218674721581733990360593251209403246707730538421876752398
225 92396247398483939175893344284084526731932678243724671881011629260798
226 129410018131326038094886093130502940515914230624023246411848724381598
227 287573731500073916531754550557269869117420278288681485329329729143038
228 459013389467611002311166335863243661866887400957612683510661329404158
229 1150291119132095861920970000370207364470222797436182489001608049807646
230 2208359170979727216596538028397323093231885850915629908291873705154558
231 5194260309668749545166490036869850144640434203045185966175048851455998
232 6938135687925103155800615132100654534230979365567009125894196779483198
233 18444726960510174142912945584837289178893369185117338747492758122885694
234 38320301395900009279164211573835093005886849748332681809264565759999998
235 80595015483716346197567181303983324851275496220351192511192210917548030
236 116997303373476447914367004719527361765059560382581331775838515658919998
237 319014569767199299811206332394230587182621590485427079506865923976264382
238 558134685204174584031316558648816349521419235402657955861088406564884478
239 1177901504161161370370584299778341379161875057976168284986081135431825598
240 1776110255708260820945814673201654404536579143966795993676377713133355134
241 4713546379820042376701128572158955869931070872476219595839320578972068350
242 8508854549729892071613822904523700810568156142440136692721181417960620158
243 22460689487571297228016751231490634736355659719633745112747520342809804798
244 29963105043463997188408642705502335631048287592319992377938317745813372958
245 84623677585298089463740845345186534038656880576999875340761053860983898110
246 146196525375006525270923251463504490442768415959943304823395798003599999998
247 301655524338199027074039158351789862787087262609086864614325149796179681278
248 454123674471688570765061192044886643334174419572873013717782048089694881798
249 1310927593091688866776758039522391529763817543249615210593472976203377407998
250 2339653618530759933685065678432831360277355970776303934175044535064692737022
251 4824690618271070616734211731357044879141475324680843544434834938459562455070
252 7722785500024308793927732909637943633471377613122036555055572247827655167998
253 19331945487354734721726810973975890324734190444319082820699797973233948159998
254 34809043610477279260965301702779288322434877659389909808947633841594351475198
255 91859619682122211218988221654064295631019517415563418914116744087630741831678
256 115792089237316288885210700366665677016828184272537148090695126885028071473154
257 308778904632851479469542868610806338178573859715289843436486360690429107413438
258 602071192142745090689159951528034369375804442558756515767478255492797045375998
259 1264550507346734583283610352131911225595572395809893793666959888250951798604798
260 1961734660582784580114982467986801276740575296416603130956336476311452075196926
261 5887493901552412970440272697795859928417507921077632735993918437950840217599998
262 8892832503487990320699209398501752457575423833394455942913891216302320761091198
263 19774580137257682115141268210336577853709719938514022906306348557019407747135998
264 30109705691721318169537600258890303430270605651352114405169451648629167587590398
265 87039447632514725948000201412637754665727950318034046663639579455115708835236862
266 149633218202081694271681826706088791152390268401075175540119104902221716127999998
267 344625118409991455553615223749272855270838723307660500319413915663661168531526398
268 502190171844244899096803913464419368579410567827705474779738973571269421104169998
269 1264758393376125697213194326709637221990749790096190167466805534818280100258310174
270 2756376237786562057215102396352485430844871945982785698414869614416908388162273278
271 5062142997950418323056572872533825177120569188222555240525517427302835136351203198
272 7590060869592326911855860909918695377917813619767418720234716823690674140069543950
273 22485810844433927286433769593797174854504794987804369594562446630930931495809843198
274 36425234392138942939513321515194134123736382637681475452048849181693062334725773598
275 89509552905666844373522089197642324846027581867027002919722330096565812495347818494
276 129092410521956245925778658259133558752983449695926492496155955984665523085288804382
277 323778148704300731606614583186655862964607310333100077050508550336996960042158313246
278 583847403035153106599641173901987241833715520424464545130300360866202544456562639998
279 1514809333823583280989759175402453121240655160832128623483536561606987300442308607998
280 1951047831663650408466180044564281895229549918332846786303706005376060293627627503870
281 5189651890708693274000050881728181541491351265809762405612207267086165386434481255678
282 10055459049667103381571731219900821025655605904672487914517817621412491560399732991998
283 20734328012135288776325276861536428723125920595058051002111272670215407626531156505598
284 32925598638623025861621876578018575432923470909738043782701801109756280823562214216718
285 98469428007885045101066048879350603818383411765245693214492891574369420687390236835838
286 153539471695813206975710583018084557055955539667379018264341868547376851873771873177598
287 343545995693693901704899162963768333269809500063274627617474635367532230924511432294398
288 498243860273715101209453686861465704172115083005510356612380121740253554827583930499198
289 1326261985457874012889122735103641329346517640591560026461971772581199166467272067235838
290 2527047449931752356349635655040444626259903247597825653157385814116507035548872375888638
291 5756874775651894810037314461231671426212973477288003943556824302365491741841259352652798
292 8425240710942267820473918842804909348865849397729945762509867136909812579521136056954374
293 21256715539027227771470007362595931077896989854020650118499925574432695949137748531745790
294 43178539754803779080845661335334320080473808536184722665858345944981824062706406719999998
295 92627719864341503380893792601614920945403044196548376820666477740749795013553255072214014
296 127811724094648772701801129393225902726573679970905414334565791934439923808735425081868294
297 407081049325614332695749582468972324352491283002812255793651573121705098059512988667740158
298 611452386459525861649403727175121120814650148807267566862535350720786673897816075958759998
299 1359089439136047407951222706757019690300111011115808533349549367412917152235330394288360446
300 2171254632597533003289304896428456882269620556756575001984584514029013483662273244116976126
301 5561361605484041576139498793566897684083058462374646803560302316638132709107776157253802590
302 9777772686405533214090849801663454604715114635686006050439758709862041953763358291095873102
303 23539082603176287900321677817574558696421191257908754808992839327811124401798336846920037598
304 32593072941360970762637259684004964688506670461196231688087387606888265988603216279098491006
305 94815051167412796753743945898779440218914683090351479110935083162150969632465593799892435966
306 176874613060764088446070718949394331489783576535848691347922409270972018995884068345036799998
307 347654140239361054324382143012093168567739380116265162561325670375706911016041134099753279998
308 553761649386038031535255717930379017850239340326797155422474234725457400279670064548376133758
309 1509642918858541765569818385705004997339418004534474280892214215891546606900681244257914879998
310 2650575419448188679365936449982075992200783415016406280978583441768599025086181731094439081982
311 5562553062019906372385071921406125003835749803361212255698748548474073585047118590973412163998
312 8476878419065747473348547010079224358340888987669750434722686080314096936754429131137814659198
313 22249864957509480024948142772599501193778172107881799686948350081481455476881672396072521738926
314 40049756937869416110905748547132746004481903604200868840594100021492598164264277177005769557918
315 117540273616394297840043769112154894188745892417273300196514334213655305713941281829793300479998
316 141352505628215793684249643399196364988770480174340198685596997030875951603701282026928378189838
317 355997840411063358511581216461207422743057426984048918930423663347814537311362115066875221177598
318 690159292499854415703064954758038996215422510388188092854524908661256453791149412735227704127998
319 1450247526378022810314766345434733244634070920281498673718058178332072020469215165114240313855998
320 2136002280995300248937000226613741567562485187768917176485902719873720192227921147358040570200190
321 6180265782963709377774849376118356068184146731024036915446875015699983763788371450528416243129598
322 10765218844713200828622498499063562609150995420259988534690636705770950474833389245504019848396798
323 22784513566758828862778541360589425613221165792980563768518441185949006082722708176580389553807358
324 36458596706399032238661761039192724359013951362226165868900177954037467176707055676230729421823998
325 100671442090800972414848044482679449080147637984564816713652780425229181314162521230502990765359102
326 164311838430531735437914568687594983340396311879621692508193658881821391324223351953403840621340798
327 394920866195706171520308520702544560988205266965314860696628240833296622202250033825781293705279998
328 548940356998115935225783097962481993055778991801179409165668377222008881043479823792843084717547550
329 1499622529635243259567288650938293811851550661769287681062419356200165401978068589892874616780523518
330 3058433813528584336252903642534120900066404497896198055353609569476711311121451916322039390271897598
331 5833769728941360629611344573549883286424698006374039447502232135529717549295542102013208813912426238
332 9264425134778081639186422295428719827673529257304821076234757498164360889510924135709837002972678158
333 27312538816722543734858464876240110016987430360178549344593755837869826338905514061901527737958399998
334 41995214475727367068343032267190449587054024488302744490690193968492456219507819066536043605037381278
335 101807686238114059065079588734466625416787630865032028230466498057880092000994148391053720388816614398
336 141077343148963974568358979990393730503647310629634339155887742172983907926084239673828273414616383998
337 373308097252488603199292739465594223365392079638814553761770555382740193238456462452360451782087143038
338 690407174570152103940262691606996764025232393035531009785374856795567653947211178289655295863129867262
339 1624763102550030646769813572326371074518095486161036301590640792732938034453896637771263722860548031998
340 2381038075671559706722409867203121451703457151765813804369918680747949260074686447807934184476122120958
341 5981410797297421407222781984483692616362283495731315821179597710199847644732707936816862740288049766398
342 12079204019715463449118550663010982244775509659415923808647426274149476472535849969683913234396159999998
343 24446206187919573422965965623979954403953165133353605620440947826580982840803499699172152401779127477246
344 35984068085640996139367304019486729866245310798701540161199516173685925259295256291843158589656772462598
345 114258741391851317669990496005137043451747793849035591913146251009001603470497593848175503402360857559038
346 172012396211903798196085377228389595279180942266129283914112820898102977651061728905550344788272688971678
347 382249769331678585268470149217014490132760831528046853956264806564487146014747468011669758851687614425774
348 609639359700834397668166192459130027448515183473024171050696801745322622154873639421250117502053018190078
349 1528999088973335393583654232150651636634857914680374695495077848028424700712961795804407691311138849633566
350 3095147498931878998064795851075237634216586929239942292674339346735318536831467386279038096978302977187838
351 7215546308415810610757139089551186512193844502670294850180096166923109198180187611413450331977444880127998
352 9194836299135763771089172448646386800645433433768198969241677017666918577590701223739805203612886039003198
353 24463985237227429457182089549888927374927967351332941484032318968712533566386774338784291975004036606828254
354 47549082129946076032160711954855258040250943995524015344779402704840625256016552085895556214678366162943998
355 106751937473077695786128871284028945171095302076611695616130457731852114792003144303747060106292711611626494
356 155418259154150728316215627728706126811626051030697638502688373116102067838466735229215374893109693582995714
357 435627656091142069955090048821325083422852518233288194922924400404514386296446105976300006614306610654412798
358 704562797518891506073862775390642374928089411776137527567684510519906646717710340757479893842478005691630398
359 1565695055625287509539096578631681562710866540885060276882948644522061812485927138774607093755999384830246398
360 2389660878712002470334301242267457689372725797760632999768939834311092973049347513415091148538748220511355902
361 6262816056577745331126568545474601927597700423757792209948796034868019916986511592613382667961582859666346238
362 11274201996847133777634588774767498620741141670449359058073480504003397569879660476736226697568761122585015934
363 27598314693923442067354382609837026421206699868409923307168777323691042121004955717843141818092168760641535998
364 39787123363866289931927453312202612313822557592173217866733792632538223971201649432085044710023759452023046206
365 109376340455299696120714660509452321218809115347376728738266060999145902977502405583830380537140926083789529086
366 194621442214811450307471869949477963749422062883100697300195411615426000395198447016302846587026306075455999998
367 401020109097633296206003699464192354610141816355400031949560486815340403522468028867008951120415438227073638398
368 601236075044591226541557415718347643119370151469603022273059661259288823707233333235338030172997149472626753550
369 1900457422239464949330698619229579128237582177840071116132457439586170310894928575639328826958935139668590591998
370 3080507545656218256220696630521706289572272122245476088424119845362134503631576756886659311619303396158873753598
371 6623557741257322918679761873941614183115342939127253491336717236402446188363117230952064658365255195221626470398
372 10235002464654701910063252667351361297110337995050560470886049618819267011609653098433485815226423698161607508478
373 25652772302087789358264045993895077503698489032555918476701603924367013831035158950814601860438342683172912140478
374 46710131725434731776833657525936111573192794046724709609825564041498477704691898026311752903878200111074887606270
375 122201003853985623004922790917119087256505878826670379616202606673198227188724653702292249630288847550859138301950
376 154513060998556076954731640801739101315139530104321622041375344737845632540796192284522651943332622143096659279998
377 417547137771200518429963207975015289871553875118325342635920641048642018627914004640819157135503322355486700211198
378 862407501675011194454959087672567310138897369656948561497132478887517613321396103875696638303576434544703999999998
379 1641750258183212657704550176894460783523277147422904779691689546126493808202634302688418404153621586816328901185598
380 2609688083722961179059145861098333341347511526067333414788568646920242275973713750064365151065127185883590116507774
381 7116584425162353511184746516041571151741010403580040590195530216680724792006418713898643749542865593198260718187198
382 11823695918421636806410472008810491295300817839763748718906385035861184233798076743934199219316056018623891909043838
383 26268004130929652808186050849669976872272984627672496151850392489734646063686552895136253334497415572720186468852158
384 39402006196394479872843828047689994797249586462026308337775212453376017757059243800224485237928704204288681066889230
385 119007905440047174017218604366637222403754979814829620960966545049081811102417756672278298938836204097007132029747198
386 189436876806801796016074276558853185915217957172927577151108870261029221257169764903541684440869972192604509282847998
387 492040851452164835121816886839033616756376419144420208025455612664394029392077372640423205093134520950523954139135998
388 667516366438133337979227396414583132100873277559457878780616909827606899732839810943062723977225580381378244976720390
389 1681152264381064274172559920037673343163712562494909187318975745676383122874601486291595207191321013796672054249308670
390 3644217793197575856045072061765962172337927437936440169860396747223895497370081421120671769714556475466409247047679998
391 6727634931048159313901959954679045743535617969508701865522577624079393767676025442741504187199961424881275218071551998
392 10131696459661949600454177534026635125280545696107366915246822522305707909363549586637302156891144646488185652947452158
393 29204819495063460988989323340503959937223920413437614477903349029168779268752801857665295218846623033986864514121087998
394 48428354750694863376806835828068117824292229681148170371862761965902836946128171780913069376723767492711495073169039998
395 117396298681245433995749865473155481361986841865081817733050448679717180352323975342239421588549511427536572463901305854
396 172504540847750045284959424032819305213461751196822691723224232971696901642476838407417674625135209723393916565919631358
397 430409128295449704139410753845190623167229191334575067072506165852227573360873500179984593801357377007730945758568319998
398 775646952087846915330215476782130820630876358116614125895598438612265928336612843561083962619269640767739161977006233118
399 1912487867437859248211344611423538746136335382125162809306710388064372097124415212727819858743847280275739587620836147198
400 2582295506061806719142335075157970248176111081616717407679076420006672879990588847692673065436833303592150567639784947774
401 6885999675263031909682599439201312079391580132099374308976103807577628202037905040004497625808508354567932412034360157054
402 13403485847039676877621839601426093635143629689326465438716666261898034243789438985916942699416683633526614572466484838398
403 27559843588990778522807784945710559225642636595200156709568237893562488229120571842158319511188751567007766299905177599998
404 43746350875825274930641454218652007727713535280274390287895242949490896973552456836519011778821857395949798738089596260870
405 143667466890363820478367005296113883063768884302417870223738133551834306111221590899941789985895454196371063853749517680638
406 207208734119728711010683235924618918016075696029097145831348115640146974328080016874044893187500790131639703943306265276798
407 441626162481154116134959898410493482213250335561721891674274757632335656594717744053059203129776075964036248350599352319998
408 671467689598278511704478581463766695968474772815187586881003765053748847673850297850946489510511910716466869650151640596606
409 1762815916773996263871774154764038300725315346441218239595306311845456224809116099267665773699327909708906818177129801483518
410 3365203074893404949154261376862314280756728493143014960561303601117804369429216081750477909097814538120138194051146063999998
411 7646322915786455642392917477372030440161348557211549170597100027806045313229350228877997028121341838497578907682601358847998
412 11199107503779501790142974356177521029990965196104941746998334305716489109930166208223275130897261415900128867016075982774398
413 28906861998456309535232197400814645493903284647830731759483165279092327228581726080912764710916699498098843467319293738762238
414 57053527733882275966454523322525878051275739070003296318254335583164364991967773425126695003186015894918722475545599999999998
415 123477600197921461547597338674568313230972748829188285635341026525117724374933678036047838371360581080443062362026570113023998
416 169494397501129444217951828677525876296739943139016902302475660839365827490695488806349603681498341596086401785377623306928158
417 488889119328438449543679789813661097188892265876661227159116938471166555306371003914096548102342450707162319967993930733599998
418 820209632276400074531201741640935172367752010187051842000027922361728082333489551061658413830783972671869074129984431958630398
419 1805431172800566817493294777086874031847380709094326445240193024516745209407047038061607201640781929301828261254265149865847038
420 2879785477282130042714641557814731973154077415070390813111124989206985938084527795504809680171297377547426623647048568854810622
421 7222208669529254075770888020033051424122550576049321253771342892211883824989336714529565360434409334801343620406605113786623230
422 12996889327842637508846014413925611567093068106577708894677472274874961385105286893571850937839060342074513645566315864712559006
423 33899473700878911681260182661668423672043799497960396249898099348358400250239566357235371589764469832080602117918844460711935998
424 43517164297978030043273822060321411538223499373498839668029140195402899751590114946059686029095100121295015754470563839810603014
425 126566687023267502453000331851890060753740478333197687674807353790267071577956771580732016210008510184146300316651945313727545342
426 224605177468997180505261163015051624905687980164730988403087685144311832635650436934084968877010096980605652276339569046015999998
427 472858397455189768692933018847698470009239502879833994268068889121814297012693608224364065860924543148329702029483490096314462206
428 733942208597495730347644329296246256353300325617046173146465474713391141061361626625815188123982217350321636263982433076659539998
429 2039578299014357062161105225459258705816179325536270143019676930530400799834172216130082595874006329723419099978429650392029593598
430 3542405723620691800120738317382927177961097590147561569275440100587629648139964271969798671859990134617694225321644423437098971134
431 7393785850993127776493625578499627178758992066112102683225532155359846490976649498211080928880495285996567497636295813688232229118
432 11159743769366114802742388948539400235212252704545545678855680084866080024044004042041114535700106816757569379701990408518513983998
433 29575153828687887054292809484964404202135163194142949963597223943641768194045507729000790561473092270553959527825362065552075767966
434 55577712488106941110152755785747313134625767696746003589192544960198660034153559587591932685622196076982536745679985573367199999998
435 142609068982332407855613975443803996075168249729237928622110714120459101858996068813967669431252459526640515281647007408078598963198
436 187889460425535743006360890065103676662819462787841404027738761829416230260567331164666375820004684643929621256907641468743570524190
437 473265322025640206110650609061359630102746420053554868387580230822685329579218920564526992429612339013183574950511853729266929745918
438 921558330126870457097723936248198392994268497164691156665511597500866666384105879868063493038187366784036127112369238214197980876798
439 1892809684275198431651623014628592145977218315993964739021993674469924329894269520730383267044230183899844373106753326906743760799998
440 2850333765165701995800317711176293805840276735668285352436616252324962823687253798860929393937375105815487461611541617175286206169598
441 9076143296306853367114004857145125959681540065460650010265705048407967779358762997195705656250540848248781071623637053036036095999998
442 14099844175655588188674583609262034128981871816770009201499881004238815138320353149843296964043096050206414342948475003237734392172542
443 30285568379435357457957510934801807414802644549330763764597710967594480006941173893215626826760574632394352693412352620175488759292926
444 48300258167051937071293208755665791604520851400938756474009719489291022239971193554881216712122091831783201498809291872966913548124670
445 132909441381246257542365163682630353870030873207474563267435017876203209146398368235999416954614342600653083759337022375440556055797758
446 218070455375105040199308065030989417622066161795934716691046003789466181568617011606714262077815661520408231802502492122795909602515198
447 525379915610425677038216512760264665010649392923498313411396866701427701795926493625965580362069575321128649615037047967504953091743998
448 726841863369656752783562606249060681799283333508277706690945122812286479066776147845412901908418363173307769007681478785819919209988110
449 1938246991917931786244084226736879289988629148498890747724042742239064090941968747679072268698365807513116531135718289808493258414200318
450 4289484561800067431470293799377778075551996745205855902031973873269031333451460402202140042999133972368753570252153854139546227892551678
451 7858222568813205532755245643967277279152926538658662237988293961768655905959746039706197864548414483315246414194740112007610162984959998
452 12314865056464047957072521198513366949689422583718230985182562991466108583427070001444094383282731871827100951223584422207993317970779150
453 33633142419192258052432591668930207027184454051626974081906642246876302745667619218167500279546887433128509836166425480455689262846975998
454 55831459092027600058574442853088781743500418318930394482236565606811734233412350926195266612687651014649988308934804830825507598512159998
455 140079868774161956334889335755464062308802581588772899665003241613415197882528072644449596241836528109902274674958889475968796527777808382
456 189007767160770542932544897752656751420246705326767923026068804130177620357471015749249387192560561360709015992660628164996459104163463678
457 496188569119134303948338386184877762118752502229281193466149194497589868036164998714787425517017123618948149414600075006675253569323744286
458 893464483808745147225488765268121779913315076714690190223192417746561992707915299918348622241518690004191059698236492489150379467151999998
459 2350264077902511678666281751164306569149788098048670514974290048602692758125944210792312265022795786569562440160046253148037038857309388798
460 3152307897850034619015362831443750543134678445938370434152017925776851604186733388092202941655206187472618096878992403219917440069245976606
461 7939168588794810066226682505642774990826997024955842089816756042147090034208103895181701821245891067084800427493482583033738078461254506494
462 16123495886215523760422351923045396346912960109842255139761130588619904839931102131774099578854533402521318853178324058894791598289919999998
463 31756068423624608927158738545092517699488049252023687558580077579885526388691306543892403501523894320938017525866683662242857166175455080958
464 47634829547940140318415613299656186077825685167932865954898798896079283221677041917441549071402391218003028932435022524365757966144751534206
465 150592880603673322759022979085855264305710859129043904727978810933417022432981628587553744289722787289765433937858352490821388624345813483518
466 228651200088416191129349271413866666006034769513533375595339649760750208767878748815889073524314367505094610658741445151916405372722848368766
467 508097109864345908001543656884476238326510407684268875839318991317160267146143141551152527455878658201449911857164032438001728337782944649214
468 812653179744832337316154903158176299370358955985462353939603433621882762869079730906091386541345729442134739268436740576906268114105407375358
469 2079653508951993791947838070136509993389600505577072980149622689190025411872848623965271755252894062919364844804710960356307943371419597311998
470 3877589392087020433630894247206730994039299190887724895371608590046422173965065325409343339506968433207761461122589711401248606108793552875518
471 8807634704516595314661378688019626660122427695568192976667959180828530419374960136670523040051592491090392439631996747506524523609700934461438
472 12241779030604419924861440086935194310445482662087778979253247814011794549510040784581746826042939867378275736539062720539334649746343227654150
473 32600217348083948768490453507254791692416110578991250850647744864843683956934111744294958419073539531383599756718577534660217469350444615024638
474 63234573704839166154449528803384827303475888260832147804613524877536841327406521013405737576528949340232246268914961294241580445569860580159998
475 142561445599125673029668258923466159827773323545256077895511934793579119885915926464200024447579995194315909328169347631394458802800789254045694
476 207262019409809308743411940374306063846736754988299182492781931569462000017555235709002241014488638150644647178028640152114302613961026688991998
477 614316800692285040073849437857592915553671958589907990895651536703340708828188288692159325763970904728847898956491188758928337467099676168294398
478 936524565106827114946728227810612512868905149258958815223367086296677904687308391453624246768219782343744486318111196162474781429109255359974990
479 2081762983137053677090187754044137671921736735883808833794005625148526058773012213516878202502506041682069400235024402712424911411586021269008638
480 3126736969836783755331205200697131278482773518065583724458058917495583538143348978693025657528455067976147737229521478252203020092692183837049854
481 8332397727864994668630535633785761458697929099962190333031787104468579620983965380524887168949821865084376125349510942103337377006494893739997182
482 14984399677439208692437939239860710126526140791549435366229905247414977000608136009455946842576675693983363941151957512595119049369437563137627198
483 37184889541587461772741215659776353796557889395435602634853761033464078465220843794544246090846633672330075531160108936323813848346068011251711998
484 53036167359206393048529738680458796867712756884124079044660358923579686521203717603988339767978412304241957934528622811020215350510272497024876798
485 145551081858774569183622339251247143897327240548173217062577482249788540148555625436870547441357338459386717161228888634253889624657668119079940094
486 267752491282253163081115945529397106760740565107920351769086564593440071067330193446966302015627958067368554059049278523043037458108566351283814398
487 532778419253929340822459260553713878541771169081559728709839099316124937922821140758479030994061388478947251077756119346311940526064499489568209118
488 802277230549691264195687680285521588179312879871342685114808059853873941746963320969939702472554433779007229519067564248416642573856943562252525574
489 2308707296530819397070154870270253983162358838794521132010672776574592405528368893914054763030978433348551425829451676005044999835342528470050326398
490 4259255479265325687162081424745667792114575309113949906599927054838020515323037742168651228744490915646011722074626562112224465356693928789377310718
491 8524454708062869453159348722503435687941283912311763884693042503005930363776800869837886514376885323352192087629592658592318510800746478330931398206
492 13596053933235508155665024818191258159314320647689095758377215093517763099569629969704508201720362469504196945644048223935538867640939674828950110334
493 34683727251749800619956855678089572051080660493155167010188463284438815954468907135350643207979571021004407542922922874272682095700978953025184255998
494 63385687275791366105395757153196086055454837922875424422586097905279862267217349125839395442437000529699891496561861077362399273467767514908287999998
495 178860552070225346030253216182298244603652709214965851005253753699807718734293567015418326886240993247733341957675391093952927903136518181713923276798
496 204625214347526692957610284549125145344052408008109784364520593766284882017173538089326549004708311202657820493306943778358827485620502151327061901438
497 558252671712015808787681390168056594840399335995480248226708322526278504524584838142282790160668700279228591179803545315232703701202642987899295088638
498 1059156720741866439449681107686357733188547697676206599051654079773098277529146874385152939677862849228172431747503190105938505345804103325126979174398
499 2182276418054825281197984080586331557310797099623360422449906730387653300620615821455542479398212944963819261155598542987651913179714333666397663684606
500 3475527577217065069630901292627521020345592169117577571525050656029470816137645984081628761187041921962274421310234359435753135897293500383062861287422
501 9456492843088803110874977753326728191681562707312421240885591296702701820420396938743625695461333728936621637046622013049091826274003178909595939479678
502 15715412446740608216811406194597280285094652904145663277839936232773386495411878039646287947373884189942415066761674760479121981233816808824731220523518
503 34916166484225513280140690099494390956977515157792691104856171948048958576469950988333970153283364802422578482437417157174612525313347257476623870196190
504 53329535768764314588732536215921815246882134133063551634946576642266978762737643037291281947844199156984194178361822556574758071197605645204145251028990
505 152380990705314256057593192168218338168023843320322661511056321734539240956922090030487457824849877741652417945420466491570912710293129818492358086885374
506 253482594815704217361352966912801265776101656844882319890020389697197646182026920681987778065573876375589057021282550723141060488251270426400093177446398
507 605435188232224974753849709146575912441434339334293488120039197771829970100805367522294114188190265268341922771056372683979266916450307840142619784437758
508 887281692573618737031556295341070874896361200574387251759294770860888545057369705007501884772239320673246202995428312586945533220577056633584633470287998
509 2236827623248519633883792197934245130381123532129065185524060435341382660583234553020959983238866819298321796031400277164512001963603555487626529204247998
510 4722342502235024657812793547615016089338657473817170353884184479205876379441256153061588519909756209328740886883216833203751502239446039388889855347916798
511 9151632931901453950325165816135625823513388583028387781986659530979668535935419875404176988351535816998478286925013365166476563027048027211316576738508798
512 13407813459316343639066476467657556082699427358591167437881244434426901386224057358090448526384826159321654939417027740936334282584378712458968947625033734
513 42352259732246893681935027905853375899541677289419730562088896187998887416824490562356834153109679061098916679936263054652380930208069085044651814847692798
514 64357480498293405959450818659546042730042736703554113470743596893309573436522065399522911063307367762081440924569575114959987312149975129338254261247636798
515 156018128639707858035338005372113134270790105332499181701378468468457875356427675694574368139741240608559523382392396641076976638741240560011075904302958590
516 228087876783951253008766807339156342888455863302618296763650205548082133489458068223066889565292068764134730322386817327078599336141709160472809996877890558
517 574931057076278201365511230889659743760583109652231862785823424330312802022657830192801050582035532673655651194499149700790901227163142731417810458648575998
518 1083865172568852231401725544613498957581436706350693857616981782607475210681180756198880498373068284347524668947237504229194309159026427649271635732972799998
519 2486697299605743426697239482821999946977849770638391850916717852410943535797354721680016119147607046261228351434844045745885639736464121235436143019783854078
520 3447410285174760083515668168056289117069542556626836688220385821974646633541494784909885671980815432986598701890497939618661059268366854026214089360581132542
521 9153081809049723745398809198509036964142886940191691570289122245843541974832844775673847534693338693924603898351233417905572127962089406380895796819902435838
522 18445415578523027695965494289632794563804487363078611844207407976479091745457090995921610834138234149123230807856391557205125849305818027126205075466879999998
523 36612255913059960459895751268130328832938587427219055315413105351994172458736897311005560748478797083307215502005219306799219462754258645112907390115121151998
524 58148874297576975088956285405615698269311390954570330726153257271910275349033546417716890205536318578175012381338041018420106505432462708136679043897619484702
525 180079737937170361762834348976154336323718302388930070195775960917246283182503622099674676287341981827127997250927387514943632969457516627571013836333614366718
526 263610788734044250444409356290233921483659208803295900430607699205276734985586770669706536783531507709186460363601385526503589062527754948029490081190793452798
527 586133642523830131501369133458762906500807386053960369386622274816356653157559754906048863216424111533364752889835169579556808850526212345381985473546720255998
528 883260603482447645344871142706088763591498200700412684090422590330027950015105264503112096254836201595958227523874507118958987265528284575088537429313028358654
529 2343315377392942837618246301113910696160961305801153472238019564655568379999943987777260252102052441184776331205089635595209837138055713080692812558441261224958
530 4470322631187250065204252456599466603789812345585242391385928284832966857923629733261988773254825257662260647028637756557600370840312335124445260012329145087998
531 10967267291944398111364183606467664893627506763158309586390241797990685489212876160920968316385503700207325873771434878435477284922564319895572576967590133759998
532 14898444587987968802003139489874092617149109365923543723110292882981121055958742396649352794177008092775002472005026284204482651785150465974743715839506737823998
533 37956646706626578059608916523578552043532073240685913988812423453460388349777374252107957201323754032766475708423749350447921394446884503638720746569618872934398
534 72776784932854962634897893795374570514789990373497013008023131299457819713205603381780785187598974569517527652084985387506565570115890870304067626764613561599998
535 163852090288172839059348342117957585366991253374180017424428433785128016050760048593784581854333605132467196795646305467965239873126225624020248090577364212035582
536 225873615976999374039932041838863804204319536289055767848099432639345768595781324485143619544092951755236866956465961321670434554466210620558741343214743713624078
537 649889655975942467323126886773518434590622883939025970113500861011705497154870393975951861501295764947684701537754580657291402952219823528176875402758086997939198
538 1080901964992765647105193005101677478730563149582624747262482856742437763764177908000101923872783666272124408167542030949166113752831437432249133998851131852236798
539 2462832724746465019396418944448253854729349473795382071452086391349782947013552771036266879102412890017025725335213760471191898017989436459503252524754240646348798
540 3837608712379468313359495055752875784337086632170166891513633087522459383536897138597506771395965585563781777523516305012828197489900349696128610145028347495743486
541 9597793825717005607051702878899251461139439046058190971280729881661052270420601078042124438446266318911490671720471110298295650219378638018449499838409313870798846
542 17276007697557616371246526974470518626941235388692159797945009128037684861267922279780771063327375154273282844583764159113611213593424312306566995620940645624896574
543 41625693755195402142922668631364522459952669993035282539952679201622687301674704174412838675624609029044770509399666379542015254409312075627043189317954690036108798
544 57680130953931981454719419303239628001739017337681205547543309636516666077322817008628582377862576667560845970770503982542287921246115594401311811831038332762587198
545 167676741760952337698714568494641907545355326787944929011113394147990894778309082307946057968305370714309773000717894395612358788717849014153247461057355290416127998
546 322502835937979612116469870358958811090127928274310456825233728295139522014773582278530521903280827567223780066722458837389071514442850075458140721693542399999999998
547 614251696748698190214127798931612329680218030635814207560006835958229266268995045907075805291909172913312217964693245521408002454091221510886128559913595926918295998
548 975576249768377586415927801155687879791505442186141508182973604099648109730399919824289710745632818686175632199729129779355749626570697343791347945535376159488886798
549 2873692149869071369775479761480199735827785056216726497918433566490514585169898442407027663357991720926926634191556051747366633496301714131005323200836730658099199998
550 4773730887615373378420744723110501625634548019404738080242591992516702534873504526605247162759098735968497969458883764466879761114757124861481987167579065887138381822
551 9994697249505334645793669326021098064356572592707968325147242134509475731550392591936834012994332968503826795793822663756064226029656314897131053722405510545831167998
552 14974190867108806609353916418418389770440966157735785316667088672020730059704929448330988293819374179416728416028600486567995440026327661587720111768269790252055199998
553 40226343675423405886295839560344262263152523846567009764735442612737113282563734489356075425504213737698632072350593915582010344844549011970824795117546013089635498238
554 70825907491090079683370686953453840036945058259637478098974521591166633551909787988907279994540577231829927627306382069638932012747425056308596534673150520017697919998
555 186698020993335687211518072473059476732717839572945165171762719225625104625864539534804901631973119527368474290967883370389220632593261072081970785211819502825845555198
556 249784939979075800265932530417305468668611119102394776615403254567767428195506906736192820542248393131795396406234362456310630080905411196957956865498919894783538331678
557 629139904780557512486799765620338025637301476775156215463173836640128223043794769521450145419211612062688372771392972151258921150494068646552191308146535905156904249918
558 1268655773509540522881726143598950435263394864088030146065958456190114557507969984041652762112337205112257939790532967017842724864049400980206156115301446187585301708798
559 2516896214975796763660874194939102586830725575833658258604251541989254712363424406797298439118431365819073931141281036204093193432053946769140991389688170643467926323198
560 3783841441784818805284655869514942800593743706353136304611838625754461413480212298567124491190371626091950413327725317404143355688418856017574851888687587476125100543998
561 11133903568724566961372965832730416812431322606374661986408265833403310914793330138779700900204411507484822244152809749999458132406524877199799014628157688186891560550398
562 18120395167440931629616171761478745351082277910933864948352806378777380839103867357489764293155642234757513565025061761637047752633839433284115891196595081691529971215998
563 40255599198096441167678274992225185692524244511004722825458280621684279065565033224781315587273488875424557245566917263632951932413569464587078498109556024191116908493502
564 64200655453026713040132816433637155946553042926134688024114065951405704366214385594297445335439512398710019041280263531917724948217972125131138411732967850437698027258878
565 176447431321026855294440306496843716713436961350188033945367551891310013941073204467982239798824069413099783473021175597298948908986688814565691892246205956953394883727358
566 289840314226294375852151391819899050822419549727982624899292643858863935671717031840326430221836395341669732208195697977324983560268521548841570315153853870158127377783206
567 786422346024431272889230930138931615611092106825777795818800302177282514256718566565536591135488316191161633727900579385266541974886442093811197311821188454035541196799998
568 969893658568494307324642389224580842414477305531112445255112051325648802835428965005262960830474806876697874769084538951881642026362677137492466749745318584681077304999998
569 2576609884016125158136926726823941810101119627063057574629357245986594729861379866035857848004229447454270808449285139338543594305445265945290142261079075760967103582751998
570 5419892036707388552211309125280295121048103544062616104913637501977486859483252716164647149720993584238324123412595947226212290484994092679631498402381924145493548335103998
571 10306561274179786702014220301154968254137551535969989850142521055541016136823507501607455256333761203250210791931658735624543877967453203756590676051963679945108952991345918
572 16413839063300221380099110002932171436307220496651696685697695772368291972401716176236085406214248938756759051602927284845819094939883231110175187721060252313888283498021374
573 44656878049089366934949397423517146723927648161172723748508964021936211150589671045245657588058617674809872489781645465525525972494197221912821747338727470918276249433980158
574 77491067155511299014469211564099420937182709676927670713545382458595630347173854288164722380803040455526226119446085603810321791942191637171305757207482755698419324159999998
575 180907635190660697614205092645511778472025031165115529747774724538396637590191279073833660263241809217016816943306611448207229796608964557752351131090900946506198923299782654
576 247652945266647966568020932995052586748425983908271284947533219686436842037579100294859747559740053351394115690658125341817946862024356066273912205237410506843236474260815998
577 659556530177708934698139522389272160139031004340339295283813564636009834961870009330519543260254519547834955888063990963777301442029755185397679817553140887333446825261887998
578 1197153322902689600855364827437196583337127341562443824287214876814017877692778112217955751428901600531485276915010261834612229068888612232296669164847832704370360770453759998
579 2858557658887109702345456662580449289998586871509315700036885890401137063733936426719099837659283606636375719532191402123345428598391523345913852835802390274670885679595519998
580 4191259960224825520372656678530219579534310621027415426209216553703775065250385412703828152449889682899557468026418287089502962120555022943678606461523947141621881154425962750
581 10833897308683270037195667851148723455777440505076411467422924405271786822698166244210152398209176902858044595853151279078670317503176294098279696531773696929329848471961599998
582 20521962816171378277021972766522373482395905132234167624559894934782821245307252177700629232202430690509058630656774176530921531277992157903292863714053084495481779041738751998
583 42670512560524869238569130410457569236653674445059838776770813690190271726198147180715411458298059146608413196351288066733647128239558961639393450929939776609228671533549453310
584 63562950803484857066635158320879526847144934314770095511409790875350373845367288078241894997858531682339837111038867431584904219651399295726574355175154389486400401862697701390
585 218003225703971513139829155589303386193422248998128075579005471030779581271583534849263682867906681633459495961378544844800283361931753421044341866385897139875394757816274124798
586 303995046989353976938299101229742408994270059883395518503645644514191579901284703747824419817743350259018776696953855593224219486203004451091921325753851202285788338245985945598
587 675377126821184339672180396449180731178608741555945130865500397873632612158953280895864894426098519279041725067475878108640099329465781618733391605300127851335198679535408764414
588 1077599216152641310720809023235931339676656388614764030193255391934565980022214589176998412223247951635025284011954168887230034770237371188410206997473640105826156125437148807166
589 2701551351325182198807708961092315545156384076056888434509619611888092113954945274641890006862891486492876938673107967889767009563546295535712347841631055423313793247640521727998
590 5153250511563787511458291508566652607426669785080347172178156930604312247208323703819356162137828610681463675733500583611583465788215726540028696125656452318911693123895594803198
591 11706532637961530120956541505400381786743987355001283310174858547431792867098057595127672290453154247390059645314502422073734716668602391774532998643730156927440442537079220479998
592 16209292517568947009119501827843391395023857060748176456614881555055851320331181813918532479635228651332416686032490452671708026787602270622155522742336712787736019588327579721734
593 43260535101013572263702968533662094881434699505566471513145910504419851063189343467693267627996617879673295724135556586220313469903746391992340864852374319273901414460124214953470
594 87146163772465381061297534791921183039311852240582386586284000434706420559127565849370661457277735605166666879576248557148185514152575935558053333714885960852432396147654655999998
595 193694240572040757221166956070367922211972554774609595932602839357562405989729290693770055730268641868313219266751416040934670928365647056160873985584324249629557953789429918203902
596 274600294999477475195674049803091546758176588898396559558536146817763788990560097923510025297970104033777801319865493401776149703519896895374866716963424067526107619342746953773314
597 749218088825734985110622154843690540018259200266156775045795793835939927599164988183015654492403736832303599015027229167014715150873050786511517247369679543902396921807666465442494
598 1283970019551032267115706344859837312114929734212704678848790890419188064491291328045332112786650326741601829096838603362415068259763018217376383373861920819635740867642669678591998
599 2766343720125170634879493637133891456818859227524857277236165923587102091936619245680989179010127235419649825356223595668681929075956714831648269420821759625291199463965399823819870
600 4218612371086099263227836887038009314366983761488706217250331748709542077502886133508675214176312810127780422211818159929691014384507558022453059738103571109164221381355927137951742
601 11065374850349314557223754768410005428534096394078277771941845467836028854416073590374323153047647609295744629868797863831039588432387752269118700882029187096679878246626016290237086
602 20912743436274699321457692408510610413789595409331755480333231854133184020598190772083469346827678551661843488665429876967147262606212237466560137728455267156584005371601717759999998
603 51798996481970216790782381033089310658012565670063793812414046375432240871338595246543008832476267181528463388001579508036361562753149444458372516803747783174436793256289730559999998
604 70326776415645690779605835815615104978900894347251974268809713402823281271554396575943427051899831233653625952772893613277424796334497058342089987305328936609510534700969682720018494
605 195089724278481317592407960248574577326418301169921871572000355466401421623488474886117546882534805838858064213126550366735408058337298400927025143478012562477906136590115123238273022
606 343904602504181445026774280780718478579438959516310058101394280211662544280667877215819509945235166616391842068513383386633457722258191414756491945944954805478289495021161845247999998
607 708190130873693817715965369638806850611858007370765870039404706509761511266138619401554370333583138921356873928307955895213878536089422138401215626574659786176232394616366550943999998
608 1064007853501310659705485171744668108658056477080980605528082999396722244435042611370993001155342476543507288339836194447955309073137602174216201168791579924978379088016810400129482878
609 3193978154624216791397516320053813345501369448675879370902683212012966638119618153694703776785571566799648780482823324131013980899991762922836953102446839507161717367166870006136831998
610 5408816928194431237918719609832053975592719892513872629026285594113548029444547936454372481685805376879044805553680691842808298265900626399338805999854021787676170346381783858175999998
611 11375146187570509802930845289974644428352841853003100456296518135362816025376428842027663607100987105187127484878608070081879130344418075211817189848190059805293275738621774727029084158
612 18174551167915814954266835825736864735693114366966082515250708488594806246187431540438487609376122823759423283344859651691632699219364705321671933955834768098273194265121246465975782398
613 45323775387030792421511526959143989532125279379373390779685899793101110982480841097499780767300051152191962066355173972368524512908578657047715334742275529380769424729928412343924265246
614 81661533785818965168810426707883967887239096227663038081777901487338728083788767947599811487796396299748932262828178887794789270807466366568352126529881787985459499222378259496659199998
615 217789997140541111005657424022624562336989809890878652006960933815696155919565018168157230714920181520426638322610917256012756699208694484081353683322082496022678326407047611036516515838
616 273066664988325587785836949662177060653276923230023499077068741992928648416015192826117359678739806639476095599737057652992436153250136600909590915231507560066910771885959766999659839998
617 725327293048396498145937801863791819956580821278061020319217218598196321056652397017718492661318317623003182680729124104069957679937985255787436095912495444163000506147514063009540212222
618 1406904964971267829397175014462324589349005649757271950372010417486614832520023743997847437487744951154822541005060025454622653417085527502535967773345291638381748222071040738139292159998
619 2900721624769970714976737725385215330056017880279897009899897586758470641586734381679479481344785956059505227016183499765303035213461124682917527330304341876654068155720064458505248102430
620 4607119005953617411067607923703421034679499611481310151220960339178585728799130353492208280779016388702324139825543110506337274508185733332592516757132227822829615488267053557902501216510
621 13782767419020242593563561187658982004027133695584611522881846212309617063857157944432061470233651810486913155050280501221692134943850623204522166418080424175151149380801302546528600063998
622 20889540592238559482823910122610796593794319625596557973155641742737935097666603829599629284497584237495130857555109775611055985823303996122197927877182593318436206565002318053991617487998
623 47757138864006742008199065797199381751156848131503767821744821328431306683716953316130155656606888410411193351375565874096619750266489977984376135960665245806312258752273954368441580543998
624 69979176862072888806993612519301891748072268565396352729967346721383582897272437912453990918241489184213520508530265282694806589514166292418162328504672703105583327216182028540674469529598
625 203380168205777130199203060895568431447404409905094073647629593630739455880041611434866114670889262878042164379228970937068727739595534836290133837577889218059053040653872318519540364607486
626 334171524231972154701387525459993361787991431456664928145449176285184686701487281872500154847089836642205192286420493455958604756282224879631803585636798672029478749715350247462219945599998
627 821100147103984543354303887283870341944283388919183706502779004416612430348354464167447314039217235225841895065458726056533418677003239054612984643494169727372097524070423899970036695039998
628 1179555777714812206848162048193679614320957646811079129222855374049495876373222691994552357769798905440570032080981888913530997044386945652284820173839575658147746604484816824836997998854398
629 2974439296602305294944341243587005606372200854707606915744652958497649653637317101717835378996041993427068773757441633087060234078454562175183270516006242177965176813750104060821420075581438
630 6766980673790839869875579205532810169365465173555536553589614234470884819130440009745369180056253834949030027977698714102696416724717452861339103775853616934980998394080932965947801599999998
631 11881357212124022932001868751583043221790011998778944013953701563709240212755292666456783240591051341264101418116742018142412509872449517212192974423506477082443429954711677170194562009894398
632 17891380097133965441174794914934408796510540581838892838123880598911040763018860800683804804476495885595337596988128843046281607193639636589163647096249789036327659208223393252962611740831758
633 51496969172541846143451864290514093580823223247420781854172932281576785447617958106145635302374968715491846493761773868018905996996939349348110046107725496222423835596997385399467171822335998
634 85545761828548181375642852816507698810166328396297418621663720262964207642453493136666332381842726975479017805188315626683456778066984112695824555343848135068876714472696418561249894487694590
635 207386583383116861461276797504497363216501749859887709220803982590872003356402860695729602444538782858861732588777839967568691473872729702987133658724202400121609900591949105867523101773832190
636 303202857624732442046703118899220350755673165280584326996657679292391164332784015927893243033637512824595606797322328069098186927998220644611192877629438056021799430041698972277631091403391998
637 778383116336480976276183617606907409271590747774631188590948386226081236945222819006820550462138781758491997055019180621015779372466897182265929160868524579372702796811932692672704622133247998
638 1373911912711177716675273428925130066425668544133419639142750851181285135958605467616986739125321538868373496468248100210632480068702281680770156114262518620114285810148816041118075596849489918
639 3558392912568418572018318352370518045633608011201429421280632138149317511163149084245615474496256117124108043018968863624037870244856978840368298018163789224872514215846027446905463698653183998
640 4562440617622195295130735906676088210501128598406886918129557441340602795362952506688735251861474107034893257606902137542553443397590266550404437167909240002001431318337306261265487558109823006
641 12176503910371138216546503377430976814317826489500151708504948590353362430640076452649679964734478148935682229086244865312892578396577774361020710125899343843474935261954040424699638652215214078
642 23612287894267626910898352542599344768832538618957389800038259247190564931966267334866869292795063351716995708960687409124212367520941858225372505752466742902644583449670414959670312231772159998
643 48666033254636793986798106010816081427069578587681919167994218671370777106579724301738101375699934978093537155201285147142726646441051862594734071552631889224096753161680540031734030012126120030
644 77293117975851640480595126070386991179070115008882825462535747824179234424534754310265513962906175936515678811287344864430247033992983948310926419707191118909765726556173145507121903114446389374
645 231154969010457872372451612307798789639162568528047929455127370164914136750956854479572772774820209046822163983762289761641508020850745811186423879198704871515671517722113715776507016396394397694
646 355691498800158058060884871149405053351568123861130463577118694892165387129273151619547566310395264772475948961298332417349383565990565425026812093844492509195958336102347787556254746168292198398
647 778656788752787252886890073270437507635276161480595666601561091473691822055575303975826606108639498449188474567783504795924421711964633644458096297970268897961543739716207552736985669570972799998
648 1188552942294780013530772969229984891117455016831202067854805766975798129594664848740592061944462897919805370727556636861330267858040042452729750419165994058703868197847420694898568864805114879998
649 3120414234615874472181506045498545219596105809788290414055522262016148897701928313683907583674819689184248357505610567722504358169791143937716589607154160463633586941717302999809233435423948799998
650 6206291151695730750492659229390713376690026904670911484772733375193995103928522741716690464228640648700795120169463864374648508666923698068649824798689805971165778721732836484672558422739175604222
651 13813139724959816457679186265204131926744590002656475510356955281911405916547819264033673558442958845935853620403484719697775571326087635053548677671820222426270720188232042745133582441790086348798
652 19796533704970970744107380526402212442877551584880928442781684057719319142291578909188701463520091253624414207485166669979033917628340038585377207181905045148106968786399095101591539324505337307198
653 49872146609172213260673965494873152722126458270280760831722658223767068701344307626662202059137597642386143362983372228555356094451702406044854794778370504251029083727050483976266073213114290265086
654 96684315277341912559175382118034732843285434312501878156533148485544171541180657649371110202136902797461345052588546898932594914689962720213534195735412266851774031239884429630575968921663999999998
655 217666956027978384293067181947795254607379059917379755824159336647385917045983432390311007941988670893014896850539533327912153755237537993681457901900258786504186809056015009208618836950949344460798
656 299046655996618117695357515587693989694656273825074576046707113006179436832275540325975730310081255625704030360891236978775388589064304480945625553990914473937317532103735863094221551154695857242238
657 933240405322691907853838561276917600564881058846532125577489131603955637877466130822873304625414518231754538380527295123611188023236505954297767031947598462716909065789471971066263234195252763033598
658 1499046198121441641219617875434107690272459180651263424645622244818576372453797692173462825210839075318781470227206065584696882734865728335592067230156440687950637339178408743479213827576593950719998
659 3189435806118969985757123596591425988831073287099596206068311304787031115342335656617817689229231351328110112502638139230026633562963869098423854949386710501518790850919349878396434598127486887631998
660 5101763391831993691171967736095011970101130095608091708569480837951377050158140571047943012973832079740752255953454885311780657746644315398080169317802961378104946453810033452049351265443821834731518
661 12757573247876878316865806012710127281969336861615685709875581967214902519361673346907641888733439074136967489800550677417178129540299001187273915166821132611786972857861472618653184387281185426216958
662 22963554547540698025208640048790421762495849524445279835796921167617618840032408474086717020006000418157899773426751673342869955473551483861958352548781488862993493997793516754635983836625429790523518
663 55637429341666699380641802368524716919518452097046619475956628813360266291545020435187871973839774895807973978947599104085145714262159844095745325527932694797003090535316271096725633562412665562726398
664 76842892397227282875298252292441696439660091334259712054621790346420597738184631126868088957091270988710253084811732703598556037702135166614058508897778282135854499175643627093595443903457862228871174
665 228820700926981489072113741999725748748439849807577933187908069411942558641202107333817549104559999565429116107704268575355847599171186389731047694424375353048061915315023432312917128664942240886423550
666 413977156200913886435628612247140436232603340928030034200139112265386921002477140640887797934178372467887458036522430953062756709073136318194321735658145516233462397785468650591544145549794051276799998
667 830320106988637998064292160783523818259018228967874861690237902235667949442867508988961405767193971385776213688144071344267301457873486091066765950342798702673147103138629078721460002503183173119999998
668 1296763233911890905737162519620517353768369045812633837225561310518013255240805808422905270301673260568175315005040558948524765528591818955241907828017767776667733120666623995867709231041069674688284702
669 3538096684538531713642427957171697333066561900570942830319834017367767005833901149511458375237202324241159075108280225373527617452691504898241208776049656125596983638828891091797724878584822897726274046