1 1
2 5
3 61
4 65479
5 84289
6 106609
7 225649
8 275599
9 453589
10 1869505
11 2272555
12 2738291
13 3221951
14 1667833021
15 2475062749
16 2525062249
17 3500010739
18 9032526511
19 9225507211
20 1753016898055
21 1860598847399
22 3233666953849
23 3379207972471
24 5632076031055
25 5823639407489
26 10714899236179
27 10783616270369
28 17685564040555
29 24975006252499
30 25025006247499
31 33577148193971
32 45106782393061
33 45247657851869
34 56373630567469
35 56531107411861
36 71238600571171
37 85236756359099
38 188199849798692869
39 202968315005920519
40 233603071719730849
41 249975000625024999
42 250025000624974999
43 266953038419714149
44 301928215996069529
45 320559717488775179
46 1166442428259156911
47 4335798452002871569
48 6337396301764080001
49 1193388349570354387129
50 1775322954866186613905
51 2499975000062500249999
52 2500025000062499749999
53 3348406662731354653231
54 4284297672584404198669
55 5375780630321779912921
56 5956032232119862441841
57 7231887131763730469941
58 8580248532827809928231
59 9901284925559999747549
60 1134005892013760943719561
61 1285436331542664074826599
62 1382027630788784824202755
63 1548706654502664317552629
64 2362851331250943887660155
65 2421904858091027320357859
66 2579334344061620946408589
67 2641017489323909826013781
68 3677984566910791232099419
69 3946901187240471303153901
70 4114839894585235985078551
71 4399005099099892418375869
72 5803885776180407814478039
73 5804038145180392577578039
74 6140480232214067695681405
75 6140636957214052023181405
76 7782849299718846255064055
77 8171877363271509148573469
78 8412757757021749224113701
79 8817034404759388479865951
80 8847982416424389122292805
81 9262463449254865983043219
82 24999975000006250002499999
83 25000025000006249997499999
84 47350784332424640350446279
85 60275394957794024824775971
86 93024310660057605548016005
87 13408184825118376505819700421
88 20892301714834729984944921055
89 29476106837045750805476584991
90 40173808129147579144533182539
91 70685745957477973529906263921
92 86798522323311430244778788099
93 132033123176861211021594797539
94 154501347477028072914626175091
95 155814334077570268749397210591
96 157102386525836202101655550081
97 159782285476857337905788394181
98 162454610076107921027934772321
99 180146100177550776462447223561
100 181530876784520172893613296221
101 183987288311313096887187186919
102 184410755735521310697748140121
103 187280832018277140918608152231
104 188726127163397561307465956731
105 190143434974132489710429095491
106 193090573131267695453156673391
107 210350984125844509989437847055
108 211882547775545175988145494555
109 213384133339200175372528010005
110 215415890905380427018157972059
111 216505518191816506848796416505
112 216506448796816505918191416505
113 216929922874818818500028843989
114 219614409349187963347337921005
115 219650504737432836503393603005
116 220077041031934026242758421689
117 221179319662288635979292238505
118 240109785389890234910414790109
119 241708095112248697373705038729
120 245029459964845030849975445029
121 245030449975845029859964445029
122 248336102805721734447230583499
123 248374485916441362445168631329
124 249999975000000625000024999999
125 250000025000000624999974999999
126 251630815926124619435112314719
127 251669452805388404447213916499
128 255019439984855020849975455019
129 255020449975855019839984455019
130 258431745122585420363781375319
131 260089815409910214890384810089
132 280585210256348041919936297911
133 281829651412471186689202532621
134 282312775341175499433931345801
135 282353699942914039287915313411
136 285415193254682712946540281521
137 285901379399885902848796485901
138 285902448796885901779399485901
139 287157541294927578454563092981
140 289513723943596304303198406001
141 291268518389624561908709573941
142 293070254739590565910035259441
143 314249124105864261840194843729
144 318034645948055790097534592429
145 319873718147004118684465137059
146 321761723001550368295640665559
147 325549286730137857064806330439
148 326112499519118558748378658711
149 329402067778463453260738813139
150 331273671181177313819466423869
151 356341441653440554345561345055
152 360326757065533290213440643905
153 364379518113838888409375126405
154 366347845675256212047010470305
155 368368159074380686212272767805
156 405305875368273230259835449659
157 769769815340256772521556804055
158 775688149569674362026503384555
159 778558797345417344813176275155
160 822772790837370159294893529119
161 828891105066767750799842109419
162 831858477001214196665422733189
163 834901433518888239841586619689
164 840995796036776431794770837309
165 847181369472308091238312151609
166 850181272610520069075689841479
167 889134032297475849926183949691
168 890064654974498737513851713141
169 895493852428488635103266092591
170 896356769175892176565749564731
171 898578033319620683922063159151
172 902742322611403838009292878831
173 904973382458365334669038669051
174 905838949908319278925578301871
175 909014214970571546655828957371
176 946032479308953787908739957339
177 952592279439946575085824100039
178 955773184489782086983528899769
179 959034718056614600323629398269
180 962368573034506739671100409469
181 965565647132623665653208742249
182 965641330922429341776979807969
183 966535434068184402325736053181
184 968843930529491348808357575749
185 972192706469750520768885618949
186 975406142723351564638387484779
187 975482211191037959692813352449
188 982068810454210285244571728479
189 5220323472340470358619463687809
190 8178240385260293204145543464311
191 2328822899719116290082877321090849
192 2499999975000000062500000249999999
193 2500000025000000062499999749999999
194 2677247070417216659106877999827551
195 4946502898012882352378031658252255
196 5194589371708899085397634683799361
197 6834869171814037901927506693780021
198 7125957761617762539898662556462139
199 9073178375071100555562647154993689
200 9408098598384776519226768874065421
201 12718694674587808007984545837608211
202 13359016878061017029182174251495805
203 13506930302853287951364117610590259
204 14166556126144864548338348169894109
205 19518455410833212733138921098492671
206 20309809442443650645963239559333919
207 30176997564762500281857242026020961
208 31159063355810080103231150145357055
209 38889584544804360814609755486666089
210 40003378544170801951833751507539581
211 40259039099511680375260928172734921
212 41392136718696489088261526339024669
213 50687886648410143432558236001785799
214 51958342988286788754379457386498519
215 66637555536469652223308304918745339
216 68093093123410464160708580645067331
217 79882917543363681690127309407569041
218 81475813850996330236348208352314005
219 81840484769376418405068625250184049
220 81840502862525418404887693760184049
221 83452684519485434527067899760345269
222 83452702789976434526885194850345269
223 13785413176220468587761616510041907655
224 24999999975000000006250000002499999999
225 25000000025000000006249999997499999999
226 39527987483646211162019042247616165081
227 52512387238370993232807889838467944799
228 72823555008080658366220518456786807655
229 101721783312233724898945520169122683218011
230 120600472351199215802983387546309100327959
231 120672044536614534852950200794711968041255
232 122505005063617760260415862657997392750055
233 128439902522980254828518232932360321595401
234 139973841304115609596098037082874632593921
235 142025075481762907774393299427185700134289
236 142150723961596156365108158851704785769289
237 148409954226707006528615044449984988765211
238 148538395405315579543860857601932068420211
239 173312974922593838413396120576546492610305
240 173451772311308249495103762680352204335305
241 173537604155064325562256817453520361508439
242 185588959632511815080630532067655652162305
243 188094302577200972799164434137666828696649
244 195284196538184999975933610696676011319579
245 196541852489525418986277222447558040605439
246 212014535464159465835720053253826367109429
247 212109429028402207615537533143852953169755
248 223708509611159304591225518720869385510401
249 241692209008398647037990986736327877416641
250 249833361102780557221735944472230558334999
251 249999999975000000000625000000024999999999
252 250000000025000000000624999999974999999999
253 250166694452780553888402944472213891664999
254 258448172141866418511417018343561090620229
255 277751830664053810681972066476417545024005
256 291002640369449357716481488957299891194101
257 291113812336721660399965270617487739100241
258 309881032356989239070521471108748131183871
259 311464765798658884694198082658437895653941
260 320697501621142632324187937706678592904599
261 323988217681782492054992673075937961076991
262 340380706193907610607279352320060844304009
263 340500939881666579003427559097107121097341
264 340695475892952164588386916993234742702341
265 377724811183253287679702578224900710003005
266 377929703404644711331123765072886963678005
267 388093102923001635974375911081856640555671
268 388300787743168384050328051657370888250671
269 391712279270850106654704426752297032087039
270 411669639403812469055106501310827122691799
271 422490705027917745960430162643747407050041
272 425914404674728496872334876669484759751511
273 426048898020828222285669324971296326004681
274 463844731484113089226477744361086422338755
275 467572643848544542298464301364965346836339
276 479100441955741125366311858069207997935689
277 479331193385834845873306948448857387820689
278 499371804023200522502685208983325692984889
279 517237821895884983481467869665874210624231
280 542155995351871202888151812554219425014461
281 544247122856483338499243622598296578619331
282 560761957311193162601863807568328157202249
283 562891722878209938084035408649088657838939
284 584591839929127201339759347818409603073489
285 588873683009694978904963090645687581137149
286 589031824410343328391338383486770082573321
287 601543523665031431319696519580669059574079
288 601703357134647383349361694769500316560255
289 601961950098246135553538198573088436385255
290 630810900712230285981027200274080053072255
291 650868194283953972615978236698488002050691
292 651137143457658562886616569453934753945691
293 664728234936777465711034399478964207034349
294 695198571755603201425191104904688082404021
295 695476528067897816031460101083085644959021
296 709239644520303708435728309678153895278255
297 724040405534438307653371789613955783499391
298 738368339574420859276060836373613034563905
299 762534636824218932292117414196687007151741
300 792727118553834904546693680000399855345371
301 792910600077999480649399699728502047514549
302 793207446340770213726108334852331979349549
303 807901226489049283143638834408129209295791
304 841269117329846316739290778610965192720841
305 841574880914762410376698997579541429325841
306 841763930671770939567078532540083124896751
307 862081143737799173671974882380480345574079
308 864717511170051979730538770824294191515005
309 899738682259795770961140014524529657172029
310 915383720541472723385646295257220385413699
311 915702667246153532180089487538893303998699
312 920739797243342830279127683273142598281539
313 920937538425848163399019944526010079910555
314 948436075918438761047475563773602011404489
315 972998507244655018169783592114348239661181
316 1254282287987250115932395661970698781174939
317 1884376002443988052770282563486745799593421
318 3202496016072400221270786814585746516727289
319 4171112692425528382091834191371101718627509
320 5368321042360023993288601695613322966543399
321 6603574269210867225561726603951594277578449
322 6785473316011182187396526110482816601597655
323 8166291637758301660383475475728658014720481
324 8640490070614963323866011500935796364280101
325 9811340625658758987880521556484491953209255
326 2499999999975000000000062500000000249999999999
327 2500000000025000000000062499999999749999999999
328 4872316439599649544162399525781785750392118419
329 5308323879014730136350190009926293737673803649
330 5716834511061113317586705561680662929875219249
331 6679796704385859748387233050357172326452238641
332 8585917352232804133892962107474473801340568069
333 9103398531947763989562863634884236086526607669
334 9695946340213503785171834629979913631739547899
335 10271784312769759195182722225503476444846462019081
336 10335982918792252668527707583525512093293833796781
337 12373073160094603603861788012007605598311779269301
338 12408273183733437810965441377050214216268638961651
339 12443523213382117419791206161260522238194498659001
340 12478823235010991726794855526293231255149358361351
341 15177196469050912095538603970127021336967105830349
342 15216178996577590000752161790083791741993521617899
343 15216179004379174199752161790005775900003521617899
344 15255211530905897104165727609882546755028937410449
345 15332847944661382241690983089595968977826516882289
346 15334978691254851081196228251783457090789341426769
347 15372029737150561397713259790260752430605455691339
348 15374163196541593600753741632083835737593537416319
349 15374163204383573759753741632005415936003537416319
350 15413397708670361278511263012225795032806733410869
351 18395283578554191776661540916001044037838565566055
352 18397617425217908803018282588449108874486145246755
353 18440534435402499919985712423593549359360897326505
354 18568948691291939910614175130105772648627338475155
355 21174242256909146924180674766221533829128588035755
356 21220282269776236211577308746048763772785756741005
357 21222788919809865710966757218585507812031566398805
358 21360534156597758124675326583364843790469998707255
359 21406776147224912026415916123535681975904947614505
360 24900100997985039899899002259990100401497990010099
361 24950025494509997399849500255084999975004495002549
362 24950025504499997500849500254985099973994495002549
363 24999999999975000000000006250000000002499999999999
364 25000000000025000000000006249999999997499999999999
365 25050024494489997599850500245084999975004505002449
366 25050024504499997500850500244984899975994505002449
367 25100098998015040099901002239989900398498010009899
368 28871861337246485102599277749431273064970956092701
369 28925618336659331299859688199360334875546017185351
370 29086392376836978050116933264800946297199681416571
371 29089327059757413327764709967943950902251805615161
372 29143286036930324139369075978216620954604646909811
373 32385542652096807829680801058068653966041391477131
374 32555647673172907003018152781776378076867046868151
375 32612729653028315985051722936731837588002304788301
376 32615837139318663735732206439963521395652658963991
377 36893597126472341336726065006404314838388881430811
378 36954361612225553916969543616283835737595695436161
379 36954361624383573759969543616162255539165695436161
380 36957669477946606331966286950218920876495547567571
381 37015176109136831339413030225961776888371509446511
382 37018486695497427276945010239454037419706618758421
383 37139370548667481202384569200060662601011125826351
384 37200337012180758396972003370283791741995720033701
385 37200337024379174199972003370161807583965720033701
386 37261353486892496393759445540304937174949314246051
387 41828067442844148901197058742366938185197555255449
388 41892766411255274693194409367434129164252705552999
389 41957515391546595185369644573123721148316855855549
390 42022314357947761077266991198181012526370006163099
391 46036735897408704685813175101666509251690075214659
392 46172535291366211412470189723644273605242723436759
393 51312750241906306567188506781902353236579455300155
394 51384407450853402334460210685900410908070835503905
395 51526811096915388197235571390672483093482256641505
396 51598617549656920472115986175680233560167159861755
397 51598617564023356017115986175536569204717159861755
398 51602526251634691138403764540310258467471556511055
399 51670474015764933291196408960464320121401063087005
400 51674385438382247480019424004651520421140716916805
401 57024730594400483276825278095744379956442838343319
402 57100269552039864149115609335596192261198297653769
403 57104381354087883002254884210486793892187449439289
404 57330187516902612381991590226256969802523696664899
405 57405928452302057868625877026452390349056936177349
406 61921908869223404880574443133544932986460372534909
407 62240194556436461666626728427439712424871648820889
408 65235027111616389829976511307817082579200196669055
409 68186303092695043920821323353456549568463764815781
410 68268902272828835184829967432570852249415234224431
411 68351551435354996931649923816191296883135703638081
412 68434250613498828095558563895295499965085173056731
413 74662629141116616176278260649133453586625748839031
414 74920795088219552315643749023832017629349219147211
415 75007376012847252882571016438812059501582767672561
416 75012088651151989987001326344397600900976463975971
417 80519311948011767419411935903515742215222185535581
418 83920810500963253538315575180934178853585521672431
419 84291278990855886927599708765669311611234878528291
420 87263803096182502232090767377535259509308144790289
421 87357242267712568318392392071412503318539923211839
422 87641570305902087683306905047943076749000254800309
423 87735211455232614343952485302163524840409813423859
424 91188796625670605139284220868061302503097072311271
425 91284313505023803858347659978877713275387224674621
426 94769483568568889524148459923760235974205773337655
427 94964280857941328719048642227241866650995002770155
428 54520155944793344468187965832675377277282236101651721
429 84676037566065891957364258878820336918272609468327739
430 101809743362911854533469370143357106489990140371022805
431 112548622757205766251283448624785188163769652658957999
432 116303279123418826107288896465131921724204051041892449
433 116314647156710962171185839376299433488319425602742449
434 117045399482258745903346865304580927501060506969455029
435 120131093399529022027129497340041167048815613862281899
436 120885308093629449975838541542190782184116667036546479
437 136635149149220773913060042074042442081063564374435681
438 140781479473434902755887498433671257314884861750700831
439 218005324526275604357543785084586414345887303284974971
440 223218827256419287608639227880359312999311150901104321
441 223234576214099766433801869154585051763343209746654321
442 228509868820848449684835522073752950416828847239388671
443 244464326599307413153406136432982402031803956229146949
444 244480807988414264913204284951518142679363400580796949
445 249983333611102778055572221736094444722230555833349999
446 249999999999975000000000000625000000000024999999999999
447 250000000000025000000000000624999999999974999999999999
448 250016666944452778055538888402794444722213889166649999
449 255580796888375364902104296051507042690513389480808049
450 255597648832668513142272814199671302042887278462458049
451 272455751480520377218871290790277811873568766596258305
452 278280447773782793956737648971098813231183118003535055
453 278298032149402315131541674363573074467184392491285055
454 284184518319269731869346242667789075824860533775166805
455 390364316894020271319307508134957113496362166341319009
456 397351308803117242465346729542017198273674191198364959
457 425514017073847846062194331059990399833483879884045391
458 426932439622622089329343652618930086010878456218094451
459 432807430695788241978569332589069445161561042050265041
460 434215982279815129462300005755177252461482256858566101
461 434237947579822993398369729510709740697400215631016101
462 441583280113621033531264292770351907148065806148092751
463 463656961145637949358619305238759786919942890983716091
464 471246008084482671142646300882346097407549443612261441
465 471268890815682278197981162252558402157229787705811441
466 478919727631131999981946368019539712644898130210961791
467 614251657793704579936590393955392119482634535816658139
468 623008298703963942009321088802955556903617831500772689
469 658150936004441902403085863661495437534615318109544805
470 658177978449675486836140777856609396003935818566794805
471 667213998627544689246152338631077835506363751102833055
472 667241226628149199974947992085450498050313696375083055
473 703593198079487112812440902053076395564205313930970849
474 712962867970804250721583896403936458161348329048432799
475 941350825172375720691048990317329163168548008859402771
476 952183722352011824756547677986673617858597157494759621
477 993367129020234906866085736035313775534991980552993551
478 995515622833097094390957761294866194443676572973739099
479 1311227290328634086179677747343270645946135145097642234979
480 1371023100801891490672371123894984813882549132946715615539
481 1453043819233389429957847269938002401725321237550240172531
482 1515955128899353371534631277312788278527379457468543058851
483 2312846298703700633306075568163499392712372927063401699055
484 2499999999999975000000000000062500000000000249999999999999
485 2500000000000025000000000000062499999999999749999999999999
486 2694434166332369076180346054807762226241752783637071424271
487 3728901439860466639493779483810872811536032457574607661005
488 3829281442995815667581609646175626164101558361312616410155
489 3965557279391623201505789817037332180420582489626449942909
490 4069052781719678766677710610225157241851752625433688197819
491 5321107197029848982476476045547533771638619207513687192209
492 5603100208952524567404241288078261992031610470049529837505
493 6362276734361834649302643508624718908771553687664069717211
494 6657439253579386596366978199149345000388438473044858803591
495 6670286260056131549862730263224974878580727786418094010731
496 6972428980124406340405836697901618233024219917354929252759
497 8398818719275242709663459327118640526257528199749832585639
498 8737448595004896192481633482909969842810149010026527979891
499 8752165417361058633139300991023165347575143528987857242551
500 9097775493941434959436246890966511926954371684820598792451
501 1194177154213533868066247952619006820182413252129426182774491
502 1456979765846269345875179511262264174889036951458795910950339
503 3822898902123985336615171345400512584894702092153639807435821
504 4282803472481272422780801573026212955631293565980036831743555
505 4983985284062404885258742488372172857700688273731041575901571
506 9578551272656554211705274798717976990596420052840303960088741
507 24999999999999975000000000000006250000000000002499999999999999
508 25000000000000025000000000000006249999999999997499999999999999
509 50115184785805277808548181550834600161748848155681550828350161
510 59094894574498994436147363264708168422958531450374336145972851
511 95385074986313149135208854950416768471367945146383058728233755
512 10228546143503649168203632082963074744678572833478972061836416809
513 12888818178538092955283878169538493538743451892442750448138271439
514 12962725007872609780422604273123983988017142334701262209241624791
515 14439269020337706167502657595975594460249634194207040101432519255
516 14913283875235438140773341358828161884884962295831781918716305921
517 15914730821346350630198611900011961573323258460798876756596631159
518 16577730388348535670572483450702424797306456075442404939166897001
519 18181190592836864464176455951272914546044372115002366317967581669
520 19922529616664900395100142421790490600633076733526171261352462949
521 20014390110055524816460071800143901100684723055179164001439011005
522 20014390110064472305517916800143901100595248164600714001439011005
523 21649379727490553695620345583322725343149972057778800916940920155
524 22421533691754768643990954112193892945885873849154701325073944899
525 23645785053794772728305264836457850538084981146839754364578505379
526 23645785053804498114683975836457850537987727283052644364578505379
527 26391921266694223501062684863919212667084981146839754639192126669
528 26391921266704498114683975863919212666982235010626844639192126669
529 27718769863543780905106601638448697411667599513746271091438783451
530 28591591815912613166721906517599022113292625578740681942225230581
531 30539499531613419794575759905394995316284723055179165053949953161
532 30539499531624472305517916905394995316174197945757595053949953161
533 30653207637241531650254857190960652172385727421691932766715942049
534 32902375889918146037957150963338943402779246662755588121149212961
535 35146212194596220807124685109669685607674910494399516032656298999
536 36128188544227082976736726967000714688052640736126299109005505031
537 37677841556995457362048392924610357336498816371963683762876397055
538 38441192675373010298093926497858212376589013636738342933920561801
539 40955155939412564229639853417902469189338745636820025339547819529
540 41086817709085731170597996978236046096328230992148844031297003121
541 46264349459722341264915237781457726540879155663976415233121071389
542 50033868318891653819285827670759987308904545518554740727528781659
543 58151159417984762008316983280611092672099350856547582678034726611
544 68711715827568482482988373012180931476321238546024067320969765951
545 72233966926786277546481601322339669268072756601330399223396692679
546 72233966926803275660133040322339669267902775464816009223396692679
547 79231814421880281231462704871136394903356822069465519601521865239
548 83953588908044442022001752439535889080667672602166370395358890805
549 83953588908062767260216637439535889080484420220017520395358890805
550 84142049231500802519897893966526661338973468167801796454616711309
551 86307334908385458811280594262502286791301582253214379469379257401
552 87842311039270017023464180554503449763905977903260891917347492109
553 91428902710868613701701205316152428560319524255393822275151140755
554 91485164256372238542730444390616458133759307142615325025330131131
555 95542639391685051128462461262580742459399721986424871210339570691
556 96755941773071798576986619321683296577571928475344767104412081405
557 99076868064057364504216215787144183233503551143043004944805855411
558 99281591274578589180507495313223625636762898911038908812269914091
559 110013724144691680308303107538477244939221644936787488971669444171
560 110014829758030536303930445161688455061339359485720272277774944171
561 110223345479770354457541122145814661971152314886537275399647074701
562 112895598274653492228646272667504436043820298627857536233938267081
563 113427443995351128849258825617303536892557692167604979464353161999
564 114133628740936573909922573913821023021677703351189104719237122109
565 124779058022262355863490287163789353332966674385725401949837733719
566 126710624208062876435853249369758298726424986414306841149068256221
567 128822107245003854093190377784140496075504820053929965559011292639
568 129574618346417246900133509660310456206551764461478697993380667651
569 130144353686615737157725839722552447702984521425134325567724447459
570 130371136056020099835507136738341016653446915594430159226538202805
571 133275974761360898635246114141763695525290340750768215835376126305
572 141495862879627991485357504675077370842501231906201701907852598549
573 146599629899958099322495082281972853127182718463150867336402468829
574 146840316623617509597202258213342677397912593128137995952726924801
575 146841593951363203141023929151155796753035812030903332019302424801
576 150534988338313150408733907290224004635257839487634182636457719511
577 150780177224826884636525131094697247903221094029591072164468309009
578 153805512740280796433592035661178000189729870411954585720038489505
579 157835796472263551510097348248012524142236984475074599479026529731
580 163223666320891393562718106650108873413397748930076879044280521879
581 168454664134687615466269807465815999637796288416847816727684629029
582 169966203791485354920541730613310207632589050584344199496235282169
583 175907760915244372846303422785756665169509920084118162485882131069
584 177452303036891336628448086360806183379364191744087983242872804361
585 182904776913157807932360616623075787341613754247756126766179329059
586 188701303665035722671124097377012405608415314123292499733471492919
587 193162631139533862707535743873189926435457384464578847992114409981
588 196584880443561794885491851291133770647888196504823101923748296429
589 196865059091924845246781630359296791913419126291881811893029410155
590 201137908376579008502907608430604364277252098910541723796213369509
591 201139403326061093176907719393781343934802147334453615452409869509
592 201421311860050689273459764434057685184893189671804858610605116761
593 201422807862352590646999665479192158067100763909411935858020616761
594 207501941440226338227706425983195170438174027445394345714601402489
595 221477287074994872502001039220226022193435668948737641970312959601
596 221773099963239516195478963176083618763794191781780180086018907479
597 223506935300072336367360087960215393340961524238042023602847079091
598 223508511186853514572315605818436401957380950527848043415757579091
599 226308386433518544215264110934655349045962924173020685910473970305
600 228361594361884020651791770561130902485106598663488663704874695889
601 244919336366950800210216977094824773161113595499708900752280760539
602 249684253800201914560157011734701777498436485620709186930685927305
603 249998333336111102777805555722221736109444447222230555583333499999
604 249999999999999975000000000000000625000000000000024999999999999999
605 250000000000000025000000000000000624999999999999974999999999999999
606 250001666669444452777805555388888402779444447222213888916666499999
607 250315945717137046030361550902990619377994969159218419659572379991
608 255132821269981416953129034706541636530333448176418931273479554421
609 272617707409141809910906444030727095810261588115190784986461279471
610 274870765917031831931227076655598912187216283074878308445705030021
611 277974775803808570574342337233082791981755792656276861885209956555
612 277976533250360692369386819041528450035336366366504175405632456555
613 279917272432848289184149447340455203394708919821838600413562308391
614 280249818128205426960876062886219782033908880527321961693409813199
615 296454321520770452428708153203361404092646188301676269397693747021
616 303819760045885802894784823446493269353170481401189144133817601255
617 303821597376917201521244922068025463140962907163615400219735101255
618 304168047426529386894897416529371297100430348364790056457093306689
619 304169885810380702220897305232860984112880299940811498134229806689
620 309475496178488624237478845938314766568708696460419050690025188531
621 309827009447060755346393606038440587182736250211819573449630527491
622 314157213318838373662215167792245364951173276632091801853801531059
623 319906037414037500368715579241118040823351058967532150783024407879
624 327557416098481983676735528900982966858147055727524395741769883981
625 334950545087648036348464514577709193239367234902836576050341619005
626 337080577485321489552963604085718202966052849154463023818108969161
627 345427050587744871877247885947012036172679784880335971827374780711
628 347590085450267549409619715882576356114426908624435857583582151019
629 355204690501903851481709531005865060233498110816645243732056303591
630 363264726089598407475872203017570255263934902997171582092839951405
631 369444593927312919142278948375785928010647641610778265521717705061
632 374171711587664557838989712981053797705006703688931234301952414581
633 374558214618086005081403028344869396316601932685433577502828277769
634 380443279883898143086400568982562543254041274366970191344652324255
635 380445335889485849542578897711416090568918055464138188611409824255
636 380833007749428220738076261281668441507746664337676959390638820969
637 389177146165420510947722114088574503524662734416256411888126590651
638 403136331237299403958710651483389470641569354406938912663403191071
639 408232268369146179039998449706010623149607367382182473166807685841
640 408633844583343597832421692191844229408703456751412538903547383181
641 409645126392053018966510104946986428022050630794376092009273526299
642 410986172661052131754529983336490805717763641291804447419592251809
643 414781908090886222383256620282478101921805290878785852277203533139
644 418297471504220525976650312864266869450063097354151413891768232329
645 438460249833830085235413842670093188162331559135838620016716564339
646 439847622458657145769713104639250039859971502857231582606520704751
647 440896793886867420540781294506835129121014040324103320056175732759
648 446225316929171856650702919611189186428227494714364676334126958649
649 446645159791033819967296782128685154727973022852073572607808280805
650 446647387511028363971669444172140611275855308303074122635035780805
651 470772530292334123730522722622525335502546037817257403737638661529
652 471206051975921311369897745164069564579398810536967882706172697701
653 476714143650896699054902120371016936408172686722050165658991831771
654 477804069648122197279232620638758362559884102547293191196986029611
655 477806373763333736420927373872456464068968109231033465139795529611
656 478240816166818015327870020115592891278847036241208095010630699309
657 483789752408779831348333112435410784499337559535456577727975345449
658 487585921010533329239636131179914468688979576119570624431867698919
659 500209396204768164651212251255197567429112417640725103006841614179
660 508887416511063760678718356884263761440609623577736456658286056405
661 509335763268803087182586882042981443970756031083602381486631926729
662 511961600537026278877690795088805641296751573068159104285928593469
663 516197027292358292323275569475455521721111041126336666185329362111
664 517702278122459327591328997177485917924700890668259183013294458659
665 539475016781884942779234572762376701852201041254265312284857026351
666 544117160602700987653245347408777640229911637062244946435949711619
667 551208055589228279124088921722556992035420804834739011488597250941
668 551674668994632150152128066912937036606216651109083766853884746081
669 551677144824250526842017153461237047348306162146656593557164246081
670 565099528240764638691597296687411635029526131947840226412478534209
671 575253947467625349306030914223956178799854678315247760385640274371
672 575730627869392349890294180279496616700021699740888479978404520789
673 583023949508932868104658824164918415129892404825425104946213936055
674 585038011232188556685621260677326137271575742994291343544212962255
675 592873591049626177280351294756444266871044109859694586029843934341
676 598857872181822759041662802070126114245493454017261794843166531701
677 606785152457779453217396946792537316647283652947097310942619659805
678 617305800272659425581985646163602056577543212122396797572058708151
679 617802212857267060102496780793485822226710843525996033444035788721
680 630353736221890026056714232416909786104295000865320712561507510871
681 644695777628012616828094023047183535388293794666983693906362537805
682 645203081459992811088783186984843668340856988198207521261310690699
683 645205758947248076994725611841743696293432021444253400111077190699
684 653433094465218063632520164167378805593583966104010914627182362521
685 656050260418401328604842707668429348093305607884202262773214724441
686 664346231495851936353643439097317953742310283711182640292376052505
687 664348948413202211898059563342427823785231664968776201903168552505
688 681241249061258937024661816571839940108452376768560848160556877571
689 689172758803369615703758889567309694958785030572799232353928685009
690 689694498373358720150568782782177511829209525015199397218597672055
691 689697266637721680073750134058635420055920684749233700672120172055
692 692752303431634729129344752255892162746496018021628465710796037491
693 700907905919786499416783385300283387741589157509086091386779013981
694 730074240418985745736815444450187779489160794032309561410736237755
695 730077088567827982491412412539732223450083805818542807429753737755
696 730616934633473567011910971376929029873000877747696919629882523389
697 738827168286832427670117409418003402427092538820898930059335942431
698 738830033458149588593990380417378071593503278177895309612706442431
699 739370239187586642599878345190490508492119771724257467104575361591
700 750978852867118597767043647512580662665887543907609961919303845155
701 766625736780893511327369523637225938807619303738993490513113420081
702 777357186005100676696660589977124010163252550109692444045918240719
703 777360124936606163024107595597335223287200582828358559168691740719
704 777914235020298264626921439286028915506084556870412011618071360505
705 781158565029397170072252518692367914563972950939098799416584724261
706 786388276081117066298659907050565135487372668649279103865969883019
707 815059507508058833039891393940269647129761118601870398609419440341
708 820763173825798429020133303180489767819188805236944899604100613905
709 829466845849589317022026657826331261855631074745571772205949240359
710 830039222580945963149011121546687316115164487556104055192270484961
711 830042259466669961621078425860663894514580731266932987506110984961
712 846488051602724151619408325136200659597399619378345670380260932755
713 858905979665401503489241133930513780131363398050743169746914156871
714 859488423393121279172449718516030227720267986012571416960712152751
715 868394522069925393917864142733514168381071792833240849477722655149
716 870852174605334541637008765244902838759906102418327995530654472629
717 880406294785988533861733898186059120279045137556051573186520281309
718 887695444274508822141800062687064993135422731751527496848443701741
719 897341264913681887947529306271514347456883598953683348118131666439
720 902508645012057419739825962653335492367611929908820070752449950029
721 910125421564378501567517196900347664150778390433972800141062198739
722 910728158531044532969151867825884007146010321047015669244634028771
723 925953981429854646560650234375189295566244670949568022754895326349
724 943319431555517315480779781054825222251842383061460054118586012949
725 943933059769555906622592481288137932550469875802127514705128915305
726 954996745176470757199534730493160801183216666838924792904548093905
727 957043747563781065394051193229492189066553727793112221610524433001
728 967058259004448044772847023520418946635229071892412934299920597659
729 987420276101548582730797343043284058640121054676241099641869873671
730 988991942301997404610298456350066684065526257688440508997984819711
731 996964562880922857940944196370815955721386810216612291384442768241
732 997592065776864737486699408115659782280548871195199983870145504749
733 2019822520397740518433005049696663679614417637211293853582715366061
734 3031335394306408081822923378101164272668225393897783586315339410755
735 6610677343108638263977166979863622141644437957093892628456802490305
736 1005784671965065919385473450887122104224545914060268862851897692035255
737 1005890904603585468360035583980936780142140273462396283031247789037931
738 1007666377884458234961584706137551121216337978274236623849040140376005
739 1011088081215276954897551910665862178876597193241552558181893980852255
740 1011792468014057597345483481413191998108254190869727876574871350729291
741 1012868133271516517421019701816985483992837440177728002060996316519681
742 1012974739327286089158086577485243934959562914120263168492890936696505
743 1022633163183974471474922651836548275475706497379347128072893028472655
744 1022952974512454913841069781256822236713673778560949873284116621410155
745 1023272835840861356950995450632903869960617483529596480985340214847655
746 1023592747169321809321141579953177791198583763711599326176563808785155
747 1028583565811780889110204490868126098776575614965869073968796790963055
748 1028904306162250559885329639616475137074363536312538508729971639420555
749 1029579811347875828901750944228363296698000115274514106613886510761861
750 1029900706976820575283366628656065262103744123133799013613636948065361
751 1037010719940449234056892869559851384062176055562057805779884440645699
752 1038676911055198916991680820341979750825143686263505859783084664576005
753 1039390841562687375007488639040933977727210003668538520030711630396041
754 1044421484249922710569605993607397593163220372256971718793672016187769
755 1044673741524061084989826985406410842057255999767873381735707029412005
756 1063214189102319545399136070024918746314655593202984358868091817414811
757 1063468705606319763009579306156365713728042987895009814543475514839901
758 1067168337826484062936068635231555846208888665177118731900971084976005
759 1070693461668592355397588354528377896798612747692999773454293697908869
760 1071020701162049338986181935058267596118797864395114284221539433004369
761 1078223404783103122745640714831010241127812206401627734425001952110239
762 1082970347183873206860889453470037065021837341812367759453964582175309
763 1083299457299120557374810367585441415523269882451192724103090390510809
764 1083556366458456511174134740649801850446883682877966365181740858472655
765 1099438969757481003394967717699601435838842990381282843756477192780869
766 1099550038160093198787161564342531312864193955941452254667511195630119
767 1110386136767335663079497823200704905754140645959189394106378992876659
768 1117385495930313434386883217484656638659555115929788654285798810460129
769 1117719794062975390485447100711771979406308225511867163931177197940629
770 1117719794063042255118671639711771979406301539048544710031177197940629
771 1118054142195694211221735522138887400153046648631073219666555585921129
772 1118718119987481569239715798492029108310006171723309416355028267926111
773 1124310972713769296653312644645857793391167893048137778445598315592311
774 1133479777570622838270956657158225624054005186810309064969018844952019
775 1133816474451036746994592423658789737488265237762711448166117532822519
776 1134225572458043816271564174062069403951855328649343268720651587423199
777 1135158857856021942758656331608301377468133975118107066816011801405481
778 1135495804008670114416417235641332684739826178548958124695782549616981
779 1138981049127182894136342165508240883901319715966425894490687530281409
780 1139318562026451172603916385862876615183013833388358428319845687716909
781 1153393417247747153719653886680253773088119083610702586700645773914061
782 1155909432372492881975062147765078853967600287403926542659317874489199
783 1157926625648087473441679283702662266720117364237320917097343853013469
784 1160916924191045974773648746938612499030134283891930650554087488336791
785 1161598468742550939135951987426511027000919105819953578566986036073791
786 1167256326004921813737152428109677429232191168547915483688081168045431
787 1168659421196588888301910704737675826849225640174750537184033528396989
788 1169024016785466952020038861525435564828618191250309321888619616847489
789 1174309238870580601372149512539370023632312771155507969897712567513059
790 1175675375693703211665423031365098901952348219973682354128417168182651
791 1178006945288720304979148347278920268718204559670459096614581165333321
792 1178423938674115023328241648410114402157347209350612624914173535253905
793 1178767245439315394010257016170407471948725188437699330285562129566405
794 1183615101341872139009157393237409264523211686549456250115015172572651
795 1184392774943651894305516354482838466851504640244289505805293447387561
796 1194950409138648110435001023509805216483139326517257824021086910274755
797 1196885484318706063359744942063689988680710290638666562361530204031181
798 1199564481705652028549238914295052136807426228036586024039795960769651
799 1204399741472943806297407168865805121694892480190281418491500795167019
800 1208336681288068532255673427202780543041537813085071277926751121306211
801 1210135197435752091965422501308733766891105547095801813916971523045379
802 1214237275154268559242160499835758981219069031149601963029294639440811
803 1218190247636039822311564008297140974753678891172489285632607095958755
804 1219581667578047650572878100766065128484917633505655038997487254970491
805 1219698647102669537273289750067124410476533711631167678566726852509505
806 1225420898058336791177448426533054568738443845365324333630486527952541
807 1225770983146490865182480964455902841618165917680288625557822935696041
808 1226816440147566070404080162046849190052419032892880077088568558534889
809 1236393267390448520751104950529334211434550300386806766761781076528021
810 1236511050401634395801374031056505223632564223465155646239068607148055
811 1238479475639882101214136714746034491988912744938141180828687841040711
812 1243053318696270440519717880285595357096307703224511461530960779097655
813 1255774725311500533636573857491580479419378803717641213546674079629541
814 1256129119395136849454995883398064745484586118347919907010311811498041
815 1262090391638335496567034724638220452189862809481894302013832417133331
816 1273623413564010792464074347973574788642004772372008083779747434535155
817 1276761783066513459073942543941400541869562625877703670334815836758679
818 1279191473358228658878691037728571571124579072849334725498623431546401
819 1280617295815815803556173877041321450306173983668352168316835719392805
820 1284676794681937180965636640203046245605159380129351938069266204271821
821 1286531233159871118529334815163897834357339051653467527972310559571291
822 1299980418601972299575890994383047389897033770516181343911590534989505
823 1302651451153697053493098054294760510010073038461222300588198589372791
824 1304792806491891124215923762358784105880705542533254191486494731454001
825 1315751410024501232906781191522625914703500685560113573415086041246071
826 1316571337339514594173421262223046241686300001591252679598754215566861
827 1320465651702109144407202349286942669909364120982404695113805383561449
828 1321816228175792843986708170637210528316986625480936570615174179218271
829 1322179821046216057948904981338825223645660200568037383536714125484771
830 1322499777921293888569399986506171804142542682490968393605961588852631
831 1322621593210008421687443349356346287241915366774523023906885092238219
832 1323629396921940617155597431527792341167421822849833591935736745417805
833 1323993239064457986233308335761874230333541561197244183939948752025305
834 1332564617739564042689805940378826608842204895194295234691288907876679
835 1333941408393093520748294237013248134027459612706545314484570582414541
836 1340003982907418555216086789507382764309606158889055026807451295563701
837 1340126601682697076683987583583668977615376688125445897016422732030309
838 1340736204130941926773777358029647291397744805555245710732164732366701
839 1340858856402297830978889506917707851209507096261510889789381265451309
840 1341585979716631745941098439639503764435420408874195005381753907580651
841 1351967567560599979334240080751247821606027563707593049806475156238699
842 1359809320370338594631397437922692124551833494195619403915809255601081
843 1360178101258169517626513079736017810125828327881146175633601781012581
844 1360178101258243278811461756736017810125820951762651307933601781012581
845 1360546932146064201811077397749343575699807785448628079641394306924081
846 1361279373528765926928504750536765102401788816951915577744549672925005
847 1362017383848845294451830022450132876404477656038031886455478843930005
848 1364136335717247341971816916057093184425550629495042367591241878358889
849 1366203811994621838622033318411966814817506748355182862332574023786301
850 1378380079428753217287085696574069091300167155430598849538363971921379
851 1379408903112521610880471681903230610246103173870853403787219370521555
852 1379780332020345645986508482522472262345036411749980309939404256664055
853 1383621954160734134774194910362021697705873467550403881997919814748571
854 1383993949815178276690045027302867773814808619420612264099492110115071
855 1384365995469537977265005183974557526921089353447695022891064405981571
856 1384738091123962129184854300815403563030023504318303504972636702348071
857 1396151887613767496234725421110639725621069881982549546512399334784889
858 1402273611876435296494217187455263251285581626960320554020650461004541
859 1403103121991320357652184384152210818321798474016775348861173374632409
860 1404495307482071152847754832359117927600669084131081581528440755700751
861 1408538944008110524606463642548097218023311412408487930076984932877699
862 1424035795588992432052247951292237964891349036250910343828297056914055
863 1427060613715182986121484709019454449808531930006295959339460233484041
864 1427438403235559220251775973365957864427150943541658512983262965727541
865 1430760768968421388460748031236935296827889190433524948643144811960399
866 1432772657200957804873007572774740783457879366456137839502235908702769
867 1441101539075532122885063753314762542463244972575290519541739455198699
868 1441481182469518654304794739621706579657880754015818587743299712373199
869 1450315290994162737739821664299647348998623089495917032855207676399055
870 1459835382244674576937555072315303468058740473220197619698970596894541
871 1463544340901873750688156546313701328593680462219459469193373579600149
872 1472317166885238839555423783574258670016714408009598566853508839198599
873 1472445696782527052331542380308674288288750049811332665720685870354971
874 1481144870958836979822550186676310601444870937582993363051493321528329
875 1481273785590996515676680945268092771324135665430778062394228171459761
876 1486707605510993993032107626425039670486693649418834917193557053094959
877 1487093208947687284909121016044652129044579303061579920269332887984459
878 1505734621975702488263245523625361176247786654468234800758725168829221
879 1506122684901746956774296785796610622827928974773237441664440323412721
880 1510309959325318224631631388867211562262364251132216976562789325091291
881 1518987284628450032493033951925375864473013898251662932664922032227305
882 1526984522213572133899822116270650617946809772958774571702254954612439
883 1527375313667746895994703014001974066750009309081450665874283368646939
884 1535078620686357629916255036034108826069322224336165939175786443780149
885 1539305926867235880462922475599160264647774168821588124236708320530901
886 1543756285510408830388422633319736640973344118113819544525163520761005
887 1544542198713830751765463348623815403674433839788884260518759473356005
888 1545789068952310090889776978493678560035578705636333535195266102216449
889 1546659987155835487600420121347140087737988696903647215394444388438461
890 1556595300577754444402033248003486725051914954122453956863423121663811
891 1556989862646929286224773583956276832654440163733079609575209162885311
892 1563454216452559876797186342247854488891685364418105930898196207910155
893 1563934605119387498738736033856469847594010673061075956900335823209571
894 1564330096210551568970454389137335032256356522836768299162073119951071
895 1565800074120795212406932559278149348324888248827504474866256666163305
896 1577802622172083456611918494699553761998426679893267158663929733506005
897 1578597153366468999385656052624711366424208879364570852730128334351005
898 1582964616776480345034022042727790505419768861006437308339090803525041
899 1585191694953040028007433241479934566935098239176146200603073891370805
900 1585325060614420887201183551763465386314890487135922290201934828373751
901 1586428402612150246327355599717840985670053625527551200584281666171231
902 1586826727509836582301618262538133219663415087978410054660907810709731
903 1596209083316571309721675814023018149393660071080098239368323579635899
904 1597715895011066918334733835026579564835813195012114923587514576722655
905 1598201518391120114030770286603183338023062581116627889908002463840071
906 1598601318477766426075878129867684515870893673207634633706041084706571
907 1605151395633079240093112907839813637703727950212839541583377336933055
908 1605285598277101470373932004161230533795909804595326179938531303635021
909 1606081185182349752435588013317306265566844625619061596945586629760305
910 1611429730938883477147035264369140193440990404430852513541016258004641
911 1617438253954081754243411084252333109043173560080311641824706951973041
912 1622805661271669641497057724658549203915426151396513374874585624644129
913 1628428815742329413638835452497253888331480277416459695645238750712421
914 1630745675430408094863646179130150850096986987043556633545199617937811
915 1633006103665157530325076143017939407771093922564842322058358645919805
916 1646210280248645411774940290705095073368898122248723270777170582383891
917 1652539774242887870100975036067651756082103330370231308084171601217719
918 1652857078855288979401074406830723358560863081181494658198535192232255
919 1653263657264888994769199420257779739497038266500378988552521626529755
920 1665732948646038823408905994243934843219247495879749791259303450134561
921 1672596625735146060472093407715457438493254865655608681972318714215209
922 1673005624608579270660976035775089045604552218203437545228259549479709
923 1673324887907755600559260909082340851417605650265999815356346100240321
924 1693097518011164183245495736951814551802559736851665586596775760187619
925 1694989012592321741237973312541091546763587429164491042970498202730689
926 1695400739993725286929184174160797156097957993338143499692752297446189
927 1703516192383185968087993771592553162591279775292476836432780451003891
928 1714797960662891504030439164907452849705115612958646145713360029865879
929 1715212086812047002346721909800607231726993118502622475987334424971379
930 1715301061618608851349633021782104756379368680560407444983698900091439
931 1715715248509523531756383157953447353735979915588167399335892314500939
932 1716863060257537133379152078753898829766511918490179190174616326853611
933 1717001854228041315318005553203942722793252551605070205716247076288529
934 1721562907231361901516589274099333723158465627204771726904916380800819
935 1721701891039790467073641971865317062094654447308088776898560354640169
936 1735228003607542335405661889395747631929403527670702228785878972987949
937 1736061224884783197170878425276774359851456074118147530683706403086949
938 1739271485635748904597753596729556646283812303427097335775955594414391
939 1740787258020110868376563260634038804242685377569748698476591260426301
940 1742360815444430905561366428177766020712695524876961408286939932121909
941 1742500636235500842205487911981635436361273951402989007036876935660279
942 1744837208276251698377195114326262536815449765241043716382029413055079
943 1758453718749470850983172860126073276111112396667059189764328882224499
944 1758594183754296712913010566151211782270796688191065348405001165773289
945 1762953911085930026928295296164816777054412205619541793643233356619519
946 1764514401737136029890768469649939807889596596981844609893849947377469
947 1764934487929005185216057755855762611274723285072865461242039920197969
948 1765024743153994543519008136834682295899208084665583510206697412023749
949 1765444890087456026301539274318693314619085187703710539633106404148249
950 1766609214792632730777697535685271447654408796523200941010132154166831
951 1769978094618926962310583852838723299390271003825145296363130985183505
952 1776929558026110566659779795288375539522793903661479059913569348863301
953 1785237617977359798996361910338015170279481326443221062574305864537959
954 1785660163658573234403964931095474961686865370851671965552435157052459
955 1786082759339861141698697151209313160328610111122166921420564450066959
956 1786505405021054567110301171866772911735993156531017724378693743581459
957 1787344692680410890016023116791851467364832980768960345286835946638629
958 1790219231513720408325735640631206431263141233905425187529686152847655
959 1795865818320886800497389651990750748487067316612081437757770942883831
960 1808369261887819693877178462766412777946841815119046202871348696992939
961 1808794536097170319420335257083946571577282385689998145315791248958439
962 1813358648530039008292031765379869018597247752983719793337284652705179
963 1820482439744895804747410711670308401113140139283146813538794762975155
964 1827471867894502162686465819742890816877838553923173514774895291628711
965 1829775409360767288348783769916866449194054187579343677751240070176189
966 1840580464649770316912871172813481079386482519971867972286578131104505
967 1841009509474121022183887405352481531816248764030769473270778310257005
968 1848560474075567286982469910463299117426207801262514194071759442908505
969 1848990447921907220662464162330374646915794685486482384605910877581005
970 1850449073298442081547559205681682864222963520479110291641007642835255
971 1864498543866250984589009833804024231554354849847546085779210528394461
972 1885799108666410476556855473270250059782000965666752105872372459309755
973 1886233391508232652050239213120961582457073092206034697942825218107255
974 1890052250570585232195293519718790767799681574418524221233317802745069
975 1900165974533852817655778710608179293434219150156772403441112197318905
976 1901934664086794885975487171743819916738456544098286101627971575059961
977 1902080747238668454268627265251410942454537407765833220663426895445155
978 1910192838333394154260767156351686597475652318360638124729644407599555
979 1912517385794402750420482600720871090214376676750285265229080637513081
980 1923447402349024370480803063739229438776377642964591192615889347064755
981 1937918245162725326566035047004371625288868124323329139470212897468905
982 1943146873193251464541188232136431237423791757094997860445596771620409
983 1944785156263950315744569127555461475048637264333730619733129527522251
984 1945762014257376943170640782416747958106580166417804122895739982706079
985 1948044094930282162830247654763209695423210810807541371371031426702055
986 1957818002209784558497804754241760136157868238741574356437302847846819
987 1966538207531716883438418904691021014088581213686256976536564441945969
988 1966981689160325957075577429336862966027119600682361688064919415141469
989 1967425220788836285026986587253861937623583836142976210483274388836969
990 1967868802417425368668144111799703849562121222139481021991629363032469
991 1968749657234765561601054546396477710906813384063271891967638223991081
992 1976080695509023065605615417494188873992072863064168700892258720287655
993 1981321637770327378911644546703343893116036537392241906226394229386409
994 1988762374278126180093123528763781710911313672854729905015121789966559
995 1990812338061489710000262907299763288327250457725252293088256977133211
996 1991258548218062222588025527505679242488862746002353011882925209779711
997 1995600447510665449225138232607794622870167818485850706844008983303399
998 1996047193905803990597581556081156845343660898785081996446143726953899
999 2012820586863285197434654022028530354571824123188317678016745475920189
1000 2013269256509375741289680054786083296755676392664353480641353028260689
1001 2014512606543179610018742803369464318215865767537856027633572225231255
1002 2014662950886350118033303225252864547523025964328968502473140408283531
1003 2019603313294055950672217393273750792634404029083680214899896994529551
1004 2019753847475150842304977038473090467851012412863218724191478401986259
1005 2020502213140358450460692426015088631790491128302025696946793000232551
1006 2020652780817530724830663426026202653513091273551438515086619504307259
1007 2034284539130288441118075832780312674875783166230099175316992800693149
1008 2034735594520909224303908644237310890534761488844644866455428868468649
1009 2035304024599850717137201720359603541557339104718473787570853280963879
1010 2040420917512229960858923950275719566975152961001306605899762853654319
1011 2042124495977516128598296842188586673702061514728285920136020847898821
1012 2042275867141252391318125273425812425631059504930534978183895285054549
1013 2042673514639002227886789684242611672152493559795615384159055980395069
1014 2043125499051612239481600515027684964871292522575227764847443303690569
1015 2044805391139378186301046037303354453367386135429734881300874645003931
1016 2064413791394523627287957115663391286672570609538015288407602073822659
1017 2066654643037460441869038706713317724252695144817975395968416307467829
1018 2067109272726090891548121602783539087799813971959550687467239437523329
1019 2068369135717064759682297829933046766264794263095359431197760372159805
1020 2072014270689137733621602287768699602712840374775759131276166012675211
1021 2079534938837340233424491794990293754182002743441722946129687317862069
1022 2089435933693718213930030015924352172195524759246974831036383647559219
1023 2089893062130080606238185795168022268430149528759273896066927079004719
1024 2090800813380351296243354816527380642604010861408267818389751966057831
1025 2096902693887468990094210817200183745026122330016932268016351216478359
1026 2100016128638540318205747776315982216349648828366342947060930987774805
1027 2111468651590802640931389031332026951209190364304574493058800942809461
1028 2118928903477422160916703154510653358376437774426674940830325689523649
1029 2126628990453896128323438716232494534596741127758242301180502110082191
1030 2136773502032770103409594320881004360679969275031959479025704135033381
1031 2137235779461109797225783626317323685312772046280531902624515226896881
1032 2143761781433806566476638432173985473948351354568110459222832231973749
1033 2159007585853900636236474121133246351691975770908646605920976628744011
1034 2165208124441116051293288442093041702121177151218372171629738383961755
1035 2166132085824355729201383135452820117634160713178759235949075113961691
1036 2166597528019151787300581376816659752801928488074885823941665975280191
1037 2166597528019244880748858239816659752801919178730058137641665975280191
1038 2167063020214030938852556480380499467969678953626634725624256837098691
1039 2176703413622803133038439428636632251362541586522873554246946821518289
1040 2189453731093951040863028321502446531405275881344411685904903024764221
1041 2189921672036479041591299446039734899260549598611262047429214187472721
1042 2192072787739378350955357434478416638452233802784888953786022506719379
1043 2192229617777354256974347044193252270242336385175821292211367327640911
1044 2201768589219572211555381386132135307670825823171916990562036739028109
1045 2214592000908376666853704709394236898088080848376082609338675446966689
1046 2214749634432916561222551750335184260084581275719851187672068200969241
1047 2215163731858752491519841716714298444510440652402203346629909834389081
1048 2215634412071113113289684328389849149923505000433883339408753275352581
1049 2217096461833314435217640992566336666035606900622294907924339569573539
1050 2222436846752766977701251843411421103429977108578906246084522416993371
1051 2223502430411806176947587593232294830603325748666680313486554323381881
1052 2227522686514629060385169184732016249054846685919985834580080650966641
1053 2236300661209412268482104878333802353232744846554964930660233747886801
1054 2237800938946114528681752006877400276754794361309536683241881020397711
1055 2238747146866235968858402860195686081131844285300262751193008503604711
1056 2244113528109267030792062127736660623616041901005456685963762930012255
1057 2246058843689786484350413523514457510845912852014125795085930164233601
1058 2259045339296765473685783299897915328605581147413960974158630520845571
1059 2261864982690932217202156359144503312850939937074133889678538048103181
1060 2264325408327804759799419401704055380477625497462269538920887718255131
1061 2271621466823108967488338734211777711056929095358919739069523147609611
1062 2274861968815934634047450002206587932380708064922307861602085848867609
1063 2277240423199729963217557714183123347657378092182572554756028073606051
1064 2285216980937606869491528562231810531054130160323446152847758618351251
1065 2285695045321371816580961983363862787819908580768226812628527730477751
1066 2286644363729626376613319494394916467709622251103068984019219275432305
1067 2293025423726322575382182866021047792483407211102187950824024643217921
1068 2294544606744902776071573930264569542131521198933595844246922713235941
1069 2295502734750284697185343488573126608635647361155822469146481351872941
1070 2300191825192951962338590924525065436224567184059890998732374354382321
1071 2306591746750702323649653685505578927996458956563420781991628766594689
1072 2315574805497793147186466973415278199385747791881019625013300914212891
1073 2316056034648107552007186193474850766686481906628526762887849795794391
1074 2326642189137536785081004887067568805228276344972682268982720335119501
1075 2334478821754669589453506475459610176406896266492114399148306652685921
1076 2342392797555252261114537023191890719101649506330755832742012115744805
1077 2342554915605090861560214970636361077104669215256390110179776053436871
1078 2354649845091280083571908743748268194206384383227340045305366911078005
1079 2357230618436526713361755883648033703318104395973954072279231107373391
1080 2357716156582323359995864591691242263804323753036775611690081313079891
1081 2365880640077162930464305815901204642724244969444442523705763223520249
1082 2366260298829404415863365686907167616092444351891494502869562897333551
1083 2366746765997190290906452414278451253638484349119382731830364358560051
1084 2368396988044285850915517959315655075253542467345963226860936847232501
1085 2384494280468704622265324075492957220987643461348626700993266705268871
1086 2390251057320940069443765316959156083521499166875188461543613476605959
1087 2416619165563619364952849942426672177654125109026080126771635782624629
1088 2418637849564808697042245357118769633469157320705076801917177721058339
1089 2424215542079221665557633137225639359729327184274369082155115324481259
1090 2424599852716660730335796389496949519127104739637293039455530453032171
1091 2426762715413483007435707921330284880511765393484226483099970901130621
1092 2435924477475289439859858878039876410267494978705925595971338891441181
1093 2440260773982813207917271222733107370751238069050009602633457648164439
1094 2441248853797552726980152517742936108614161828818509245685036492733439
1095 2446852542635544214945588714545695939964159100136384122533545675144071
1096 2448388975310127502113653756425213111734211398083914586658072691510169
1097 2448883812242691056895536249163552061483896014603958345506825112614669
1098 2467458918470037245715423419498549282470773913638901417251811320677479
1099 2467955678653552802979888621521078951930817719335749689123036550471979
1100 2473119881440870257266726402165636456970231558323546952374092904514859
1101 2473286461837551481367531320584778241031876758866815474290996224879351
1102 2474968078689091411853074649719521867022638952426050652410873455517829
1103 2475572483796419385614003814653824810577647146308702655517744755092989
1104 2476070059998622457989181930530426097885141703938403632021029454452489
1105 2489667691360128992672223832302640179239848963800170175058651448669821
1106 2498007675125825939996457230105841788451993930628961784245970587005121
1107 2499000100099979985003998999899900022509999001000400149979990001000999
1108 2499500025049945009999748999849950002505008499999975000044995000250499
1109 2499500025050044999999750000849950002504998500999974899944995000250499
1110 2499999999999999975000000000000000062500000000000000249999999999999999
1111 2500000000000000025000000000000000062499999999999999749999999999999999
1112 2500500024949944989999750999850050002495008499999975000045005000249499
1113 2500500024950044999999750000850050002494998498999975099945005000249499
1114 2501000099899980015004000999900100022489998999000399849980010000998999
1115 2501993119062342615880424446700156526237617672549449225271788422885439
1116 2510353704196223761204227916683043298273327406792526753749977074982089
1117 2524045019839966470546946480785930019794541757138468623789918213851709
1118 2524547443537663438171769363909428732477057198508767247386643514491209
1119 2525157872078934344212286409864483709247608959373371256854229696877441
1120 2526857028442768719450489155294815054123650495240091085442864578361449
1121 2527025408853410951545185712443007022194172641307244883166146832900339
1122 2532251015865809084386705829577693461386803545562020087562469890932069
1123 2532754255582393567122241628555263791916749738865171415591254661136569
1124 2551644172337651237337704843018450716810649758924554461202039707457379
1125 2552149335305187722555823351280211767050955141404510302253297286351879
1126 2553718473725845637665780790672985164873133977240634086220316198808089
1127 2559449718422349752665429036076921183294088738028477074916523761579009
1128 2560461638407610213602549741067292445411164976259977631864964917008009
1129 2564907351615787741413782483862646859060798902064330350490983989668905
1130 2574326031194734865243614129261267878736326625051333668319405696847305
1131 2576554660463203711605676861856259311577925205474416874615884317109555
1132 2576950861815525888557568281336241936945480979795029889619238678721189
1133 2582708102835608523007264943436068060456263148331455474926017820479821
1134 2584794989829760433195893011016361174223452069436112647772031810867419
1135 2612212281940797265571211430148139813518169819405752506370325340293239
1136 2618237514504163134261418275170826325087701127027627271208146398337305
1137 2635161168350434724408701686580723148148020607123038341211868911793755
1138 2636902438368530247861609404971746120769231724166474896222205491483005
1139 2637415971100844412818523678600562483213181725938586267161414030255505
1140 2637816824338364169149518479345892294610315673175071260301383846604749
1141 2646452270594416873205004184492749680366328436292570206781712143491805
1142 2646966732348720266570896477449641119870099078229748267270871937784305
1143 2649702972302578241090853935888537069966794132212123172833872108725211
1144 2662565420558950344679082245907284034328219250640380059374787852816055
1145 2662738263316435200428905774030147428457366888325168101577209490027371
1146 2671189895608107165220410618516621514878301002947973486008826242497055
1147 2679586287697892312762376606079522983998250918861650768329097297032505
1148 2690972066914407719404513778023244289123983023996214742974925523558055
1149 2691490837664193354583795558963771721813238908248707205000386641975555
1150 2701193791953197269578984355434275569477428517923465240670020120671621
1151 2708128803729942491233008036660657927456488775525653522955502453638805
1152 2713221722902876561948406687197404473990955967770021318757757280512579
1153 2714263594697494620834639128889047407466829803547794893858218641873579
1154 2715916415833966805337275000824945236830308381669940422679989130380805
1155 2722870289171766189533498071405709761807475451776539521419920507774741
1156 2723906414900028275385105776968770819723385525362185091055026798702505
1157 2724428350416363368295673356836818562947597103917404031174267686575005
1158 2733152361578064554669739376574219760798699736848399570748044932261755
1159 2735759351030685891383599880192099083297663450508622418719930543402631
1160 2739315414617044874809168483091759498301637753173183280449707835646469
1161 2747339733592752895969300809385047755278909929302738886871606987353859
1162 2750051311910932718564066703005115266643816932868156859873945875725155
1163 2753162236087962656768388403780393925712999172991616883377203517453805
1164 2767538191837438519555646316993734031517965201948920860292430687714949
1165 2769698447252260308275318403488327713870315383723905599161819382314911
1166 2775666999543724849306743578154049021157069800124429529935781701088919
1167 2776720791423603389130094724835963216760019874133703661984674217879919
1168 2778392517841953514122474532471784872249562925332685331647695503894255
1169 2788194984787923862279521440978211317502922072906408666267332104463055
1170 2792696673930960967305656992660173311280106614619043046432718489832359
1171 2793891154541763055464251187146401545991429509713766003059931699871939
1172 2799885703156806115945724778508012958368011333862872530444465597633659
1173 2801529224489845996295790595603816011848140567458115210020425232235009
1174 2802058544177585414525948984928365306425066218426434817141591791270509
1175 2802524319592824907834603751871275290192619449880916351318022064908679
1176 2802701646875608469661258186497661680328286369147570092624814885809509
1177 2817167182192053258388695329110660892786952954151112886925739310957881
1178 2827979262778606666144163595984847222259774612536950947626209950979569
1179 2828157393547954216320675461837345342601839376756440928841050704961419
1180 2830601884709028092481809758853096494602518856756025041767211979798639
1181 2831133943666400131753539633315908126737255138489174280342910817089139
1182 2845672573200501467954711206325194649570442453875344561762517746930159
1183 2856718192627823992300832342449464985211058263971462811831153388822829
1184 2857252700332937974197135100885725270033308488074885823948572527003329
1185 2857252700333044880748858239885725270033297797419713510048572527003329
1186 2857787258038148862649660997521985634855540021523586522155991665683829
1187 2858848740791425830625531520756321957148180203483687198862452771566211
1188 2865983135538705998533803642003422456469930853279679698698427761528019
1189 2883606747237442602284126054387912833414700671860258649873085025057499
1190 2891186289087159182080876696442903712010137182851629887270845119081109
1191 2891724011558919528264688392006684387367324410603057063572044027216609
1192 2903551433685990192894488652894613904951622806808059366467540768116079
1193 2912563923796414183077094938683424746159237497408561870428687345925951
1194 2921324688429392750064943411735177543110496581859370108497204763377169
1195 2934829543219691752939224239849786889714095332320345384165841410074491
1196 2938512674047805074812367151628459054718322106198883689383601632279881
1197 2945745726875182963926597593162551802047162667695937305301739127038905
1198 2946823419761428919805393788397308165678925078967431124004712075868111
1199 2947366291224966567497239008153738069434310308455131659074178644421611
1200 2959151309104783345523705872600182770444256734642236452758817941035729
1201 2968137578446128813877929743764904047737638962035544125694701939553669
1202 2972503842701639369724751365713079767942926077330349422653093774501491
1203 2974014589998783247673096146268528906937989573367772607173933193783941
1204 2974559960210052837994014249198407543380880745226196915775120063727441
1205 2977249676238412665133626419170247749125287240729870147137460999069531
1206 3000900501901813484785231339933206114740541744785277305550914642625155
1207 3002936343836745299885033367789945349243419207967147515446180988337661
1208 3003484359324235328290223538004972056514610244187534734657803665041161
1209 3003966584667560915327503860510196978186588797459288021816914876758651
1210 3004150174311148108803176904840304978389758153867461283409226014506305
1211 3006217206033879727146326019632494689112903386313713497524338374179729
1212 3012435246655996086389688231923074513466041562136598544740145546670841
1213 3013126880946795840961324099107783824338145482445267047753956250604701
1214 3013675825456275097775492288650885608669157158830720956515530182828201
1215 3030318458185183311397806563366091127978020619280256050488527855410581
1216 3030502851315334493223337038922310858387587820641265551988886926239255
1217 3031419524642803408872122175813178942295941756592036459593406753087581
1218 3031603951269031973434864006181173019211500719422920269942010920534255
1219 3037663561588498287565532804799648871738907340163504103419785504566405
1220 3037848178052651235746473858483582394563914489982813948220402896417511
1221 3039375438306765113099932115605158190563788902282543329679544053365871
1222 3039926768560774609244907083847705248369926631806507126954946501024371
1223 3060618398585897261443185002698515885022541326497597562740116006441701
1224 3061171652090858760070742680225253662539038245198365873037991262790201
1225 3066554523505394536757488349469615978531935263567863365264462476245505
1226 3067108313248722064169726728263800024360332974290762246569804243598005
1227 3069653956329331719787779635182251338136759873593450877779638650515231
1228 3078913788721111011254337520907901901589337439202832016656418880367031
1229 3085454855875408013816956478187632256568760778023195336710451200649431
1230 3094630755090698477969508985476236522246045895081570015575236008057655
1231 3095735344409874930920563767473577398706977477078266886625024982981361
1232 3096291762681385887279407243927835486758430090081761675016680008784861
1233 3096848230952775499327999085010936515151975853621147752698335035088361
1234 3097404749224266465690841561365194563203427465625042641069990061891861
1235 3108370556838328919282230494296236804316202934672716499762044094105979
1236 3120713592609023402448404924513167587465874552992838305528647247524921
1237 3123603515891170547980826988346325429140836472556654679298044362052191
1238 3124841491446242840356202543374496866398463524219836788809901388828755
1239 3126918942398241751072069198087875351772589093017481355871066319952781
1240 3133559676447511245900149183290868860989048408987345154268537484141431
1241 3152022427240306334377421643766757896022982466133585757565579096271101
1242 3166049788428246039917023263879053628924121786318486651845276988451405
1243 3169042254266342048067112417848530595393812494657828443882705125774171
1244 3179510604812369904328955128856467489803954892271725970516277311108731
1245 3179699482467819792231316510916210216220041375214601171121007565626919
1246 3181987324072845391178080838641562635009895868932681803234881681343181
1247 3195106015956859382476883324766281870157188015742547703803916926398979
1248 3200075687417815547069629867741443892837180286080019041972637073625351
1249 3200641404476093411576247128890832370152098158540736049802194314826851
1250 3228530633165676861967612248569468384159432050668850534252378625272169
1251 3247079795397040547293164588620824486242297913194970970625355327343401
1252 3249012662085696769870042808697743063171398313472360113631167630450851
1253 3249582688139456876190049557830767533671801428248391522997026195777351
1254 3259612165278664127645448653828062497503109700225349632995824760615811
1255 3260183120354413462374433422289162045063333455166447731911634581462311
1256 3274600579210848514922100030360319208347465302811732476300717023920009
1257 3277683875448134694253256226255221075358412188856371348243508285858169
1258 3287060055390782972766736510401393288709401128677791465032729972733181
1259 3296648841262824133900699411621605923621426786310434309142542860831619
1260 3302809499436994488352862276672261172965673508869707448408614444062871
1261 3303384225127743902809706483354827379325222937298755105864181892096371
1262 3320334405315831338679141977593520939092893130910911461069577916907655
1263 3328022751843160529472574408440872471619919078309973276386229872051031
1264 3331944778589035661147541755495988144049364097401457418405719659343841
1265 3333090935066195984125785027165024326226148017084002538523375292168989
1266 3333668289284902598714182005507664574808774970675151335665255998653489
1267 3334245693503714631419450786393926376157020229404656979697136705637989
1268 3334823147722401236011848764636566584739646183996205676819017413122489
1269 3346201100707346782207269734967230073026427205206820152749596523761099
1270 3355756574789711146015187170903893261656448901429757876988563463786101
1271 3360399094191000444268426933534269966573919921103018518672362108232655
1272 3362005379773941485874789679872648650998640099456760045546696712132999
1273 3362585232740380043092259541388737632268772995418632616220297720007499
1274 3362709811263889524590754370299075867979858151573170979930087710144111
1275 3363289724972120409265466085093353064584721462482149728481907737322611
1276 3365444968343612168222240461740638756748508147156224238579988833590529
1277 3371475050811694441335313629506277706196937372970320260989136054818909
1278 3371669546614192035600977399048472952169420428056736421988649346173501
1279 3390587491452480100309656279025079715429984684941413726838965962400441
1280 3393846526175602469663142361134985506158182554276569636876793079088519
1281 3394041666191855989214522352898449842641771474360964357767041650453531
1282 3396238718955553738112241192059779443621815113226983176308063332675849
1283 3398356702146472889495301203635269674649299253233185411777628888939305
1284 3402847619354721669871640798909210849001537841881099874059895220518049
1285 3404014397877480788106426263028384121059485293433654772162087790417049
1286 3423022740621236137089062971274371053780963101381734098507385257465629
1287 3423218717620131027727511749075721466976941627888839368153926858529661
1288 3429657637343982588298510994819692564250513237784433392869788724295541
1289 3429853804180801862555158995936982423355939951279964696968343549764005
1290 3431476602720706007014911080841487764785471735551184834580979891330259
1291 3432062415729891366608161945670245167418850499523424480128796476919759
1292 3432188274671828357406696043578005563102044893212895923806879483762091
1293 3432774148422572899090414297684951181070177386668919193632915088655591
1294 3448781327148116607173729370245152296832263159210458297429898642880555
1295 3460351887694850704546922858193699409382409821248481439281186115636121
1296 3460940160193347198855712995574093800038049256074828582658942020919621
1297 3463644272476162826388427705439249696269385247935214145568189172460429
1298 3492066090124237004529903755074087133018507883866076493892888781748805
1299 3492527338814821916361673553518128111970787781487051196068571721150739
1300 3493118339841488746172791926458596504849480427939221932712640885885239
1301 3503054592503273783633531442343893674251407037688528900495635829132005
1302 3521194652971113341099053025394387863332920508047776171632410549398851
1303 3521788074461613365730929012967431482386735321728891441178434115100351
1304 3522251281838973498160884313955652664673308900601165063367840014248361
1305 3531506883947224434557330289060557826310457717257566871782391720780555
1306 3550912059012725919212696298410251453496376215312304196907156328186121
1307 3554247237541849709276459618976995787004642962964229127776976894287005
1308 3557669704624393405491540050096261783827714602269639436038753178160289
1309 3565993236319306034441874249885697259866550571309542347697678527306591
1310 3573960762336213730153314051686377014745250010099058680192536599815055
1311 3582906252891669154117613254471489052258046433551589499541682293753055
1312 3590892640469631012371252445626550974134852684845516648490989410688271
1313 3592082497700899376193561653064589980169541607742268972509731920445305
1314 3592283255864200602108244032310506836209527099970204653794763528646721
1315 3602098786801142424543544646557132343492380177426446563942749491948805
1316 3602698986614596152498437804292731165634539084335439420044720871081305
1317 3603428196882941836603847561605485312772869652978182466498690465925281
1318 3605691995376464014073311547306980714780770315219397310630869822756451
1319 3619827976386960744596492454992139770476393156152186010649646832999309
1320 3620429651389174448622230791171947536473041692701326756673030688459809
1321 3622096919679562835578579750922528754577922341482929774542044204581255
1322 3622298514825505432580330916206331687330297440133576004583368842481691
1323 3625667043412818975132113001908720516997341745137077731702365348718805
1324 3632284415079687980212534329459121036270665390530702887410192982952851
1325 3633489883685302417438798771534163431824883189059399393344014382105851
1326 3651761726675680103143539517582074558822900111121832463749712283731421
1327 3654007482788134221626308897573668965753339461167473614394226424545055
1328 3654611991597070191394591543292903781080983610391780872032499127802555
1329 3655346436578641449254488060573646342704238256496066858804816994464531
1330 3665247690865265495134610694500823315582680410272487355507152164968255
1331 3665853128696190693311871359548133207970145199661861302695376123745755
1332 3681140329419709817622012243859558364132779122480863600150817893906419
1333 3682484244764683340712816310895554756745939084960805532626107089644799
1334 3684409378681256386780529617205111179396386785066909680194269019309601
1335 3685623465277834445403490901901232416675297061391845164200693066712601
1336 3692508040169157098443075186387351890120679144205331609456954611664049
1337 3699062743503980123765054834311085825655604213868346349684190564295451
1338 3711045449421364168375505895659254185379779742605987555174003115475509
1339 3711654657867289446280625998928030736566570205483311060901984701440009
1340 3724149801708231938914918429563386149640942668755958850679874918639991
1341 3737768652068551449226746018745843119860521405881592651626229596018805
1342 3744363387160681457238058503164027554539463143671050042016038423722389
1343 3744975324134537028727008239992878107949330822366047001210333269137889
1344 3774523704696364727732093492556930902991093479906713025164277229654739
1345 3775138101159771475855081103937418444423197825263967621988511394764239
1346 3783809825062187347547259870692124212491655660554860561185259612229519
1347 3784015871237351267888630587667675794744558279317498181482710337201469
1348 3797953669859762563918078172269245073113786587414134245152426076974389
1349 3798160100769797807337461051102163206973918292222822465925434620721399
1350 3812284729826390839033980015288379874200546722370375131401943425849201
1351 3818276948928406133086595308016905474430201549327977749282075966047779
1352 3833714235420455619488783983131903436833224452002903984104819647284271
1353 3848112542743093112813044735468070428274311839070919621769741322888049
1354 3848732899249006621393314748161226391069686056630391153668191065712549
1355 3862375951080576943097214435157643975731826993989957954169386285067279
1356 3865681076147145130994759491958499948310251884696333995847159555561201
1357 3871147240937591707523588283660513723932114390354428421646490441192529
1358 3871769451317315513393298020314110309303485375819065467902697708948029
1359 3876756032418708489110187342370722381039635709038884849428332007841271
1360 3902437575099985994237487712987614919753244866168577943183568649702299
1361 3909175948089647898347425990287421003443979552039608519923182301907505
1362 3911499496621594865071103092212922617164080017961679613604612607865031
1363 3912884820055208723714583105405432970443433124652480431438557176197555
1364 3923128703884795559907626731279564073894608734136156241955628265506471
1365 3942324259243979578962983768020977204107285056210528274259422176941305
1366 3942952163489655467043135652180231167988340904339919392077859880573805
1367 3943580117735195706468176494508641414872070169312837233386297584706305
1368 3944208121980851604552327378567895338753125016442628451184735289338805
1369 3950701433474858678729724391934941753173249993747923144770926476436841
1370 3951330004467134683623688592315800101064306754868795838518751590293341
1371 3953071791071284036112823612691595399578434523601773212721256545612091
1372 3973764939755983330957929335873244377784168351447472323388268257776755
1373 3977293070242482059832906217972903638574585915760542448029915706432221
1374 3980913445144702389752810482118106289142091291236039213055889823102011
1375 3982175434624623002229487210204938515119402450149923104344980652095011
1376 3983428437378437922996025074011631726223045162567123347267623121976405
1377 3984059606390517039996410431998405960639068327881146175659840596063905
1378 3984059606390643278811461756998405960639055703999641043159840596063905
1379 3984690825402712395816347114185180275055070869314113871542058070651405
1380 3998145248356525058692418910254257244549483324071167674381201355804851
1381 4016052607417706109325038734017713990244807778445477643134053240232755
1382 4017310928239888840246795017890032814824518209753281268567478433985731
1383 4017523236775856392237184344569306007144923265657438409150447475804505
1384 4018578673320288065951895094556193941210387799617216475794539900562731
1385 4018791015352333000679495776047241480036784616991247925225754038999505
1386 4029308882678761542465683825661119399205895381017440443602643023341305
1387 4031702702213249850489717535731754691470694449678421892160731702721369
1388 4046649660355375251976458390284846298387898939715847726135584326039021
1389 4047285818112757922898748485050864409211789200368436734231382319430521
1390 4049048624688943473513115410584375172746326531466358094453891020169861
1391 4049261770207552396590573523301534441779121193793225783793153091687655
1392 4049821686173549989576023251456212029475651320007128466858177535377805
1393 4050458093203226815613827441754697334136967743920027253836647589110305
1394 4052823250752240877953569170536838198728316315457872704683976480479351
1395 4059653706996685371043647456819519466869464285919715476456490299462755
1396 4061093843951513297181937330426201101771336505071073394302067241570055
1397 4080409631460569118400806582731674833620096715172409766576846900746255
1398 4084198843693571729398675634689517881064005240884010814701715927651305
1399 4088932176905145876725860256962833967387376973261054984546679449461311
1400 4112881581386037471800650009634739548309078741322767111610048098723779
1401 4116199146863155899428980770853507538548491633752205143951692301947555
1402 4123474581531530124984602449898478593020458269396923239743978562250091
1403 4126034203010459606191086827180043451624487100498393737951584110284005
1404 4130401078297929056371018204287343058697223925754711667050116508998119
1405 4136051239318735134498950857892508513492266824798976941954260838638781
1406 4156908081131910506437195064345196254599170890331017806235681855270155
1407 4167746738639604133849083152461860312569828178722209269728171456962279
1408 4168392344456067858030662127555476046494610863091930176164543725092779
1409 4191661062705201436742782381951415187822066189763373704700919080553031
1410 4200072054525693428165990534065533980963554856512495235315456245902169
1411 4203699236051318948278421134830537603789580018212720320108816606092391
1412 4203916413847456529423653529870700343723733441744793760271714650375739
1413 4221628533609823323102389207263316125217523784458575483676065265469559
1414 4223568520645164803764756225266584514578904412166471373271127478512029
1415 4224218435457110769759724688343836241689172338851506681243801070767529
1416 4234861792593698152308101404096660712542949559578796844205363610853061
1417 4235079773876399721803191230362935182683500828063706524276309588217429
1418 4237673797870908519425844354488325766737885827651028711937247265086011
1419 4245055758923632859321525288233639622974227999733859254878651553749619
1420 4252735690620717707913435376195499782749651528828495631154496266735341
1421 4256109178428086513395715238269166137891676358771318717408964423519419
1422 4263507172147457390402533422138886566315983057982246723518430842561779
1423 4272618598545738013746477095196273741883406900888400561496304483379005
1424 4277678927729414405996876280717274552325269310422988545979795877737209
1425 4281339459313229678597325646617922671310072029474790427022332178063661
1426 4301391176967222848573069134627605214482160042940440182650095259048119
1427 4302873567635284380681640117689277974038538624428103950989062100661299
1428 4312131255555140984730345188533928848695067945595296825155686156755531
1429 4312787948690040654048330821773735778893679965508209719684307562442031
1430 4313585788953044815500683729531899565780117270575312204159172674482839
1431 4318050784937212372171638284512548835342014203106484445935348670834005
1432 4320670092050606387762331982281134694807602496208798002730461906044731
1433 4330825374495329583653329255746286655357081081192971068257641629382021
1434 4331527211866162642849206552865755926787059961287312057806188170633459
1435 4334229687669836810562471758510148098752246622444130852301791739103209
1436 4345152272248219512215251919934994245972231869924871177880466304622529
1437 4346470727496714527852950679447295717981447045996848449867587756883529
1438 4352262438669457322389626303699930859804807142490675441698981950944361
1439 4356175812965059412643703927784214090366831095440914006284121141406351
1440 4361064163603612585632687348884418215923760891969775176847020617024505
1441 4388559902360261705830323715137615773481654693625410983813547714032281
1442 4389222389361093467362750495783080042189950575203478049884399556595781
1443 4396072077876976250607909007122767692809419070891728545734201321113905
1444 4396735131624428118950149104089836385527716866460877087754440572901405
1445 4398572456514367738545577952248561229471502007165345218110440712838049
1446 4399378192155959549070052412734639483333471871025969410130364140198761
1447 4400041495175445680346417645234175369889221819073566627033275452327261
1448 4418161637323841382754534098596908342102306135519103753587418056054505
1449 4429269353497131747988974120229168038268999115266144529162355798820255
1450 4430590819841861035854959060470141067917663336094396073499680952697591
1451 4431256471609109119751896177043125647160928225511867163964312564716091
1452 4431256471609242255118671640043125647160914911975189617664312564716091
1453 4431922173376480339020108755816110306404171801393110708118944177234591
1454 4445894748019547167428678228068497917176273875901231328580213125502781
1455 4467657282211477291503344937384021793700584377778050419652524915886679
1456 4467881174616188552306652566308425668807400758828303328381676487940811
1457 4500072892009822304519474201084861388752920782978348062406331329927281
1458 4500596494840247592450204499771793738594640312235111393631450352127981
1459 4501267384625100281936284586656489388083197770596286028882334543791481
1460 4510960946854067003064142771496448983552355801074918117489634587730271
1461 4525730176939157859020639859260145682210848002547124147826870834475061
1462 4526402937345600915432047277730355982880672884845009237159635099378561
1463 4533659823019193898839174645922319306404325816477565120894470315827851
1464 4541295124333525201877769759053825023694432171301174069081691490873299
1465 4541821119819286225997381194673670841046378106292685585710077283610755
1466 4580391131600323894020443965175555455033210008078223008091794769711201
1467 4580919386315946761330277645127834990904507710250858317453529246649511
1468 4591473839731204820490641011028833219818851366440334964412121586223805
1469 4592974742772215282276280402219336913232355002782557916838962102364161
1470 4596480555612517964533521387616828125460979936034663485080450436957101
1471 4611487485699086184593726676408523227386877049860559483747077518940469
1472 4612166589970041478212111990980921261971143041001274176847337081635969
1473 4613596655979757371473712168641223671949727596822953226954958139117971
1474 4614275915529387740698588020892974633641929674476283392093793290659471
1475 4624865538827582197163504711085938875525205134430716275101320005973531
1476 4625545627399221784793359582765764954277228853248713029810106412035031
1477 4626225765970715281683434912389783321020295147280067022208892818596531
1478 4626905954542334879317288783969609359772317865098463876897679225658031
1479 4647521921727312426910179391087620559927729634967575671521048102850151
1480 4647750276478866311368613990986695861093171507635462824729339057576709
1481 4650055384436781697016823845147977346075391987753417705951726203908805
1482 4651565831186499974370339484290105447159304943872498000233216315992161
1483 4658914129184062665361714387526016127432359400193418264542705096961601
1484 4662734262667063124285358549823934677540535378554788543107892339706405
1485 4662962990835867031506297892297453753755108365763083442568727817607111
1486 4681616108770828626703163240927141976727378764001268904355063368324619
1487 4683659042152253441361529093950900529461022624223664357437222403294031
1488 4684343439719375270804773453614362601398531585356975513682310133480531
1489 4685027887286350147278156137875823816680805114869254082617397864167031
1490 4685712384853451986725399497439285848618313075002965338842485595353531
1491 4692789551133716510267678467485834253074953251557932760979896324965759
1492 4693474615447438456524735143370900709022463125682725493154371465376259
1493 4698512112920624562489238088185762578827709848052785719503043418361505
1494 4706284933750400474900956416489928016090636572966847912980472422376201
1495 4707657080978794040358005322784043723712802824047699217036476390429201
1496 4714371141634230196453854369503129050835142412859706238407633267409549
1497 4717922974405566324873790401789885736287222158800927725429159650349601
1498 4725711827901988774396645980218457745738113410843087382074650784743049
1499 4727086804024789965284757025742549048170421947300252039417041666844049
1500 4728451971123627293994807901752524901676991171342710787655453697653271
1501 4729139633457278591173337060243507244149454825779148521974321198294771
1502 4740631377026573195457609703809966528955105471628393227935717048411971
1503 4744484860567763406869272631243529575222059007341340302750080231293005
1504 4765592073113101038434851572944131059525309872522114819544862503445451
1505 4766972838332458225288597321859325608872168601399205101673469119748451
1506 4778427389983086921095362119645260326320896662509011062802208529138411
1507 4785883486512224399421446478859625985490222474837270548452399754816929
1508 4796571200147631624458757818686125753603603582748663328239450949671559
1509 4797309811068799549962014614216189128806319408745414654831208960912719
1510 4800153858286106174305556491663077527308824039998221513050659285548721
1511 4811800433524933631873776482887431372312634677966298441769656103316889
1512 4812494129878822369464794627246023833513608898556831817452646048901389
1513 4813035602997147807328931364397060062035654025902963332364723913587281
1514 4828391692312673343689141534858164671146393011401895396959083483195971
1515 4868701961256367112994176478945340604177123467178923608580974308586289
1516 4869399747031022211167093470031086835560115139329969087556299758645789
1517 4884045185421224941026666871290021367868995821930341678971847561745919
1518 4884744069792595148835552523760324819315283925000806145751090086475419
1519 4888460887352012715093339594630892249251679511299909952492427297996721
1520 4894607541702309205157354496962909456988592645664798315027182366042339
1521 4894841888018160818741596226918881052759562205016634174882800880779449
1522 4917630478966412962465689205168576392005336734008626353669084932692029
1523 4926986155680617248593910559953314781329565781090795404297800563953741
1524 4929081936116265234960311364527129852508579597809428633631779614674789
1525 4929784035254174900504982815124953694489815395183069578494801909359289
1526 4964230503743663660794534486117521554051622514940033918082155569834799
1527 4967705056145193413462313166224188964234363171433373382381749210715829
1528 4968409900559053484145200460007160837043922836464382860235207313160329
1529 4974601999311831350901180318032086985198669981436030665521091286731305
1530 4976012716340546135704037803648553205904326307859393965801718108966305
1531 4984011687782872924725337062520348931164274100160753586241971325768121
1532 4987663663730519197179814067346978521841132366716160893135617057330741
1533 5001576282524813206322660405992433987200942478179000825644414961279639
1534 5002283525686425229630619583048854632698009084580334177049593364114139
1535 5005102700668837013608220036814786935610317973336195636079600655018549
1536 5009912204791594119102183057705948486363502602907663747863330574680055
1537 5013125009829264744231875402743810889939628457672618945998874512750349
1538 5017938365882976994656815565396305784680193510562504346586576465076591
1539 5019355213900396264431157052611940020598375882797442579029418708539591
1540 5020761948157217463168396418293611179820797444525749576335697397250255
1541 5021470546438038169761428754672975682824438064431346351804790578572755
1542 5048571430376355422424542135214163852439986007702067555963110002958059
1543 5054265398460740453288954699826604268701195963204452294600523663147549
1544 5059030613541122492667159651754990881639990824060387263935227046130555
1545 5060453250655097758407135842361728364472723388715251121164285023795555
1546 5072254929597177796655892040595607255336765381116746394430662989041755
1547 5075939087401447801850789196206188797875445230367250363439209549790669
1548 5091708670696643500491467986021866010969767483719151699720763341241751
1549 5092422257722767761006405059180474390381275198963314654893437041868251
1550 5093924929635771280553454253470852337242694966329257658380076579654505
1551 5094638671940577513226606002308813643762138078430863671791325869127005
1552 5095266715824064762952046086589601968704787381234167483057619891114805
1553 5095505817461720985136330202695921875944250972625439855655800346377701
1554 5106294283741620829300444536668664282458516655647362116124550742507655
1555 5107194744510893106496072949016246901810892079138395675382279869391305
1556 5107909415837688567578202717182283285390155831405068378343480414383805
1557 5129569327541344250685221830557857090396310889313083474835931049126555
1558 5129809232665564461219363377890288727842172325657192087342159437470471
1559 5133817739330573063032302432726613241190456578555372456617863578440505
1560 5139124387226083483067691625363313621063230328589056743015139337382891
1561 5139364515684305459957243750823459050924531713391465698821626046749239
1562 5168968587145638546373145484562524849398143303076268714583731290732555
1563 5169687567467916249268664740712197226162892297658255819081233159850055
1564 5177121110770056481878705208731386866818875992596179043482254466882371
1565 5177840657838954291584037781202663667593626901169247623929143745223871
1566 5180708869358388708058888419488008484257305794902879217674136926557055
1567 5192736434157761417435652929042717134664431373430509522938535760839305
1568 5213141638131521110777086061824505245427772276310914345773500110808841
1569 5214575268821272806586584014268760917479363008764424395426594825614005
1570 5215297413910099967213389069345953604779067697649137978017876464186505
1571 5227436877823525928030530968201057446395638832672137462813032712238339
1572 5231176957958046311079377224666537353836930619436026485734403226547555
1573 5255023912830536176648596238178236471750538407130701386368474865929305
1574 5263631718677374238553495521626325442277314836697112461613710708291529
1575 5267935277555363541160370067642404908387730585460098920227032615173999
1576 5287760360740582329163907125837552546332519472077878666388542279770099
1577 5289931508547671677389622624108389152400296403688455257444116418876839
1578 5302085124905502491409006139882629258866360829653837152335865262143489
1579 5302813304014567092448300180827432064894576084692646376291269345658989
1580 5305715918049580825339319565956602607008611146912129659489594655826841
1581 5313975534804968981994751861147411850203721286861233911486623269561729
1582 5317746440306627786470460758303086845898153784933459632197675736808055
1583 5323590187921656881160091797060575560131543970608613087591271581885241
1584 5326341691298352403226638808932565103201017676527991634795346570997529
1585 5334617340720387096993208354247780918584092343605193349960437315111169
1586 5349736784702915476101581185680318030479541975443116433771976946692119
1587 5350468228578509544876160025452641107042711923785052235801160800662619
1588 5376983801567144050689714290643984945707234667639870530346194659948979
1589 5377907820249899323680592031556081277019851068215142328006857568670509
1590 5378641187376445394937753580612595073293380205733882643058514231331009
1591 5386509526001980778327169019795413403257102486685764318471095418253309
1592 5388991057349001290881886776156960837422930851200597219024126410866911
1593 5389236954037519230541835453546288769474319974228654538177682359221379
1594 5390617083706116171377561793297082278640994336971099647898512470758099
1595 5410671470042085993050885997433470496098935571587097524302687016410999
1596 5410917860861111601589456732597337536027739393531026000394692042624171
1597 5412956084366440718297205758592163087716615382721000029645799169021869
1598 5413691837237517028885174086348122157465270573378250233211284347117369
1599 5422962924756734377645175409614629855020433168179243727722935588277599
1600 5425161651538465698007575049208935089571710217412376520544011460925589
1601 5425898233431551227000522396392969276380187049234293313679447893541089
1602 5426634865324479360938939567950038611521797607805008033704884326656589
1603 5427371547217544899935885915034072758330273438627324926820320760272089
1604 5449945093280082630008024629436711981358938004758827656677516744343559
1605 5462033493636255297723100465635730374628180722515397828848487718133779
1606 5465678065612657348381247896122458703546250035242655684145431537255749
1607 5466417392781686385960686948491640921183051424377113424071303777631249
1608 5474392001994754943583960398598163820185295482466898216716716567553851
1609 5482781833214133305121297052028811126471827827599489487692994499706755
1610 5486612154125746900513430227068531047458741010153295195353698457425349
1611 5504901930952775456404455896569950421807895657632393525184480105533591
1612 5513315099890254759544148657057825957163790694800048485639778678616479
1613 5514800233761528903412631880789200741240954323424180555749082699777479
1614 5519848633802047818708419336956805799419357198208594504334542184526405
1615 5521323831649783384545105779072756777186800268347952803055503557233011
1616 5522066912685773058034689874038331625017682612356997840597010876486511
1617 5538406460026213721676031291796524294126056111057632262906506545748101
1618 5550484794907736611618117684364582503177575832801913119458114470872369
1619 5556455018137900384888948389659223904150969692682753202820934940560591
1620 5562942910948096118552068006943548808914724180847237024807955801998431
1621 5599441025519905174344002709225819933495161023757080910318641037126551
1622 5599691677530227722603993772765496177015044178824574742214758926006805
1623 5611001024628145269838715225666230054812792821097495257645443360036741
1624 5626721385967894062810161059499946663306877537286968131556634743617931
1625 5627471525643088708809715457162747152564327874175977167976274715256431
1626 5627471525643238741759771680162747152564312870880971545676274715256431
1627 5628221715318423387763826077025547721821755207770430582085914687394931
1628 5645412831169366640856987937394786750393616111915617844666285500793905
1629 5645664510000254943822247010288288516535337060394248259770709643777611
1630 5664432465687440338349167698513878214474907851905408333977833680354305
1631 5688993553693018671715854611756436279208711054950274297663830392184131
1632 5705578045495517931304326571396328521943087367562539164855329846918121
1633 5706333423188334080476304699370840081445828583636923670061222398201621
1634 5717247033565286679476657103639098560037904440077853228306034294007211
1635 5725402484577170477710367210081056089751991672692509165638078742751201
1636 5737955179040646799862727901145772265022400438675574968673929590511161
1637 5739470264721278541680322861578418720458361664845980056935253817604161
1638 5741873604139134505849230327824342502773747141437862392362358330976351
1639 5751982615603922761116860432230050066645941878316904976022243584414255
1640 5762683116157934597339160355065493102273460967646806441597350817546619
1641 5763442264465750826238997921261471320575527857209140505343000996017119
1642 5775873294364886284266994749407443844417504030672965991328707888612531
1643 5780381355572916851760789804389794574090490159773319103011794111666941
1644 5795971969648457187539094768775397845335103755917111195481846297176251
1645 5801147436930730441282456533822014653513759101915502587555288711886729
1646 5803421531083903123504170867113341422953799266040578742097959672920411
1647 5804945234755498486718462670167066720114452970007222808431886548263411
1648 5809318862292296009609263974251626781574379466519342884358342264768389
1649 5813584554305528666467736361222572543467369074562175195850009334133419
1650 5819953734128439676920488673974675674769819817608817167543139138363905
1651 5828604210660879406091958363724336498991514510389153070076192467449881
1652 5830131216426771628846672029147254216554551974791058715285947849972881
1653 5832553461126505533505323431093101824996001924459777191554303160852181
1654 5838673463887313370601372610532791523941576014513385991673305815428099
1655 5841554988304975023222489346773920957267948126852531143303290127089281
1656 5850221497504061289505096286647988353677607346760964509004405586554009
1657 5851751332164361137690872091300881666050787096539183507500547883125009
1658 5853270230766204744371624469185835467676135169892749010122596132763501
1659 5853526500923574998994917920207964230752414897103783802413497058480159
1660 5866054252274041210631814086507435917953521752495175767943232308697451
1661 5866820178904811142854668822865969339343932735285387418244830300598951
1662 5867750719707387518356849413730498796789228288442780099811852023228479
1663 5888673009998295594074568858707672145351128848200554227479328999812419
1664 5889440411817792357001494311510414510596032775167591213902339468041919
1665 5894584198742165049069272103281147046421769147516475667728710233607881
1666 5896119822499020893220682611325143605709499089714620291011068264380881
1667 5904557676103790753628409222696495492187115712253248483830052719615869
1668 5908858185765301085490015557731079294853158379199729007029296654675241
1669 5929853570273865708681469433104539953789579669340130621815456135951829
1670 5930111511465557643295747115701763329998803054960280557205398595782359
1671 5932245273256677027109789969479518427117336416121745342610000906797951
1672 5933015508882929201146034193821687841693232641227271394447900222824451
1673 5933951284398731150402701544654205713623452271846207016333270217271979
1674 5945962890527488992119507995784481470342957125827156344469563686952329
1675 5946564759098879585484419730634228866420148203557777568417354674690911
1676 5947335923747120987929641974304473358055865068828370309805205246237411
1677 5970964964701003179591616142398031522215692486674997800829420421476869
1678 5981273582470328147468905264952171019846017564206144945340056652931829
1679 6026241732026773944883402896645891682943084594468038421726247518609509
1680 6038233981718130507479106496990506244193567286054938541105818924950939
1681 6038840502174718680223121613105600826300336536701431743190225367427131
1682 6063541692002222325230817643217239024626503619459957788483126682198919
1683 6073929882956589085416455118576274810850371847729454889321218053001911
1684 6076256824163984939346204403417658098735781968350768820115709029787229
1685 6076517930085447840387129567988902062919818301719845603138293861350461
1686 6097808833567681364845748986404988658983362361117080718370793237282505
1687 6112326646611656300193622814048348893412545076001721960558336205790505
1688 6115274916759142381386484696829644127766774211716063137779478192060539
1689 6115536859663246653514478647438774168663200151507850469558356053322791
1690 6119131239448156745810827948754634372712134577148516588659259628115469
1691 6119913513130758406086362220930196514109311696771100013589593437794969
1692 6141280239725076113445777209072546055357519770926876069247162231467661
1693 6155932509827516355181681083966660879141115628765499461589513061753079
1694 6156717132257879968077787240215671713225807689757956760081567171322579
1695 6156717132258036897579567601215671713225791996807778723981567171322579
1696 6157501804688390510480173756664682627310476057800686022463621281392079
1697 6157670385349502998459392357346237718643015308923962678816788148878251
1698 6160629569711307229726140471434394888282435009188708577031016205595759
1699 6169529534574398777109547198808914229570513461391405596005914388398839
1700 6179888961999237695894786453290437665598969867679008481280578163891755
1701 6195374272077746871491695025054556631765179391899364495198413937846681
1702 6196948585917458034634584511054422314549179681073650726312400797873681
1703 6205874736942052485086238878440771206836533728013356376349883784068905
1704 6208057542892208461370599787824330334939197276309687398727709205195349
1705 6208845480089248471508271103100861519558820337655543239183543085719849
1706 6215159765019515922242751367821738287350893511082942062388199209854759
1707 6238401595558414713691093857720115105201696277741780695429423151082259
1708 6239191456006406726311347882280837009531678528264441048907729840296759
1709 6247665672605806735412104670438502412215636498777653312684164333619491
1710 6250603014818867491009738456324232950860415873184314473139999069688689
1711 6259130259262327195307884669231321010716343692493744097550945512549305
1712 6260882640047487949616097094598541273550913859580413344697568821436381
1713 6273838744290599175010736272525518556920343246999239210596389197660505
1714 6273950688367663200123273291272101368521814329452961721300613425918905
1715 6286920299914262289900967407949091814444562929299794180986461905977661
1716 6298107090618599692259409219703511879866605401515190356425505388770951
1717 6298900721681591784607522682485700442995913325525800268443569705172451
1718 6308694221130903048240893396989375215838603057445310442184960327366999
1719 6309488518940495257402819175993168162977911894447401930132412053992499
1720 6332905894350143522190871624731394258754744283620834378784611920955719
1721 6342285435643929694331227391174404008503175808509167940885968304090505
1722 6346856971000403850926852528284900723707536041191374473576621853391989
1723 6351315614971011446596538476788761412882676465895351978840115805311601
1724 6368610070634881814442095009726563883177565174468799521675755549644555
1725 6391205667300235091700976501703474118979522075844776314344754656351371
1726 6392793029492993065481175956022707739149891657609393118381485589985805
1727 6393060850023029646180176354478192838506590948496649369970323949319821
1728 6407925773691006081275003799797562320041033902187669889116947524326381
1729 6411173418828510775531175511545894843188104571183839413459764806629255
1730 6411441624093418679308188071858746494152032948117146265524160984738331
1731 6429789062154508958510852916011808110081414517469847755166409436534009
1732 6430590946729174688334330127400760820153560168540333003661834042694509
1733 6437570398026241653098456901964690724259253545741047076193822339823305
1734 6477098059701460287603207240781506688801999141939782784431312094140631
1735 6489647082937200660172513027100315612568067927809625555523521175040499
1736 6506165904877715959101334706190010831339121923260795570899857779233305
1737 6506972537874506579414037802357019428653010369858719023446147777425805
1738 6513436602335418093973736541222944494417263773458886563406986086448411
1739 6526534492020500031066750650474727159564576575103368387828223547199749
1740 6542354513445541413099262867168874056687616430332028674766038025072979
1741 6546712373011795206456258393703019087006030949104553802578393372832631
1742 6573503867884591136055103431232587847765324491047769571249005854795669
1743 6582202081500298195509039036402362137972234455027858600759698950541849
1744 6583013414134078123958579590118912471145269215278798301395697831441349
1745 6586028548766631727797121097938550216579709705561889404888448732654439
1746 6609180918362944323557922674040011203883567607304586839695609163429891
1747 6609993911972287142894880233934281563717141829558745939733517007723391
1748 6612246661827651734738306023183326617920271175181967961727987932491479
1749 6623306153061849022985495342558226140212623885112833713234101406587339
1750 6625736040615328210911243462420099591470297238248647207515689205299599
1751 6626008696909457438027875574424699891934753135293945449836211470480189
1752 6627364112938840531140272740290005123361255841962333061830313485500599
1753 6627636802729047140994116207106379770331703500477505612999080847299189
1754 6648240598564285764004624664077858929476777250215584303450695782035921
1755 6649871433278303102397926436089514442683870899775057919919952071902921
1756 6652306188501502884819923741162632226884166068357663228517946637595849
1757 6653121830130765055082853782862818553242686070923917330690246842620349
1758 6663399116492424615085394443518054079403589527452249767386507360802161
1759 6666477407680876826832826050668489204014717069586357549033558669621089
1760 6666750900957647425036526948710975581191562573054366340110373964500699
1761 6670503749944763489247538052973540367695406091252729390910690283916959
1762 6671320506382534116419624083735312853919824934978761077913438231527459
1763 6679265883656880061628047730400493603978981613574057464563972309014859
1764 6693628231149446625297168743114734836646513064658940871952991960823839
1765 6702405534484876819335317532519194037427369118824111757119898820105931
1766 6710739095621618119218833867052897570255079237095324463983506606105969
1767 6713828301024388481040151705510194630151397343779836966623643985372371
1768 6723119125664531600939595827443565552466060348813765636134566883526539
1769 6724759118073304402105743810303742346484095190758952047397622319157539
1770 6733933153199116585068909392820380303516755575478222266901695694674161
1771 6749883626696114070274803208750005082389769036666180916550707679817609
1772 6751740570659964329275328315597485749674671197217428535333219557149579
1773 6761057581461610352243020077542686222988609796988365835906727258695891
1774 6763335925697556595633674814709174896520930717256187614438047864440229
1775 6764158345649772469219622026571916425967794813050319303166295882895729
1776 6765157516447007322068745767881855523161197102632071422754213122722089
1777 6770748885725818662360520431974994178472051890856173471096358816529371
1778 6787621450147014317142343142806230775026516849927841859917749228382621
1779 6804674737941839110446186999397311175253403388239578359582204932221599
1780 6818468001145137495601536038988751830293091716074478731744275730327055
1781 6832105254206331641562405800434253836600631654776657159650403276316641
1782 6848291162565505743667690817155737605150974247147664080578734779854751
1783 6849118731509441979259892193211128362996042038628247064075250458728251
1784 6868359233720819477175396134188630592293552020294747655349378115725941
1785 6869188014285587549785597809778633884260101891745114991569243980282441
1786 6887410546175673858063986627226170304761411192564484945353108907094051
1787 6889058373240992889215854010397584452131796689967218712204020052830805
1788 6889888401674523427840426345004612197999096835470226024930475051398305
1789 6930600202892676638873002335780764597379674203825975798441593574585555
1790 6935259340964864845365507819903529949418567856691647901008797963618091
1791 6935538293115875086868369896423626206456517952348339972463083642263505
1792 6940039772745319313291890602550714444645952867163123009332281434871691
1793 6948123876129054278418612596862054863873301237707569587928120498015081
1794 6975269566038741778818803989024336247796305743480605820575468240319621
1795 6975549321676316008671523496770544235040653684090134131937801852046055
1796 6986411091743692508143850214004341208568139661546976454444729233298805
1797 6986691070715268504351980299878262988227927550614805109107321166047671
1798 6988350731113464469095938588935623111811403521248817084590611488441055
1799 6989186719589458641779460240855319279041977851593874640791282064723555
1800 6998203532038349910327942222093458033246449158747332673383708911442479
1801 7012019266480791085593957589218607778408941098529106065519840569732191
1802 7027586750491846753373842482471283887572738488040641516512534016396351
1803 7030190413684840471111530525198764518016595668006417496342044545243505
1804 7031028900908566586424125060291909417934675940722198826074435422916005
1805 7034882901815218430092054774457174366214266878223666395158424874412271
1806 7049586458843134155563854374546681426994084951720831858413717890848829
1807 7074337943971560651205696856714451721281113678633767782471819394608001
1808 7075179059723527134966675849467670663422243159679967083290523530731501
1809 7076200942809651713193443756043646308587573208220510476146640025484005
1810 7081919379330217391932792729015796713898680467658589967976768649252839
1811 7098276553501404640475478544410504255129085721381756497722965612912069
1812 7112071482045809956147271142316628199832980857679018509425041716339881
1813 7113939442438367313597642945681841802801701554417109891164560973034789
1814 7116615094636324139331627846301424178404056152992950845338056927564555
1815 7118302395118915880885951649738548937643053819710517842505343840699555
1816 7127868894251213722065580449308607928023376178903816259520696395962971
1817 7136974696152127383640163771461547007814600658078882041589196999121009
1818 7137819527240365736159736202656879641647122039637492975089083174585509
1819 7153615249876075115879778717037870137746391296441997418333990443234979
1820 7154461065265030907777595167340630815746667091141212967242403462065479
1821 7181739587241357310333712534878862908698774884580496048721649907918649
1822 7182587063605875993118945991359343613359590141282930997031971890143149
1823 7184935351747030852068665608391318212992376858877643775179937999529131
1824 7186812855848296025086913659708156223631506875392592498774106852167039
1825 7200693507742383564203528277294831633930991088010033097030532162796491
1826 7200977747905256500133078691544562617181858310201427107497236958212439
1827 7224153376627107263055018591764769731012505765023383152800093118439859
1828 7226691078196390379473014731858377678585064166120488024885184506059729
1829 7227541202580828413184220670144774349770825203135017975329898849015229
1830 7238031543459277704593907658765210189105027511847481643675809066831969
1831 7238882334590315855118925913273211244300789461853493170049910820011469
1832 7254789426671446534263796980668211433914170072512677934866936121323319
1833 7274368975732907440651658578832853910565659624717595155035763065917689
1834 7278904558427207060385748212610194653668279357390584227877261705969079
1835 7302198887515636987434008916940778687214862054331133735326513316068761
1836 7328378891029791117192903769077960364251698751953487365646617867896819
1837 7343624611068419735876766663648659767524547497989120262464549395784581
1838 7344293485664848284719742280006645720520756380271402093598391921059539
1839 7348057426059267523239989529257933606996097822438751096427731131443689
1840 7367028477973505254660187462867278220039090101290353400454207821218905
1841 7367698417537450081311469326168093413864556183091576269143912962343759
1842 7382984961170630343768294198259441436104075257871351738684991185101305
1843 7385653642442772623351193191938599140306652377540061992215388236516711
1844 7386513065613977565210172914920126200755878674011814162098004794870211
1845 7430901787454270844556986215943088076656596988921125911099361427251469
1846 7431763839153376047045739350584689179328906504505157156668291244055969
1847 7432811155935468537560033965464815640291510829870076178197536056540521
1848 7457220125276796818912876420604137712286081387120693950495360828291305
1849 7471648907249032969176566355066994814350804839994044457374340671921055
1850 7473365197905266367427880814672688780266211845807829525639934501653751
1851 7474229709093972769500729045865926870960753025759112686638803638152251
1852 7475094270282496177864436059901356512991084349302769997927672775150751
1853 7475958881471182589941283290994594563685624528254453258906541912649251
1854 7484897510263134338266028472411596368227204450117667881071392677193255
1855 7485762688198440857152689019826438842931746543060432617999649223915755
1856 7488160020498632308572726692464217473548663447790011633120838443412589
1857 7488449878808552950865579494196400976355927242124946603982326275664941
1858 7516630302027341290966331434892272509027516947639002635731608325456681
1859 7521482392056904436270050480547952788348561417165819932070639597043799
1860 7521772894580581003848619504501405381666931076498733462822862709306571
1861 7526460731657035537901257096221073937320380163807381497158320901093905
1862 7528195935022969833309296343048909685257778713113896901608274595818905
1863 7530786483646476121435327434692574151275707070707239549945185999190411
1864 7531654309601701991247960463913332592505194943962099289007834906643911
1865 7534879358411777898469469323867825510367197321108961333249833602958129
1866 7559642001411847890933091980361898040722581146814014515573948680007005
1867 7560511488342636651633142015760376508612608482072093654038506550854505
1868 7574748277083174845445732564044019212038145362824796159896695884123781
1869 7575039806427417167729569597351297327978352815568846273857225250490005
1870 7576767930416527499572974962842937270106850294613909550755198256879331
1871 7577638401647690639153048373348843782164666349062415369028282971092831
1872 7578508922879017790946648913061876264958799036340350579991367685806331
1873 7579379494110160920530723323467782737016614091789256298244452401019831
1874 7587027007528157813765966461052113066510978242910647088699611811928381
1875 7598646652280623643804866758912273799382615080028095224668442490065709
1876 7601411946711617884485675392949204723010109651522050532138826411725155
1877 7603155768068515801290411482398119312672200678624804914661382754700155
1878 7617620135606837467998456237998715747671536603385610204879788468647555
1879 7620330887458294675469869193942482259825470029343925986360731615729961
1880 7621203857437189757679015487621837504570792026163155578165536631333461
1881 7625216327546047573261607004733807035305292056222320078948938827453309
1882 7634584339232028771353458031135607344309103268104978740966074158951641
1883 7640524068580384805399218302900591624798626176687793948119745808733999
1884 7668230568315989233685727391808032834307390800286313142852441779951271
1885 7691210403630002096178512353001369118554646423069552565767540833013301
1886 7707513997451128685033572706069541581724891818456930180957404803394261
1887 7710491758928179782829718911635328968737242043869073884118776008120211
1888 7711369877899135334863730415507333441880733725592893666091848684141711
1889 7712055295095644575259537580339339046876298999748736533065245897215001
1890 7722012654004993988955203774468249618283205911773266600616623167829505
1891 7731490249337483556594223203086319228216270977643106069764025765104169
1892 7732369563180890876010347392867862206876034083305165265336326078499669
1893 7764421584439350137762519386148562254829289400242049620358179278754609
1894 7783359132180167970805194730156093454481438395781098767359897058297261
1895 7815220430339125550163309686997132885584610349712903513321025975306505
1896 7815516551009849824105181098433037998459376581189358004468032124405681
1897 7831951297477915914473804585623593001551190965715827612388981039617041
1898 7836657471283416533261252522022192239667730138591359738379310152430459
1899 7837542745169630547234546673116403639690733123045647113025826043540959
1900 7856120172214745995142822565380382919148215283183840669159884206146429
1901 7857006544697358287068917057859151539234546381725863863610317171926929
1902 7858766536107699726164297453233848329007858390753856135776997878591511
1903 7859653057862676206151962263345084182931611649260783486930102903713011
1904 7874465867230916595465484819742140873635292768236337924195540854694211
1905 7898534397525926339258847543479050677351033025147741134856997519185339
1906 7903131617500692607338761518603746507405052143952932540877662566566381
1907 7908404745217517777427132057331081036714017628767347132095945973096291
1908 7913211535461038672485624217557406452764299119543672518746219995920709
1909 7928085397367650662981744112130144703063601884859155330207130283984561
1910 7946514878921572142035288044405093852210866981858150609650215334175879
1911 7948297843278660502299193436215575740548688560362765113966836125464879
1912 7951126038876387252336167080227458021992472222306179844380455295990961
1913 7963021122665923717156032632956145949727711778627724354581144232168769
1914 7964792947409142089843503934216788715714114260886994835380204115489981
1915 7970859743999252462336838514860784746203889640683787486021858695233891
1916 7972645437250768458027805046001242269351854503564315443644866399570891
1917 7975311353245716108013150831341928270258545976049601453703372891328089
1918 7987456932080541467177841202049782877766504359616810046000910669374531
1919 7990232702011140339942740970945226463679158414933232514982740339025189
1920 7991126607937521145249996590512963868955625745853260533137771035309689
1921 8004827836379922533869634994651757236761462816871386462184381338194399
1922 8009455881721827223376411610466648155068622646984914565994728338512551
1923 8016627333165730793083633591888401565357935672867647463067346008831405
1924 8030157879899512875494353155965579795248466320617012724574342606022751
1925 8039279367236726466837250849492111747574959408336368463852002843029809
1926 8064663817505818516604774734454716605875251745214838236604226688335281
1927 8082118428137741621959809056103876219167831577535565605259244394085899
1928 8083251273298969417574679342178845858960719481293202459163825725757219
1929 8084150367242831693099802469858294254482500694693161568415109001186719
1930 8093445373056659150492309149247937295223424134939331992843570343150811
1931 8094345033747141532827245593248990114755207262330372578044241027804311
1932 8096837904333123251353577093669698290801781539031442349318925431919039
1933 8097139313015710219722136842835238129889464897042598779478350697788749
1934 8098830988041785027513984522984529641575062085197813207505990232364779
1935 8123407885164644016912383278711436749891380376397581667426685387527591
1936 8123709787977738654159565085651515696856478433324609254524559731256005
1937 8138467072286885819416879314721654195767425985907977037234552563824641
1938 8141160567256475441538909241385808825157617576015819249058560789123089
1939 8142062875966877174799818167192777611214346483718954836393623834507589
1940 8171161585524483277441723967258476419645542087984364606139072721735311
1941 8172065555210447901590049899243165232362810457690719592876044730513811
1942 8190776300534280582921901764971575441089465785855264693956192956028129
1943 8191681354520592679402527933963692257974522565407618674281691809172629
1944 8211711165899682881257144870432165431508948693172462938320608607686221
1945 8216398626651542361680345764131101275108589207767571029080607098476641
1946 8232541178553281467702941708595115811657453168345044433094810214764231
1947 8234342737121606776825510593641507907146617515058884954329357579330255
1948 8249068797480817643722049407461051848352045390938040092808121268499649
1949 8269946107501365923028985048425113912102492014007724148204224441222379
1950 8279754091741049542688716090846282379882444355152331073780324308198305
1951 8285151381520474192033295201700057092309525267205383181458877878285155
1952 8290071317296356033867355719061727614107490986355751993726636493555721
1953 8327964474785044057262553814281552620470006395688716402747751066758505
1954 8328877076511175472744841214739767438440739111860812032993237880711005
1955 8340138071317558910186614421741964386546918530409233854197258710077401
1956 8341051339790290442482714138421783588527652159572811060372132934253901
1957 8342864731691492685197373929354121660229906979517929790239059475476555
1958 8343778149436228447473542559666408096048098764454561293516605758994055
1959 8368723659750412885612841288832228451866060555293790741002323313504971
1960 8384008434543657158592693978190041071102065892865339813377279354792171
1961 8385729813914618707152959089833707542665660386501683288038257155543531
1962 8386036552491805990817772610322901690738515049586752865867815405118519
1963 8387658072737966820201450838153122305417361043034997026884619154984805
1964 8388573939230444525102192352438857393923066770341902303703885739392305
1965 8388573939230627703419023037438857393923048452510219235203885739392305
1966 8389489855723095408324264550924592562428746179817574512013152324299805
1967 8433686948008717083068062930454124738040700104307253621725195011635551
1968 8436791970462113050785447211842210031197986755380806225380735919942771
1969 8437099641505503650803025570711471480353172550533482175825679502659305
1970 8438826462259415162498530587313555342637460445758035968926456092982655
1971 8454175092857733656904545009698861398942616497411976005494897028128905
1972 8479284965767158539091692660692723758018120870404392800647785130281981
1973 8480205821004939797914338911757702722931693693049864257170632233993481
1974 8482034276006195604109166383566679331250027210488907830751995624654005
1975 8482955280516347947545107090264125530001021503444111030177514787706505
1976 8483876335026305992957155946232606140429897091527129069093033951259005
1977 8484797439536438346397095652830052299180890383482732368498553115311505
1978 8494319923114647544086722790926556093758985504595619719214623422369701
1979 8495241594371400004336475813845606676519980710542304494569529995646201
1980 8498104229025195636415700557141560956998990673778327242687438579828755
1981 8523347066930846068147362598435194932796574516856810452919037341140039
1982 8528122631869579659164932743772981093160648551660400259706760614677055
1983 8533600261916446094140223791466586886032184416812181503994808337378905
1984 8538593409606977296827832837285492619546480080082371888111342759382471
1985 8540441599615792170647306401550587443938876006932168058614596507215471
1986 8554043567275206458275309347289632663550193812429995039720919357734889
1987 8575038289484012669955931294974394843070228020381617108952740565639699
1988 8590330773612294780266464056486906963585890707476206400870131613850651
1989 8592171061946427520053382434181829548117314698146528183083874181167805
1990 8594025041051798389838490701838027619424260817416249978373343663202805
1991 8600326881628715427202672575997133813351874019107571177012755775369399
1992 8603095743969746411184017196358309977630828724107356750558359089053539
1993 8615468723472796210362326243839439885050431251021678419558359389367059
1994 8633750880423631815023159619240111322368035926104937432975093479764429
1995 8638557270729503827467592405268092570985250672216863937552498706238555
1996 8646004977319186139581232527372046965986747602478052179350523186056141
1997 8654178826386917675384513071137587878685711228800273439050969861618199
1998 8655109129683836926968227562530164466700170781212698857914391240068699
1999 8660056404870985925062559210377216667160761209478415695819453821147469
2000 8714013193500561477395684990752467756701145943117802554842902911426679