2 1
3 5
4 13
5 29
6 61
7 5
8 23
9 509
10 1021
11 409
12 4093
13 431
14 16381
15 6553
16 71
17 2473
18 23831
19 97
20 1048573
21 2713
22 4194301
23 1677721
24 16777213
25 70051
26 5197
27 31033
28 1877171
29 536870909
30 46684427
31 22605091
32 464773
33 296204641
34 3360037
35 6871947673
36 283007
37 2912521
38 1984979
39 1641062131
40 84577817521
41 687839617
42 108637
43 8337528931
44 2968143419
45 349819
46 16084391
47 5629499534213
48 641110271
49 5965159033
50 108224111
51 6343098066719
52 6868571
53 712176643
54 497401731493
55 665789
56 297397
57 93702643
58 26202761468337431
59 43294085790719
60 979486728119
61 79511827903920481
62 12586817029
63 1504703107
64 364870227143809
65 3273004044197
66 11861659991
67 6998427379
68 109090702691
69 307169442048067
70 3563112409
71 472236648286964521369
72 1472414939
73 1899202285489501393
74 32254355761
75 5673477211
76 271506673682994863
77 1177212722617
78 307577458713557639
79 241741417
80 469296514307
81 2476006289762669
82 218253721117
83 54561836281
84 15999957908060826397
85 31009087508041
86 17630368172999
87 13898313570623
88 1716937
89 111747611417708997553631
90 923202642033037
91 19735648627
92 15922058383091707715744363
93 11618928225217
94 19807040628566084398385987581
95 7922816251426433759354395033
96 21523300539326387
97 9143880139733
98 1878527199671292500221
99 1762827246821
100 232724545663343014778172059
101 15553995094824900631861389023
102 1988528456270676613874363
103 106749524229745633810248690979
104 10788681283839114323
105 16966443015568478977
106 34864072662073401681969743
107 207359542541
108 941455058567
109 170666455660607299
110 67944517065563939
111 4483953719959486177
112 31075037007432132746802580237
113 1134258887557969
114 253493997625088014463
115 85646133749028084594317465224249
116 83076749736557242056487941267521533
117 38105831644971763
118 4174997154325273417
119 26445299335201
120 755230075972091
121 10988008877
122 5316911983139663491615228241121378301
123 323496107551985573
124 20440574316902542642247
125 18770961555345401999
126 644227721442407
127 31927947500766558008599290859
128 4451685225093714772084598273548427
129 897064739519922787230182993783
130 1996648436812687478863657
131 55787921452411818489826012537033
132 17854891864360859951
133 14719191356138378519
134 2185503869596025197
135 743471858316699163
136 872285712123291147127385984555197
137 1040135905266107404033
138 4424045942865724650540301
139 639534794270299065657316493
140 2300995507757582079501406471873
141 25547583523803068936903
142 811891943713
143 1687702038426887291592629
144 45259565260477899162010980272761
145 29753822786092084791696150649
146 115289130136570835298221037503
147 628457597969293739358160675214215391
148 2090861829280948739
149 4702011049419359855329996025069
150 1427247692705959881058285969449495136382746621
151 9159327819119751736609
152 11974209201181
153 121667647297765431361817803
154 24925754217636066447623
155 7800499772261437437039308458135584007557283
156 379959277835395773058806460021
157 12091999848591259
158 38321235369800875225243175459
159 6714299799379349098193066718961193640170591
160 112423202871607916784898833285867924588917887921
161 5567093213816828686474347529
162 982782130760847719
163 825227681677757271149
164 35547140221804844210071311377264053
165 243884697112256951372125781
166 93294751267648380404928279833911783474132103
167 1933374909205041859345518705365754560881
168 5730054254391594479858144123
169 850901617013990443697044297294355066611747987
170 76007958070377010478761832247037443863
171 8934792099264743810391482201202828729120447307507
172 649485809537526131383562230097200309049658207229
173 8291309100685042060919
174 23945242826029513411849172299223580994042798784118781
175 344317946941153059649
176 256478448539413317884593007
177 27577488832115101898406415618973973804527
178 365439698707821986964893516282684751966662711
179 3156771130605350853770912899
180 278604089400813022129842785363
181 642853229541564931029857875273
182 55085711520891245157132329399
183 2451992865385422173373355243440494693789982595493763481
184 15707224084685630289234296309699243985599
185 26479304510030709099623870141316903162784833917947
186 1787807014715215945930231211
187 7116134417351655004866112836352747
188 31396526753320467221701278169
189 3422337244915189329658825463
190 479511820650118209098413
191 153790767336881231
192 6778912540224622661858048006639
193 50675406242123794570526934211610458177584545367811
194 78855340390583121164021012716821034342417
195 1422371162245955136968880197866062351758075160903902453
196 359677114687162862473310103764155093
197 3845137089744401589477208529518123
198 436695622927976525227432023663402484981
199 44849778685384752167872624460857219
200 1483555208254119886907524040467594196021668859725963619
201 2572161375866686827418343
202 28814979896163543662305613576520326441878587916022377
203 308827193488806414285898598986441861760888080839989
204 2506016826996322869660625546304159136423049
205 5365560786350470324266798915301651129633890023
206 2267543189131075664701547
207 21360268976547945103668112679473
208 7303393480312158121852711845160086529
209 93571422982092467654057736798598978841081010309383
210 9593827768216596851361492928149107697678573352108419942913
211 50535567019064555144672362969365873149
212 10548812579428037352570331707469139
213 13164036458569648337239753460458804039861886925068638906788872189
214 281965948855602663373228105970165912649847988641
215 50772504679453118353243133688338875099
216 784216112509933649256950153300003642053
217 388920726671879137
218 386886492955419263450505303400190267411578075803777469669
219 67293341875091070534625477666811331813221
220 747373166679748826650044803748691548383
221 3369993333393829974333376885877453834204643052817571560137951281149
222 2290144836117991369848563470214785149020711586060683
223 9445840861053998078323185960571
224 76108696301777491041050653
225 98295537368972223482915638371315396139
226 1071875711559913414811440229530224040886057652798551
227 741120275414366104896887
228 4714973533086101731227813097496973160244198322793165199688889
229 1565731929852668735806432818120922289576022906572229254800935622459
230 654755155115833066645807397630972191633129005892479293358803
231 1772425649090001384439466344002857256307
232 121647640616641086938116268940403597
233 13803492693581127574869511724554050904902217944340773110325048447598589
234 1112044661466891776526861475660725245956784353
235 1218142847148752655347199817
236 7951477030073209403909315897161781067002015260229518662238141
237 21701117506261938386868557
238 48185152601687683172916390959809
239 6768999145839818165039258456711
240 1866020872532313325963230227089787
241 216617844272344973408640051296315503068043
242 1841120317381972270921720983435344369615687940722339
243 9435718021302539371133475289156063723116546503
244 2174581002804165328717904616298976634864595565385377179226592247744762801
245 792361160506757280091
246 855097548627632989457508117875783
247 17209997162668465994159029534958381337149
248 84615147878413379163286713704221323735844517711605327487
249 959629108473552777793758249950329850909815104773
250 11467446926900761
251 861614675555155809484999037901221019542701600722337476171940572913
252 10944239730063669384785490922444931
253 7718276538175340046195482894927781109757948525017491118752138679103
254 11780435379857825098458417171289358279772168202029621767118531977797
255 1857514643292839558066822759
256 4527781048883962124218254340763068322959851061
257 721577802224399313707298708157564980227237543650703
258 6779590722592071714911789406179718054460606366956017608260025137893701
259 4550225006797099791348163035388939894909248608708470527623
260 20382965154910785138851346398743158761827045435151
261 2222310656259518501760463196769251086020521824147
262 160021384953866010034813097414387460826931491255251861683597190909901
263 4518519172806529877157865738317101693
264 24079620127657930970614064443513
265 110767796355785631383830991120598272942711083539320423
266 118571099379011784113736688648896417641748464297615937576404566024103044751294461
267 2027547263987798802670961107384263330522826934453717
268 354030674639678024659229143552709469591249059
269 1935613581665529152852099789237771846395236454771
270 916061906361661852548641489260307155486717723958841174925394912402519747
271 290121231491593196150214491586896275523430490502675842021217894495896891
272 1979942641681172434729890908011199071218722060894219
273 267612376712808498343559609737780428793112750693753460578346842013033867511253
274 10084017008769013298033568131760264798351120482942089338599
275 1537588316101023685570215163
276 472730496784237941410822264147481185833429777
277 19039078250208305708922210981007861513
278 1305173076805500415496094018551120336483957679944249762885927900124562907
279 94316831527328041880860409935058866254956493454221581203
280 38728249198379579619969861281792578616158969
281 9507242001958655196257311424151807474529847874971157187
282 607252399036491936997050793793847655617141608732652364706999592227221214758751
283 212948942236454371408789458613467206407994814266391303158876323
284 1405800330333851420636803652319338188633867614121
285 28912313783457825489466114212790681061
286 312806413638366750800158403702068227763702463651
287 138135270436498372746158705838787881313338912770955647593794001
288 55507167885652880219515977015964424251639412243196627223211
289 716701741544081678389507588025314355434995263443
290 127698012314263182012041323095412007799755470655218919
291 31162916648190266542768863525278127850139287727050930798472953109
292 148937346647745328610029734056225224859
293 13063573580994622336617688791295795209829878696941903871934854424800859
294 217793031101982009086391053943433
295 6477520231494591685479380116440244249
296 8881143554798671860496227306685847757684738546970533513004522290027876073379
297 104636674380326681655835463496135288746687
298 2305494707523298414105816148302960953360431182568616322107539
299 3023212440947695985496624038993517544132603620835282221991478664502180469299
300 385999554067876201612652033617375005440233495347879403746539
301 10373393764443747905132813025510846036397220660683
302 2964198468950769738271309862465234337782099
303 2721994769287685706664997091709686018567148046471142197198339766349581047
304 32806464872101543022213342293327341294601117139
305 27506072622470349798572598842087804394708100496759460707722819911169
306 599464832013205416925956522035671275401472553
307 1915251307802227464833261287271786288221894221413111943721
308 10629602566427879303900391710741868540076135938193
309 27037470470294759441587913442845069712455830840547784801306880733
310 4146276424492711742061091257548140907
311 44530626268652018722949331512303604054143
312 1074456801780179976933395574064546316173887198492748207224493
313 575427542004555517886589899291366410183918244169356888455560777969347986471077734381185907041
314 6545968559705614699525535288608805460729356463651571521357854267238368548908513604619
315 80625251302915345880971625591346187619713926546159821
316 148248008381604962918615390838130695936693697
317 19904940594992363829372165793689828794659
318 28090939179971455466083084903716039736961799751586381897518708176956680270785679273581817
319 5763550973152044703815058759853487131589814005040680321938895874867
320 143121300841414927560769788226190554588665168101701007
321 807478374422386665522385383472421999813
322 14479521588170012343442201274955633064754686532140861823597630639
323 2927616168850307910158178813159459572759248705851921351648424532297929676747543
324 128986699544191483619055854504402040752122358159
325 27874227312306649059052948944532856903
326 15381860959380033770543811709
327 28314292708189586182973220747138534380144375574251168079787
328 5388215424054307259777414516640929454307296169
329 65176074409605919560935618736002714305564193904697
330 112790344448953541497105225187103674119268549209
331 187193689705730794058538397003845249525433
332 24181488898571867336017410634651948323616748893809378889861
333 381772135457051791823701508148068350229808402039170176960704844005478585027
334 57964618309907774706027924329726666045239437841
335 5709288666254728626447857750185216077291516132674037921536442473584982261
336 139984046386112763159840142535527767382602843577165595931249318810236991948760059086304843329475444733
337 5616603327600935512984266476506373670512760251526455592980045512849632409
338 6070778668018424478428104862976658906957864664114188874159
339 8348443908867063225282532916440027
340 18792097712045648547936622755736040967184435969406063
341 2205722499962123752346916780180938002109
342 488564113372609154655463054461836855964051325346383591582079412925579719382691
343 24992948162969145220148426190883827609178825327651500353153203793802594457
344 13386595395907682991751616170749013242415512871032645707284208298625577115757405725100500520114200169
345 854566591237192747215271166397789279992966172458751003014608286246317033207335719
346 974340004315734356356797011457303578718570153553
347 768995110788979540679960794281428364196222447631450787336509
348 71200188938147247679186278861341066780662949470536557754032758320560421397
349 2248580178870612085830548305047057474032794057677553
350 11045618514006290571750220463059602091061784927495437945547869744278022599577939066621689
351 108651546075295399343318429051551592017621663136196536356897
352 15544904387851003614281555931804228743712019367655349429989005843
353 3599343992305305974973622416003664280928776338774597549656662425753
354 1456503066225272822516182829842634554907950513
355 317279016334085989947049976467374306911430432882139
356 772116647051652015778559688296935253126435610446142067211271691120290047
357 148464744516094392281505844319065370527492779951750005460111271164771417253361923
358 12152279473059245443564353862395418266981287765302949100715426039667205683
359 4948960713673493857578366065530254313763019444905066766632556120688946491935963599
360 44343031464880262123354914418154276362624636855787020800410309287
361 33496973925179255520626360467850052825174577
362 96464834044126104041910906493869539043972330957755060663
363 1014535516862096866527146101375308025433569207805126953
364 14576180645577865279843296422038620666512127730991
365 4323835405375029628967175120184671645973852838852668931049612074679980734857902450664030913155403
366 6584355583156931262028959977672172621970686965498475580879417461528576180661
367 4491602444063761438941517490965185430585159338200233606364142871915891
368 8199183005116576490354536036237734076478858209
369 80448567851732928333287651367231433950952751
370 459670232749220635188343658819465433537751364358477150767
371 943131110545658270154896182982173718957
372 11812150561808103760891129656102005835807723674045305358766852578448416808977099
373 65764850840345283287819635354339604604134795413687447921022801581529540932592708490739536661632889
374 76569401535627976079407000714899248379830723962183596594937
375 29500106392134943012750083509427804475939083156241
376 472871207973069542353325399821901605518642731074638406915903662191444409422216724254524138432393
377 473441321505922186610346267699450860221670035806231883
378 3424862696248630597777850289104987014115204146051319146529516422863971273388197111788037946120348095461
379 5973992708081006264134112110302826861951257196585907387929
380 4434638141206137981994533249787060820919389982537147665162045511737067172085418753343638410903567687
381 856426413292070374862789754310020486357975312823064175099166507815170358540007702791919312011538373
382 281559482759170825940145158314590656390047338839150573657167793128177835646324650831
383 5797210123896886250914186429692772585149332268414198650952422369351958877568553860168550487634449
384 1753868454435372691650757651937649433990957382412374926563822342740978028601837561
385 64363754737560018111135886701078817444082156250589359450604417467544167401359983077382332334988836239
386 6210717283809295955642453198286577743929124392239228537036911795202050909525799327899720978011265752764111667
387 487062869303927929970542410233805213333347153069550071159141
388 107632071183100553562791573659154540110223148024256218720257400816899
389 4222659196892177973315072267313022369994306233481033268611633730424063812887697
390 3280112966627426150867682430296065220558518075637171709561251463978141
391 2723239339220565553731253439927
392 4786008371499326803049147123609865083050192807732680313
393 268717172766602970233241249730772072334102974568865576746522913214672351
394 7429232470307112327423944507947442941682696489104884011694976040076754036841832608146234468159736576976953389
395 13706560062523855280786737295126232638715443838537522856155471843292865042000702230223
396 568974607270242219544209845722552970293719175091284634585052826143687823650416962628402218983735083
397 2664101986724599896071087661753915270511360599480151654366865267185156648199844821
398 4696203104192957632582001798289839156722346152845048678750810488392008033107
399 7847704463711532208743494133225630951407675885528817913653656668081
400 20559776161721704800903213779865798603748405863596659230157121688991996360526980109422345700660920599303210349
401 3222577748626154491730694353673577196663378021
402 118271239568348132809320045832494104624577906829213110668143196420649376002034933265590300262083840091
403 100507556731450242489257512358350305493632678002347275994666986621143921419
404 328497959064931363920920032441098049
405 2994020549631459760455739901532791983058247481
406 104753807962764287953533726015062893408332912560871252112537696819685541111591410696499110224979
407 13746364558809345483761505972727226035365758782681
408 839237550056453977144992005262663206385674891
409 28838405749941752631246085743016498775196784695984986873717
410 78437418628093136680139105204508965102492665616563520288749182976236681243025019
411 969382335940689082065203183828248238672272946842203083426534560971819192207429950549
412 4364132397784420969537636858848884806130986463723070860938484184803363
413 147243817170754211163108957908973567248980962164432818378687337558762753429965984966621583
414 274960732652109139232568142368628083754526707038057654482486557
415 292006431232462804796661224350675933868666075868738300241207743816607562072888820915221888506264301433000599
416 2777918350520714349239330480266000138785916904372818043
417 3428581715575876277296055483817576021567060206843015141976198542880717071541018607303219
418 2543355952804273358785129214031324228052783510988865421
419 662025733047642606676539144670471926439399897658116350657682509888500274059640897921754280186081615338810172238263001372673
420 2338023642524835758305316360155509098002560360459838638911395729
421 4028437983115642517725226412524062193940725901628475258346094988482537935818926637
422 292722729531336028249410281265105965312123846640183337750261780047996337395019597027024324968764735863322551832918451417754873
423 15746256834784114325387608762581330905089321277
424 135369637761703626438626165355845099
425 273447463122473711088598750420084640187936251390720118948317287895673258106717762076780518144253941312006523758075443619
426 18058876000615857779226487141352890741
427 76532220013465672273873497111243825535890069574794503932920573914757512745979146337
428 49546865839644325331477839759801182323144584007213353
429 21868270884304167425786351895296403650516339100805243027758078731173287191330615869126187491
430 8534206126156363741396028133125725104378532592287878552891847925336411229083242655306810652574077848426358574655970413984389
431 277444059391904962435915274286299395562852354170920024368086175861737353163
432 947812205456967946933404150143693864379743291149598242405987910999
433 11238664963815775147619542219083593658137801999525969671777255549623224751599296530718561901
434 97554602990390287304755745135450817393820914771189960333481621933
435 26383906493289119399370536720681772307736192076159498509290720612209314813929927691590901137092504198139
436 11342330999775202909957347814579088412264232348292282327161187159
437 408969572688666893494351512378717287168021
438 664050154155348657123007481270458193011931
439 1938324673969378290758699463938203903462318616026575250296785193643724081340631719239
440 85181942359098563397236864108228462139234823241763322599459282007444559
441 11028611785285010705809050226813024867481761
442 14456184290582022929707044186359158862633044303573513177628321900551480704087901684169796851307343859
443 10043355496483732076481200603920389116557165683551537657677370876208701211466018931107394039
444 7854628092450550225799598043872235358437772411
445 1876923526715796167745155395674346355431706582408405249969680595663
446 147551734908124846659094374236253646489679792664517027613537024058430920874346679662687781770910795300368942419649521849
447 49772858131012590810677696021641576172651641576089458520120523219592683
448 220990794860324381437921498293707672348325132468020085217844390143094949259166288636725767927565693390320012650126536313023594292677
449 5323018141036110652638935323919311096994323
450 37648367042734622883812667338647630556108875387362322680102199498023362391040413563802725034956712651637
451 572472660690503651810557814492392301420678765812064775448895035750770766101506865574068035810218058226265187333133572807
452 11629419588729710248789180926208072549658261770997088964503843186890228609814366773219056811420217048972200345700258846936553626057834493
453 397277374917911288673367675025289891898934020879606437278810934756689504358281968231967837
454 15865791216087857522561699621555502141571934389416367099657431002084979955707852660513192425824454487119473
455 36936766134651610549360236899701563302724162519936897657075079803238561908589183554199284707276545078914903321423644447
456 2630214556237953783182820147014561763245384528323108932000964094846807997854110001246728934405422505408915427933254339281763
457 52655016313893596129645082194512946704917685843749182756999367571169831554531043497952641535182298443
458 1690110517029755459775046688888303133792827779106087865082602519114699286543084019
459 2586022914068585313089967999606796877334714967084380161455309958371270522852867737332933676863
460 595167341323658591649788894061783621117602158244158102645139127963654590032146304738791668531
461 87819690409132780451321671276508209988422442541415459208949244283827628622364799750566467861051476070762475140463009832178219444279749
462 31444636584243760265531519548159226750528792316081323447511243781153
463 22552620313774057842850908695858030800267128033264077
464 1576323532757635847875598269221014722897823093706249989852204912629124627528395261
465 2099054461526314933923532487662713855574593197966737969179433456391323
466 10317042821818152916336144844746208835902535844600530092340610441
467 7266463120161292452164876745810726587450031814054126092524581229
468 356352557237362652189330525701288488488784475088475101165900798192775394193806770293446225033199274726483695461
469 4205934279286592579006559911103833107016440244783981778397563214505405176568560553957
470 7722724136441665993844627504648370031570445182320271787513999843999756437909824131618103004774063006652664796026843829793337909192959
471 3423650696230328560165383919162695989028865625776075810040809204143192187358767375424601710778933593075632992388613
472 750328599277401928132213103752335621866833141569660435973348751353
473 162168085150219475922483230408742549781909335385523381663875449793120052455775028630422164331036706043711093767218974129330062074652787
474 107903213483483873681647069597048293360059207690705775716154325141717
475 19510928439474951446134982686207289410928738391656069692869730997658573367623535125751913144146824819748918319508791393096549847995551783164313
476 2857155840361790586343831219854909305031751362979253959157259650527065128136557591881078957129751
477 4814957106591550521608277750381227104359102795221319470619234479883166557907169064756219079784022017879130417064716605529546005946362247983
478 122957103275270438061163885078121715821773232401064777335942120257848333344877696278909106312008022520364664966558118922072001778385263011
479 269633518629460772385934660662377893862462036749196655358866382453361052587390517983175816629
480 22564861722636783761516019548767436476692486679423680111478350764027741564423894432868600764341617726659395959885295474316615553457
481 46966912230005765624718215256154718091375357783421486231164248917761628444702158194538682373
482 6319754819910343943686610904469841572321791177966896641409944729208509640216188135567159463
483 6593552495429602044274294274308944393382311041059173885583755644588880833039368738186088752731451
484 186705311492938142420754092311333593882710917746095606706111633667785149052386754469
485 22341942494294113473321292753921092454785291734670955227136157571499
486 330410679187462601922418184728284411437936125359998617295884571362294149365563310955712364619343708119903236428094505612029238046523
487 3140253767343656171003708911070332648327476304345414610157824508151631621
488 84109098461925453665808305428844352720307933250444470574246762856787940490471121134366268460868507526463383208927801028955734969791
489 69210788613282645468519850785169511021619508352192338932855242542110762868579019353
490 5237164802425012360515364562675864894598448960961796117823457291734763995107539149228212557139471659461
491 4267633214951049946562762655606253094406945607439755026166827079363319482417399537161973188469363
492 372255647719564788534148486086127387677310760622753257072042268702740445407966804217677505875918342875000034629277253314101621
493 85226741795160383352300735976877710913129704974250814814128526327601
494 193318158007214749201085832528871038488273912518930673501707402337973594835886868220559
495 5449284493902731928066807423925674838529667369201122903269409733075956165288131099
496 15046242168626710344822055345034076421902451971421297
497 95279743127850816966662914001595953254038772377525382011243706616783
498 84661033316939399017797523471422910336847178740067911896949806842909813803489080498311593031402784021
499 124758982616863784502193077018196872120666977513715426284056941281636291499382168131892789658948630644824307
500 18426378632103703103999468182858564299591067160991241141505754589766255063
501 14904096107771609089802655319670648127069767936484781210201
502 113514605048607044228662805787971557388422491713550422677109996441409943089624979733366356342717576184440826031877756096717
503 12122462530434916881056553886312654598050123499634091971007051
504 1949284147442702530194150386466773106515272334372939933125185641982628893607002272303
505 441501413586117909064172883128240532240920832131627610912886279344842502235889962589596279352277087629992544207
506 25737691664030449589922606957458350227089131003643101284564159771325020200101
507 58324513686746170580668717194415931416342364218802458277929
508 2679918245961348918867652353755755051241979804863376264809281
509 57792275560097401291267349130197612618445542330139626628118799326386913922730805934490837492098721671077723526665888150231697770741149008389800211233121
510 2175678865632700797161475101603362637680826057056733690530638515326365103135816515060121647864739492166809
511 13403673508500077519464118753655033155241335017465725594141264746229843302104799
512 72762907759703141838812467577961185895162398882101297544381964967185607409565033437376021762263
513 60029092686095549947073878770951583472724874208453
514 754108632754739937122582781071811987748694513143070833817408751335950236835129
515 44670769358633104609590241154113686644721450629270047291853415910094546274476741111042985140047452739949
516 687746164933726102162234284336307254494789932969538258655597746586078552378063751454572336608172923483911
517 4905711560914346508438492429259189300517583861845003677017022695628353935497
518 5855834830555756103178363835165962738909196540326272824624071746159721462438769746939215370009427560663066362244307099501
519 102473455537794221498900643858943976974341674227168653392093035615640784754028897706636950347
520 5274033588784036805241575669062585451867429177949018637780124996323937342191991
521 161494491767246363269456235712647037539874305021030713646320879541133966425805161283416449
522 6092785300424875378637578946501896442219199843573368325468941805744418682677095148813445643732160547964170919030367848693134614154950520644549
523 1350171776636300823666690767182588081238146963017495589313707
524 8661182228860304196419422515960783362335249760774703114819657396357329374885189720453872398848113312661
525 3780161670553038657229691303066116758154849840072050403
526 612613943600974994238981965501457761175708890454923
527 2313196299589542564842216293025834371480674647080779300985902419884274983615473417141138259764622556558697724810215803232340671747458791641029842910521
528 6813613654396620766108932916564815247877831463073821240490543411354076889843636871119276517
529 13813899364839053331996925964656426453773600293891394542439781836518170006715013221
530 5461971459563198735627729081390995840630852991721223915322165312838743327102292915093336378853859
531 4933007064711173943418394917703834725461793976775342643941945200597
532 57148559230879210264063460352629756607331707736394895349247190154595860453865649686471
533 35964039429304001950711607809677290386158827549150321259851341615938990359
534 3136471169956128664676656766688886553309590623692256396923974602019617273803
535 617106230931208962872343529492597880457397453274462215556602067853243825224231596377472849
536 357497579752950011850609948193930234644294975391873567088027635503984095779011055538201407705366375175391383
537 616618512844028416746709386337099948667519888846780839833315495083031541434596356884988297845665791944999302731663998567753107617
538 157434783440798652194257189048972784564434533967263837319827132714529860649
539 3552135577115031262355664701480837113234689267536090262876183191
540 1461975844000544984323544439618162909536035769570616827434553004570406249963510714254919573
541 89539222558888737108459580004215587845307003313571498526531419059430747905140403
542 15020229334060081076042419822135299458466012155417995349668541527531673158271894770654700487482823873381182680596422357420273701
543 8040400756814798835665478127681819972742711228021610942007908598479299211974069
544 14088191481132996866003763033342980134179468445764699200353956680480156615989678942426530192256958435849285372212289987
545 115172193140305827399949785796761135587064246228529065807379342658863042065190089480167441564259605943037975312218134915154131611020654072038617988630148194691448829
546 112389249246785521334193587156237253184100741021588035965537868448666997528871056451997025184046899017344655502926667010202921710146854217
547 64078587351855931909487558024009237453588595541794005786609565914516821030906048434581985813869
548 489788449083647791114250442826097584128169311796821687896386837943042276650333607102956945554274679054498187735839593241964962921011887495817
549 164297688604198698186100963871475597183575658635186957514751353600742361323
550 37783865092231179943804872344899718899763932491137620653643102067980657623961
551 1117667984985530394783439922819213446182276233301874179176994379100414661436264704583884194103504894670876485213337473020449495542884285157008574870709550335140671
552 108728752158239977895043863811313051318452592043151030803
553 49937004405699338088032698485322484210279116164316972608006374752760622606578762301761958312344234896600278992225463905858447706376955703202964749067877657653
554 182670400847997569272755744834313532084581522109623309
555 3642328506633571881760058295220478029684371418111095361877810161
556 18144050119334333424238243177828215821715967405848271290270222597334731549962254096567916947969513305487828726109441562018127810720792272271929972362657192517545169841
557 585356389768491688773201608466126717718795190502554914926834654451
558 262054495531764372993117747878588385576686765335399297214238696566589721
559 467034525734868663111526291041499532055717520225959981933992535816999427
560 464415946160984555779136049114138093306263768894559653324181003855484214536693979542730530191933617307742513545485612687663
561 55818587171120469646909134563833158074567190339619889966403398759
562 646578550549274058882439520395772984956631190862764799567690161981701679096304631053
563 7576336110055791924198854867730527259055299815139654561357503237632369711201302588880555533606341315014240150626376602057255878805369721721578788961470907992269802413
564 48300420163844600423477210656240723449605953182072600919392589224253
565 806358546485925609053138549499739987
566 27237228195744211100809534122946296345069811626264496757634670262445254989756185392880355361515565077
567 8044319745368850810153179693279606055911822183014000159172762921431558343445911175483766269067645243165555991
568 44982285748760972078367166286019694698169950735502274976753583274560676400619546427063249693930073920934223951040080379
569 699238019659021535180064879468743747242816061465526589935364073147989980295575346256816259482941572448362402581172068497251701849481565549399013964341759323519277
570 28731086201504676277572710618839844370191713310739812355045611590713982431097
571 38584789812080202890829171807483589113996786632542840263383371632037958594177286381944719112606562618209933
572 36025209680330250420661434658346371888551401834877730172975075871442545031144810633702796701518017489751880601512317619414873337269584328679676604908959
573 146382935918405075423546461454084748432436388727812697990013884933162897809930500040297751665738467198844358858369834567763776791046815426684759983296135869
574 939563034317810426789602437786670081167889608048444692896486555654560935004270456202063668618465391392143474259384325752518248888661529941334687568535725729518899
575 17572621781891283561194554891613271785130292575810788462803553360351110588088385340955573
576 197841758004884351893538704319253383085050423582732377427144365120427775866843012301316906705458173854847717499476778446735843507077
577 4080265327047544872744982492710841647695034878035127336118511515445299288910844503141225374193471213442073634902670583
578 4508533147361625693006860747857613499178972846339928675207721818550693292017587617128184068897649395182451280799606236726497434857479918361
579 395728642356967254496804033631435504056210158561938943862500889748635560170450987472506241697988871983356274281625822942962184054890801935948073848163029068666570835437918617
580 127090999881887716594072164206400168708369001993868111
581 278130714603178095205242051752030411216645502076356831470736233913468700764742008819048031880265908925912168541663186885730557801324301626279343
582 556525927863867336348449262003252775583144496001799765528191479794501618470754659384088273768445695064692526142979408803832900951876363
583 88306558895498596903741792168289117933366945752639402244832542883914523831869445606013291109466259356092696730437
584 5273574528303233384763593568996741227283073694301643110391203308372819533
585 484933198931293496246802755224063605470682098497788878836574433089271534028422990527336521365848313118981862536972976627231
586 764990597553909419496009579603655482984945672561562867587517678224049110941089298874121123356796770436872253751496409
587 3868428329346615998695474890290042530764490395665274342983453252005406738541988581193949
588 169278892132944417409063057612305667894970029641913123481041
589 922885548506667595902148914950083771842726345126902224581132178081100498954136593302318354107285705625452651161678111
590 3614264153578990534063656289751216768871919515026693808435905785819748017417528382940076526023098118047099814713260009167682570068850853202675652873193623101391
591 20168904254475544543636111415257742040651056500811849347483635699029848530170783195785439597770048392426351374696324557633282643866769564243662921
592 5138972506464130883586740733673908364927275166273162052605887533804868336718400670315246029456443409113
593 131019819415816369386154859145996964632081357759752998360622169228725849757876968440137295867
594 1228229374966337585144380905264519001882465662971890032156950267416762171765322531
595 2016544008677648756592695155989373068219770428562843936785805019912999685438020739772780833
596 92289722759069694428542918197113879725116288236823629406768341341620429339495585281679563665643
597 95440582847691775804523121214235233398230600767957822675486097298273021553125134987634412256103998699487596256068524976487606076038043
598 126094346356988750506621536941171790876865485263086433646388316854061055731856879938230799497366908689485451090146961767865499838163893075115269465089030088632080963431369
599 259219612451577943928595352231111177628654358506140516304216530036900355435744469946054936352018236792252904741563
600 21632155294065964946561812783844651319293446835504191145159198089701707214071363916207132994799543
601 116154722746696502441480618237787756465786582364477515395057369232259
602 2747329367246522496321916834914511364279826283766569340037246926921243
603 856871180071212485960190184513230944760743746662153011755718083709978454494566560461791751
604 13678491530226211024837042533387985379205928727808039703333715800216343231746966418243536758062275957629145416562961071802774979737450605904110641359717247121
605 1763501968783232432317815791698908168659866453060293064664007322893364345382188781761413616785547
606 178558893924260268130631734858672781383671872379478746096433193148559380547923012640755835153
607 86080846863783859812779120624591588332405662511369810354861358828970493121687
608 75173969346884178538758320356992279528528622058197405942036149088820934846577
609 7182954546610388974039316666926648862914977264992807444717047253374657223558689727020280687139188323551482411745731416735191770603409193777699714269619998313696071650058193
610 133925158309342690419116081906318530815075284631225038307663317582612341259175048994610154173489444433794984403061381275801982986793966388153811350929
611 901143345878102747845613144745310561229312801245309716306590700415847182465814642727887194749739973
612 1604331302558149891252183422958442178660610558600129784016396742899446768015769538448233506284059668923095693110132727179553425993711642535214204924479130871493487794432814229853
613 1480951019749026746300956836750639770965809959933174058575959862429707496537163068879420761
614 54427708227713101403131352106776931522044622564015412837020323957883251670978959928305554697850206722064587308353227726029763559059931293
615 721817093031966513352643897771261208539784400766774957492457057507267503168953595922164953293529301
616 1225059905226211970542691610173961981086295037994469946652116251156438214583
617 454828663482967625263963705739179518194236679778526501424118446771797684835299614085611455088575689458279286279553726739573936059189682479
618 1548369296512569855970970431888234865533221766972795872757160002527324543411578115310547578917623132273413904575680388837066554792133094199995663736774784679
619 2188078280004258331632604870834824528953412943241720039057254109787821705040336082456321569479022421396504104976714471103023011566742712061902009859227
620 23817555227424233719796772328100713645574139203236692200848015789582358863767254967042623732941230940247912144902614848742189689501952736920217508367157
621 2988367753031898185792724911733548013788957822411352648299174401770388901656029023171481603835800833436963342193388029266641687903742906511016642796948740489085876882001
622 31567917366951370470045793330692962713396946079660228230520101422928882175269955474457374304036030740870319714105805186067040500709565303160418379479664352240495768925826619613619
623 946083188531921464042894494680989058570852336801188345181935499339185549143424936418174574649201431780750838219012199321209676119823997369842102964745169731056738953266815283
624 2769295476927455235269569410447717408064936120240165807613570232793798297389777841612932395755922388766166601472664043163352036554549331448501714573248503814550374013721176657978705167
625 18562880714253947515745022309662144252931843116012539194366161511520962023630190611434651826156673781942982309386357390641223033704015361
626 148150710080821652174511590963773685767395051040730894152401527649802356420862320353618669504377700103623515107808066211824803287