Welcome Guest
( Log In | Register )
The time is now 12:49 pm
You last visited June 5, 2020, 11:35 am
All times shown are
Eastern Time (GMT-5:00)

Minnesota Lottery Millionaire Raffle Results (Jan. 1, 2020)

Minnesota Lottery Millionaire Raffle
Drawing DateJanuary 1, 2020
Top Prize$1 million
Tickets Available700,000
Ticket Price$10
All Prizes
  • (2) $1 million prize winners
Scroll to Numbers
  • (5) $100,000 prize winners
Scroll to Numbers
  • (5) $25,000 prize winners
Scroll to Numbers
  • (10) $10,000 prize winners
Scroll to Numbers
  • (100) $500 prize winners
Scroll to Numbers
  • (4,200) $100 prize winners
Scroll to Numbers
  • (8,000) $50 prize winners
Scroll to Numbers

The winning numbers are displayed below.

$1 Million Winners (2)

130851285337

$100,000 Winners (5)

124197245396455379465042526011

$25,000 Winners (5)

099880334041334250470500516817

$10,000 Winners (10)

015706025515119395119530138325
221262258422420120534948566593

$500 Winners (100)

024010037622038150046685049715
050751058806069647069838076636
089133089930106875116253130571
136612139731147531150213152389
152669173099175185177673189583
202167206322227579246357255200
255222276086280124280307285400
285417289719304388317540326031
340152349370353435355577359711
359848361840361928363800374110
376908378364381456396298410106
414469416329417639418761424355
429112431151440531441654445509
450814482248483224484098498049
498566516813535154535250553073
559157562399563837567716568109
578842581234583949590931592698
604992630489644802656253659643
667323681165688313688340690364
692044694436694766697941698789

$100 Winners (4,200)

000314000639000697000857000900
000938001089001361001532001621
001704001921002273002407002476
002562002621002625002852003396
003722003934003949004011004018
004091004113004194004261004287
004332004605004879004907005291
005381005491005591005915006043
006255006758007083007497007547
007551007607007691007722007869
007943008001008104008127008406
008415008504008514008564008935
009206009228009293009434009503
009582009673009680009729009812
009842009905009968010294010384
010427011032011224011277011332
011705012080012233012249012304
012604012622013057013254013298
013305013331013335013346013463
013596013600013657013670013707
013726013889013902014006014103
014226014373014717014794014921
014995015270015410015444015540
015566015728015767015890015928
015982016291016361016397016495
016515016646016705016889017044
017168017437017636017828018075
018629018701018721019115019420
019461019506019603019684019716
020197020447020589020789021031
021300021366021525021582021640
021683021759021893022025022056
022321022640022771022998023168
023394023924024032024072024211
024213024354024391024594024603
024732025077025483025497025522
025605025624025679025689025764
025824025873025943026086026106
026447026800027016027112027383
027499027544028102028566028691
028802028900028995029311029591
029613029685029766029822029880
030015030208030307030363030647
030733030812031182031477031502
031623031733031821031839031887
032291032309032662032776032787
033001033629033940034121034148
034255034292034380034667034906
035396035538035539036103036191
036470036511036712036716036720
036932036952037208037293037316
037317037498037684037698037735
037773038026038165038280038307
038373038421038432038566038640
038723039029039163039468039872
039998040357040474040569040919
041125041175041297041329041453
041625042027042113042307042308
042515043014043472043727043823
043834044015044208044290044401
044689044783045084045240045250
045370045512045678045743045771
045928045967046342046435046506
046554046605046613046891046912
047223047294047695047744047966
048320048337048537048590048907
049096049560049973049975050022
050092050871050993051056051196
051307051386051640051675051755
051912051921052014052076052387
052757053476053531053715053795
053845054009054442054626054721
055323055384055643055697055767
056043056207056215056316056568
056591057486057518058418058742
058792058924058935059466060269
060492060656060736060934060999
061210061384061409061416061531
061820061935061987062010062458
062487062555062655062716062736
062905063022063049063244063351
063750063985064570064668064681
064791064810064846064888064927
064989065007065038065300065401
065440065467065604066169066289
066354066518066800066913066967
067147067182067187067209067382
067590067942068194068390068405
068953069153069316069371069778
069959070035070091070116070533
070718070861070907071124071139
071530071586071800071854072076
072210072435072586072742072842
072925073221073323073436073452
073496073511073742074114074188
074258074357074493074621074781
074948075093075644075780075880
075999076276076528076530077000
077149077151077895077939078006
078274078846078915079319079326
079426079685079745079916079953
080007080456080475080496080532
080792080890081069081236081238
081512082164082199082201082267
082308082546082818083113083146
083411083462083679083834083958
084039084145084315084539085100
085295085376085555085635085730
085797085967086048086079086259
086360086429086625086664086763
086828086846086871087072087483
087562087688088157088208088292
088653088717088916089129089131
089147090101090537090806090947
091107091157091512091683091810
091927092065092101092123092135
092146092195092208092409092665
092810092954092975093051093202
093291093400093696093877093939
094568095204095409095824096160
096178096461097070097290097620
098177098713098719098768098861
099145099150099164099403100042
100112100187100362100395100520
100642100747101150101172101223
101294101357101391101425101565
102021102447102961103307103747
103756103795104111104283104550
104694104862104963105069105135
105592105896105909105984106236
106250106325106536106545106550
106870106890107491107755107785
107920107940107994108032108381
108385108675108676108726108771
108946108951109032109055109110
109334109545109575109726109749
109759109761109907109918109994
110207110239110447110610110680
110781110862111194111288111410
111597111611111687111828111873
111879111973111978112385112633
112677112772112875112909113023
113447113777113831114019114050
114152114196114424114501114617
114671114727114906114983115302
115394115539115582115623115904
115998116009116366116511116578
116608116852116861117064117106
117477118383118400118412118465
118586118636118656118926119082
119362119390119552119842119982
120375120582120783120919120927
121172121269121833121914122474
122649122837122889122937123197
124513124577124970125035125104
125136125246125268125391125730
125740125845125885126180126986
127079127205127278127468127853
128207128391128633128987128999
129067129072129119129623129912
130082130110130348130582130983
131391131499131862131938131957
132191132212132953133034133190
133606133784133814133832133911
134034134216134232134323134575
134785135005135047135158135171
135192135313135327135332135763
135782136041136209136552136640
136738136931137461137793138040
138060138306138523138664138720
139022139222139429139676139679
139709140226140803141101141282
141341141403141589141885142128
142145142272142482142583142932
142949143324143553143571143791
144094144295144548144596144719
145495145607145773146767146904
147304147334147441147481147611
147737147966148091148212148551
148595148905148979148995149529
149923149982150205150274150818
150884150950151200151273151389
151538151559151621151638151757
151772151897152299152598152618
152628152741153384153458153904
154371154384154526154552154559
155192155335155721155732155833
156028156705156756156858156987
157164157233157298157379157656
157896158018158321158818158887
158995159015159242159274159393
159492159520159594159629159682
159822160009160070160637160714
160879161201161235161576161616
161779161795161808161943162189
162464162547162552162554162593
162759162760162779163068163105
163236163295163469163502163547
163711164053164150164591165024
165071165159165192165394165404
165673166015166128166148166257
166362166732167233167358167571
167577167650168287168753168907
168965169121169289169340169445
169462169664169740169863169969
170016170439170710170756171030
171097171464171490172005172027
172046172099172291172363172407
172411172477172742172831173021
173022173148173161173199173214
173389173432173455173987174135
174297174907174982175157175366
175636175643176486176652176679
177055177310177643177668177775
178105178924179052179058179651
179811180073180307180363180393
180443180706180713181052181167
181264182179182350182770182817
182938183018183646183835184073
184338184536185006185063185193
185593185817186023186503186517
186579186588187032187239187377
187383187402187658187866188024
188062188249188304188372188399
188404188409188761188946189279
189319189667189934190065190199
190220190484190614190649190767
191278191421191471191579191616
191742191843191903192163192199
192251192278192279192353192595
192673193074193133193469193674
193848193906194009194190194358
194452194776194778194932195030
195605196053196578197196197237
197418197447197449197543197740
197888198049198088198260198633
198761198826198954199007199099
199250199257199262199275199323
199823200018200626200655200722
201330201747202021202262202349
202568202659202718203015203264
203280203520203651203712203732
203807203819203882203883204336
204432204453204609204739204979
205043205085205462205609205638
206118206312206340206391206486
206507206586206601206704207166
207637208181208200208303208495
208531208613208618208744208839
209268209606209739209854209882
209923210018210128210182210210
210217210504210595210652211024
211358211491211597211644211803
212332212583212627212738213069
213125213416213431214171214259
214316214379214398214474215313
215557215593215711215737215799
215867216533216804216839217084
217213217233217496217541217916
218043218111218138218180218288
218583218639218782218796218909
219002219200219613219623219630
219636219780219796219823220349
220385220478220514220587220835
221521221643221646221679221790
221817222137222367223006223084
223657223875224041224255224398
224565225194225195225433225506
225866225886226033226062226220
226666226743226928226943227038
227092227304227397227404227480
227699227814227901227922228223
228237228368228614228631228899
229006229100229169229281229643
230134230399230529230590230973
231046231268231429231606231717
231747231921232098232518232558
232609232990233058233404233778
233833233869233925234019234180
234234234265234344234356234369
234467234528234599234652234792
234998235148235168235294235303
235575235624235633235683235710
235860236126236321236411236446
236558236721236751236917237002
237467237670237671237695237715
237949238023238071238371238553
238918239408239470239480239566
239839239840239927240012240186
240189240229240286240477240496
240518241315241371241463241565
241717242360242632242635242663
242747242755243108243299244073
244165244360244374244392244472
244635244701244858244956245526
246032246051246374246507246557
246580246748246935246941247025
247464247662247694247812247920
247984248082248125248473248835
248848249044249136249170249383
249504249636249642249674249734
250309250446250549250978251011
251019251219251366251373251393
251426251566251592251619251662
251806251814251821251951251978
252025252397252447252564252735
252821253007253113253141253326
253713253866253941254024254048
254153254583254677254887255053
255294255388255693255792255802
256043256513256628256705256773
257064257196257467257596257980
258118258129258137258231258337
258357258621258668258719258782
259027259193259397259576260226
260325260406260423260455260829
260855260947261188261209261297
261314261454261602261828261965
262325262588262858262945262988
263160263301263411263555263992
264292264426264749264768264770
264789264817264882265412265586
265983266315266529266733266861
267564267773267877267981268071
268136268274268349268415268554
268720269030269044269327269330
269381269406269477269676269980
270228270442270560270563270637
270883270958271013271162271286
271348271446271529271900271972
272254272330272491272598272658
272677273056273123273261273295
273478273881274040274162274526
274583274634274838275144275706
275990276019276044276078276129
276202276207276691276903277008
277019277094277409277559277637
277695277882277917277924278407
278445278855279212279261279302
279646279668279963279985280293
280353281185281363281405281763
282255282307282535282762282951
282972283033283203283393283458
283475284089284132284163284202
284238285138285279285353285527
285541286018286555286633286731
286841286853287187287200287380
287407287448287508287536287853
287855287860288270288432288636
288827288876288907289037289618
289631289679289891289916290106
290209290291290370290723290753
290811290886291280291299291399
291433291995292050292170292420
292593292602292605292666292815
293177293241293996294309294478
294588294643294668294733294773
294782295433295635295749295809
295814295990296143296976297216
297346297444297455297524297912
297975298023298284298527298572
298759298897299259299340299376
299397299612299709299836300052
300268300420300714300974301186
301375301492301657302261302355
302532302539302603302699302771
302843302898302900303249303263
303443303907303911304175304235
304306304369304387304526304537
304854305193305423305458305833
305942305946305974305975306003
306396306582306954307061307097
307225307315307391307669307785
307876308072308080308090308355
308366308495308574308637308987
309036309051309426309608310336
310536310548310797310878310925
311088311142311651311873311982
312102312241312310312500312693
312815312869313010313202313225
313278313459313574313734314066
314404314508314808314874315077
315204315392315467315784315831
316184316274316414316864316963
317088317233317354317398317420
318157318431318982319208319218
319614319935320025320104320325
320394320620320808320982321133
321873321935322503322528322720
322869323126323134323488323638
323655323840323940324264324391
324911325435325470325794326380
326499326812326907327280327404
327422327737328067328127328338
328497328679328709328873329301
329414329709329828329884329905
330061330388330599330600330653
330805331025331163331215331259
331356331447331769331915331985
332059332079332084332212332229
332291332396332422332484332521
333131333191333253333521333955
334018334170334241334380334498
334523334858335031335069335103
335171335359335682335716335897
336192336400336535336924336941
337060337077337197337459337471
337668337908338434338445338712
338877338996339293339383339579
339908340023340281340449340595
340654341166341228341582341621
341946341952342027342586342819
342859343287343534343658343966
343993344196344664344767345187
345249345467345640345661346378
346496347057347137347385347735
347821348153348309348433348479
348659348726348763348958349034
349311349346349357349394349548
350004350108350154350301350466
350597350599350603350604350671
350771350791350864351167351294
351340351883352051352179352248
352702352756352865352901352913
353036353210353514353642353761
354012354502354659354872354980
355011355048355900356513356835
357004357553357670358031358043
358292358868358909358981358997
359014359401359464359567359830
359840360098360183360256360325
360468360507360578360591360679
360752361092361353361486361633
362688362796362906362915362938
362996363203363454363833363954
363985364210364300364644364810
364969365016365142365277365312
365428365445365521365550365666
365691365755365785366039366276
366456366586366613366632366847
366852366864366903367219367408
367446367455367499367646367732
367803367816367975368131368258
368468368719369387369595369866
369996370118370435370581370668
370717371361371852371966372053
372111372131372393372453372706
372711372835372978373311373350
373553373620373784374025374278
374530374548374653374713374839
374888374964375085375090375153
375163375321375967376045376280
376536376553376903376951377048
377140377426377621377730377774
377833377871378536378740378932
378980379255379366379378379392
379577380135380141380335380616
380621381052381138381161381816
381948381995382079382253382298
382625382721382945383036383283
383415383482383485383614383620
383666383866383977384081384258
384395384458384473384503384533
384666384949385044385408385410
385605386042386280386447386465
386703386902387199387327387600
387751387771387864387925388143
388190388819388858389098389104
389174389284389400389452389458
389515389605389612389762390085
390274390593390813390814391049
391054391424391507391518391557
392062392199392285392296392474
392744393137393405393520393534
393666393668394055394266394335
394402394630394667394758395368
395425395730395802395945396226
396348396496396531396564396744
396797396878396969397266397364
397814398193398201398301398382
398784398910399122399166399252
399268399421399449399631399719
399842399893399975400063400109
400357400454401033401042401259
401314401617401884402202402288
402473402510402557402565402775
402845402879403064403556403782
403941404222404430405010405124
405484405708405955406448406506
406834406990407390407656407824
407963408111408289408387408424
408503408574408616408647408839
409022409065409122409336409728
409839409854409988410235410278
410323410419410555410689410815
410824410825411210411375411585
411714412220412247412303412322
412360412454412721412782412959
413070413076413154413260413313
413345413511413683413802413918
414027414226414292414492414515
414836414963415042415069415189
415239415337415394415693415960
415965416494416792416801416853
416949417080417174417203417347
417916418111418179418235418579
418854418856419030419208419210
419372419402419750419786419864
419866419920420003420330420837
421283421519421525421541421818
422109422509422682422814423132
423213423529423585423781424465
424507424750424792424897424908
425051425139425206425292425435
425459426273426333426523426578
426687426782426912427126427251
427364427436427821427996427999
428038428108428329428425428479
428481428511428878429527429623
429644429745429804429859429915
429974430059430101430271430431
430657430799430930431065431148
431296431645431701431716431922
431931432028432098432231432342
432343432577432595432874433168
433605433650433686433937434033
434296434566434756434838435075
435154435156435372435623435817
435853435948436012436113436260
436301436310436339436623436840
436941437034437339437487437872
438004438110438443438859439020
439121439246439397439398439445
439556439607439692440176440337
440468440485440598440627440833
441136441287441510441516441696
441986441994442233442674443137
443557443642443762443811443823
444181444319444329444367444368
444374444943445345445562445593
445692445699445822445903445947
446145446896446951446987447193
447320447329447464447484447647
447719447783447968448162448239
448539448623448635448685448823
448954449141449357449426449441
449531449605449621449659449690
449824450023450106450218450588
450658450755451073451292451533
451573451655451670451731451768
451792451858451877451886452104
452111452316452574452902453100
453579453711454499454510454515
454647454923455006455097455203
455420455750455853455940456002
456132456841456872457046457251
457264457819457984458094458095
458145458268458333458416458643
459123459439459497459569459833
460085460369460687460800461053
461234461634462002462281462873
463666463673463680464358464403
464445464468464600464638464841
464887465097465102465180465457
465921465971466458466602466698
466839467061467171467311467426
467459467659468067468147468227
469333469730469806469984470126
470445470511470545470577470631
470801471004471047471094471298
471588471758472011472159472215
472419472450472478472566472737
472787472832472958473316473942
474115474326474481474519474699
474773474918475023475386475434
475699475929475993476186476261
476542476683476842476985476987
477013477216477218477342477473
478251478263478391478673478827
479108479303479308479361479401
479612479775479878480032480482
480797481032481134481696481780
481824481918482211482246482268
482476482740482806484000484056
484857484959485027485040485100
485338485355485491485831486061
486073486350486354486446486563
486713486909486918487244487289
487693487729488870488988489112
489120489217489529489796489817
489930490033490106490182490188
490216490243490272490378490649
490872490947490986491219491269
491306491395491820491824491841
491854491952492020492311493290
493462493611493872494442495120
495245495371495411495538495808
495868496103496134496578496688
496941496968497075497375497401
497565497684497703497929498215
498272498537498664498716498755
498797498877498963499006499186
499285499768500068500122500592
500698500710500789500990501093
501174501495501898501915501966
502019502650502672502694502762
502915503147504032504166504440
504741505110505330505685505967
506182506235506350506436506597
506745506770506921507035507502
507625507796507830507977508258
508347508411508422508642508995
509358509775510190510197510276
510352510830511222511466511606
511893511990512015512165512289
512641512679512851513001513018
513067513235513261513293513443
513459513749513852514181514452
514477514681514711515246515325
515390515446515482515561515571
515962516198516226516398516742
516764517131517138517534517558
517607517617517666517751518040
518146518401518637518746519375
519656519795519895519953520052
520126520206520409520623520851
521165521173521491521578522049
522447522450522834522921523041
523057523139523219523401523613
523630523785523887524455524490
524565524589524963525257525303
525385526156526373526709526810
526844527100527103527158527171
527345527897528105528422528642
528797528864528997529052529164
529358529410529976530251530346
530440530471530499530561530766
531500531522531605531763532060
532216532309532503532828532974
533154533264533330533574533643
533658533851533983534337534392
534489534664534671534737534829
535060535451535602536036536244
536316536366536531536696536832
537008537090537908537968537973
538265538340538362538379538526
538562538849538856539176539363
539423539428539459539723539806
539860539918540058540203540308
540312540575540624540776540936
541137541202541584541690541727
541895541917542116542168542186
542187542401542446542768542835
542861543031543073543258543348
543482543584543588543631543694
544076544142544254544871545053
545284545512545635545910545975
546067546202546486546643546801
546939546965546982547487547530
547553547649547681547783548223
548277548341548403548467548681
548772548794549013549170549429
549664549673549688550212550276
550322550913551095551202551622
551723551817552160552308552350
552394552641552651552749552982
553194553244553277553401553675
553695554164554484554558554997
555003555115555176555320555604
555935555970556078556418556429
556700557348557361557388557430
557487557846557965558132558162
558288558416558511558528558664
558764558813558816559054559136
559174559179559562559568559631
560011560367560415560448560540
560554560731560964560987561109
561201561704562090562166562348
562570562633563094563127563210
563490563637563867564154564333
564368564388564612564913564927
565064565533565606565774566344
566451566598566925567106567206
567264567714567942568074568289
568681568721569043569076569110
569329569444569873569948570018
570047570646570976571618571808
571831572304572397572435572507
572531572594572732572758572815
572855573326573504573619573767
574261574391574424574425574452
574650574692574760575852576673
576687577107577175577371577638
577695577697577830578027578062
578111578349578416578597579194
579694579705579729580018580055
580151580297581120581166581172
581210581320581650581667581932
582011582141582309582431582460
582730582765582827583122583291
583299583315583425583979584164
584275584483584519584866585287
585420585537585801585834585962
585967585986586364586588586722
586805586823587128587270587409
587414587510587545587555587572
587648587663587770587834587880
587932588039588109588142588405
588455588628588994589068589287
589615589674590551590557590771
590831590973591148591281591340
591519591704591728591791591830
591890591898592139592175592193
592252592304592422592447593041
593161593303593331593380593513
593879593962594235594251594324
594419594449594570594782595328
595540595630595849595857595879
595918596431596441596750596846
596870597135597237597319597337
597402597780597876598323598371
598629598881599037599209599218
600146600245600375601138602175
602370602481602496602882602890
603228603265603374603391603422
603534603613603646603809604287
604468604752604773604817605341
605355605727605955605970605986
605994606206606322606572606634
606926607023607212607354607464
607786607821607832607903607914
608106608224608508608583608661
608690608732608809608860608900
609037609335609854610118610360
610624610702610932611003611015
611164611227611343611619611679
611769611916612060612208612295
612637612642612807612977612994
613067613523613824613906613963
614251614326614485614498614571
614670614847615125615281615373
615868616019616260616559616664
617152617267617361617363617444
617493617564617571617743617793
617826618228618662618688618810
619081619137619161619734619800
619836619877620047620152620451
620498620666620760620763620822
620860620968621060621188621193
621279621328621394621841622071
622148622435622499622515622526
622571622985623148623287623342
623381623639623824623848624089
624147624232624636625278625486
625507625912626355626362626566
626632626690626929627023627115
627322627327627357627417627449
627689627851627854628150628151
628252628541628542628587628761
628936629425629595629612629922
630243630273630620630814630925
631136631772631967632482632658
632972633085633126633762633768
633812633833633914634171634541
634547634566634580635029635055
635441635467635957636004636180
636458636658636791637001637105
637501637730637846637929638386
638512638621638779639005639098
639265639417639447639581639582
639795639869640152640210640212
640401640967641035641073641225
641232641492641663641747641804
642014642308642517642672642681
642887643003643009643119643142
643163643233643406643474643584
643587643617643708643848644076
644191644249644255644259644331
644461644657644784644848644858
645019645485645595645729645926
645984646075646150646171646320
646477646649646751646906646908
647289647320647342647348647382
647393647523647696647799647976
648096648331648744648880649242
649413649585649993650073650191
650264650334650574650576651081
651364651475651543651653651759
651821652037652153652260652354
652497652541653018653042653102
653411653484653796653873653963
654033654075654327655294655450
655627655745656005656377656541
656945656994657129657226657283
657471657493657582657772658230
658518658552658625658831658856
659093659107659289659544659576
659586659994660010660032660070
660078660103660199660479660560
660940660957661103661166661350
661452661745662394662403662448
662450662528662934663140663202
663258663301663464663679664036
664186664288664308664419664489
665114665343665728665743665943
666358666417666436666543666800
666889667012667141667441667509
667578667666668826669546669618
669628670259670979671291671413
671565671631671712671899672048
672071672090672092672174672209
672277672503673152673182673289
673383673896673902673929674165
674622674805675306675317675379
675534676379676408676592676797
676988677019677093677169677510
677573677620677695677732677821
677989678045678393678504678558
678717679297679326679633679656
679827680344680419680545680581
680760680766680786680820680823
680932681096681439681522681540
681711681818682728682941683013
683080683263683465683528683673
683721684011684401684592684909
685126685167685352685506685786
685975686066686206686438686476
686646686661686716687182687201
687394688037688082688569688729
688970689033689448689664689692
690038690210690300690315690441
690455691547691766691858691942
692254692390692394692527692634
692644692692693055693105694126
694245694679695166695661696082
696128696337696355696431696496
697295697422697451697452697524
697595697718697766697787697869
697902697917698150698641698692
698707698782699220699393699395

$50 Winners (8,000)

000055000094000148000175000337
000359000655000713000833000949
001141001494001576001611001840
001953001982002152002187002211
002245002333002360002405002413
002591002632002940002979003127
003209003364003497003533003663
003726003784003938003998004210
004298004300004739004843004909
004995005019005131005171005212
005228005242005298005361005402
005408005556005755005770005776
005789005847005930005945005950
005956006022006147006358006435
006461006518006733006802006984
007034007101007335007362007391
007520007568007588007760007823
007854007888008250008360008377
008491008494008540008589008694
008746008894008970008983009038
009085009097009234009280009338
009570009937010199010295010394
010409010590010634010656010773
010846011008011052011120011308
011405011511011631011743011747
011761011811012003012190012199
012258012290012484012789012804
012868012906012971012979013038
013041013064013104013341013447
013558013609013666013754013775
013787013869013950014009014013
014014014292014417014496014544
014588014727014789014831014855
014856015044015084015096015230
015443015450015686015757015872
015935015972016009016157016200
016434016609016692016721016916
016941017088017125017153017307
017331017433017442017595017705
017719017900018046018064018110
018169018620018634018680018688
018822018896019010019135019142
019396019436019479019708019718
019783019791019795019828019924
020055020103020164020183020242
020267020301020458020493020718
020780020965021099021235021362
021490021500021542021572021677
021817021829021967022233022357
022493022700022870022908023080
023186023356023487023551023553
023566023652023745023758023762
023822023923024135024407024433
024489024633024667024870024992
025052025087025090025111025114
025215025269025319025334025335
025346025405025412025480025628
025720025765025868026112026288
026431026522026551026600026678
026691026737026970027021027317
027516027641027645027724027750
027887027893027940028007028016
028023028104028199028456028489
028582028599028764028839028873
028887028894029015029143029191
029308029406029452029501029808
029819030142030235030273030665
030940031010031035031079031370
031376031473031559031597031722
031749031785031844031890031945
031997032089032259032284032366
032538032791032942033068033169
033437033443033520033553033727
033822033968033973034032034085
034183034205034300034320034327
034409034563034587034647034752
034865034891034903034925035083
035265035363035423035604035754
035776035796035807036091036257
036379036390036491036544036701
036889037044037107037198037396
037421037592037739037930037949
038088038482038616038684038750
038780039051039076039132039243
039307039329039469039726039832
039833039897039910039918040004
040038040070040118040192040297
040304040338040358040487040540
040552040595040619040796040879
040889040897040905040911040925
040992041050041101041166041217
041242041368041522041598041832
041843042050042191042346042416
042420042526042555042576042581
042645042686042848042907042943
043005043102043351043562043756
043769043831043899043943044010
044093044101044370044405044407
044537044973045170045236045238
045307045469045530045669045708
045725045768045866045885045891
045958045994046128046214046373
046445046594046682046773046966
047024047063047161047267047384
047433047483047516047743047853
048054048111048485048629048788
048953049240049343049420049751
049925050055050074050153050175
050354050546050548050556050775
050779050885050961050992051216
051285051289051433051444051509
051657051694051789051814051840
052098052224052401052567052626
052737052813052849052881053002
053228053244053452053458053466
053489053533053622053747053763
053782053857053912053968054027
054050054237054254054392054628
054698054708054750054763054953
054954054964054967054975054989
055003055074055096055232055278
055377055430055580055733055811
055819055843056049056246056348
056449056587056588056713056725
056825057058057136057242057281
057428057502057829058015058140
058149058176058372058527058627
058699058863058879058920058967
059083059089059253059272059295
059467059671059706059862059952
060016060382060434060488060493
060683060836060886061020061113
061159061376061561061579061643
061824062067062117062480062611
062630062656062751062976063027
063052063287063336063455063625
063734063777063791063901064019
064020064046064068064184064191
064196064218064221064365064420
064433064459064488064689065039
065061065065065089065147065150
065166065189065200065249065307
065397065554065690065739065927
065935066012066302066488066559
066691066705066776066779066796
066799066862066930067058067087
067325067371067511067570067798
067826067833067874067972068348
068559068593068927069023069129
069241069370069391069687069725
069856069989070109070119070140
070177070446070514070570070606
070710070756070767070856070993
071157071199071285071397071398
071426071454071459071582071584
071674071701071756071801071835
071940072017072075072633072673
072708072780072827072864072879
072887073007073137073222073343
073459073490073702073720073810
073904073914074323074337074382
074410074747074756074766074802
074853074855075072075169075195
075229075315075376075424075456
075574075575075738075753075754
075791075897075926076015076033
076072076110076324076326076386
076432076465076621076668076699
076759076833076864076929077019
077124077190077199077301077315
077381077441077460077476077484
077785077786077914077992078033
078108078150078173078320078372
078426078472078535078547078706
078783078823078852078905079089
079151079154079196079199079210
079619079636079644079703079932
079940080016080072080090080189
080311080330080352080447080544
080662080677080734080787080807
080975080993081005081092081200
081371081478081602081620081627
081837081917081947081989082410
082759082852082855082857082907
082975083044083158083209083292
083594083660083716083865084049
084106084125084143084268084282
084373084435084521084585084609
084753084773085042085103085421
085479085673085696085836085997
086053086108086143086246086355
086488086667086691086739086810
086882086896086919087228087429
087477087481087510087608087668
087700087715087833087840088118
088329088480088486088533088574
088806088833088847088911088934
089069089096089281089316089500
089535089693089695089698089915
089925089991090280090325090590
090650091055091126091134091138
091270091353091642091686091898
092008092053092109092175092313
092336092337092338092343092423
092539092852092925093175093230
093234093296093332093356093710
093798093903094100094167094372
094470094487094580094742094797
094902094922094929094963095149
095213095394095468095580095912
096008096009096055096063096071
096162096260096359096743096882
096957097002097003097067097111
097164097210097268097361097390
097421097542097629097746097789
097837097946098137098156098168
098211098276098399098444098599
098614098697098745098984099523
099621099775099813099979099995
100031100073100174100197100275
100381100480100564100580100604
100648101033101056101075101086
101112101186101199101207101414
101470101719101762101896102040
102048102108102127102215102424
102467102669102675102825102869
102913102963103354103393103428
103503103553103578103774103791
103797103878103991104091104175
104196104208104291104309104385
104448104539104781104959105145
105204105213105256105265105330
105350105374105436105556105603
105782105859106166106568106747
106821106887106956107208107305
107381107454107623107654107716
107869108001108131108165108166
108292108332108375108407108413
108449108456108547108568108637
108642108659108750108906108966
108991109114109131109260109304
109418109494109507109517109583
109607109802109900110058110147
110223110384110428110435110521
110600110641110661110662110689
110783111198111212111275111283
111305111376111507111658111796
111959112046112098112100112127
112161112229112376112501112544
112866112998113103113168113198
113269113423113505113620113750
113917114018114137114165114205
114225114476114547114648114654
114714114885114907114930114951
114989115010115129115263115307
115312115490115576115718115930
116150116234116244116283116306
116380116496116620116795116826
116918116938116945117008117027
117073117155117223117240117320
117405117463117572117574117881
118182118243118311118315118355
118377118432118452118643118722
118798118861118901118941119253
119277119345119451119542119547
119625119668119671119807119857
119932119940120002120010120035
120240120310120323120424120554
120616120718120776120864120874
120967121015121093121120121187
121206121255121414121460121462
121681121805121806121925121926
122042122194122497122518122748
122838122938123068123713123774
123822123901124134124142124200
124208124360124437124486124615
124636124640124699124859124864
124910125007125114125252125357
125382125432125486125791125944
126097126250126274126456126467
126729126808126897127013127183
127224127264127317127338127342
127641127678127782127829127919
127932127954127961127972127993
127996128069128256128463128520
128575128625128647128804128935
128962128979129218129336129341
129579129594129788129843130063
130090130114130234130247130263
130371130386130409130416130660
130741130746130757130806131098
131169131173131325131337131417
131582131635131688131750131822
131895132083132131132221132422
132614132654132781132844132854
132870132904132914132925133053
133177133203133356133713133783
133796134045134114134263134318
134404134489134526134887134913
134963135031135035135235135243
135387135439135617135682135745
135764135778135893136013136066
136142136362136481136688136766
136808136841137024137400137687
137701137875138090138363138469
138534138589138863139016139073
139115139195139201139304139446
139633139685139710139888139991
140309140359140505140665140692
140744140957141020141024141056
141113141166141213141252141398
141522141737141863141916141921
141978142006142007142017142052
142114142170142196142215142250
142268142343142357142380142437
142459142479142496142580142704
142916142928143022143035143077
143087143165143398143405143454
143700143718143871144070144216
144268144270144693144702144760
144777144834144959144967145075
145238145420145614145653145691
145718145720145799145829145865
145930145939146231146237146255
146266146286146336146502146517
146684146726146818146934147004
147039147305147727147775147881
147890148028148114148226148417
148488148572148610148747148784
149114149270149278149422149430
149439149542149687149839149904
150110150139150254150300150400
150432150581150650150658150669
150688150705150714150857150982
151010151074151095151114151195
151349151590151643151674151895
151901152126152205152252152254
152285152670152789152885152919
152936152950152974153044153080
153208153236153275153383153439
153656153692153721153753153828
153861153928153967154047154073
154192154326154339154480154539
154587154603154623154653154717
154844154880154883155107155109
155129155212155662155709155797
155803155841156306156368156408
156434156609156707156893156922
156926156953156981157173157206
157252157269157276157277157360
157410157425157445157475157548
157749157777157882157903158071
158116158309158427158490158672
158694158792159034159182159197
159332159356159466159508159535
159801159913159952159959160048
160129160132160143160178160580
160597160681160698160843160967
161052161202161246161368161398
161469161620161650161735161775
161951162013162180162190162289
162324162356162360162381162871
163060163199163258163322163503
163672163741163756163758163781
163782163827163838163841163914
163967163999164036164047164155
164157164207164289164388164414
164447164454164459164682164735
164914164959165044165046165073
165147165267165464165556165701
165739165779165786165949166006
166060166184166326166378166414
166453166665166730166741166898
166909167038167105167107167137
167360167376167392167619167700
167749167752167802167897168221
168336168354168383168502168538
168704168785168969169014169135
169176169389169457169487169501
169508169544169570169808169972
170120170132170238170425170590
170613170677170705170905170947
171122171219171226171358171425
171439171455171680171741171880
172103172123172219172236172264
172268172408172659172792172864
172928173004173132173207173343
173412173626173685173698173784
173967174242174361174448174495
174649174676174703174799174808
174872174897174952174981175048
175305175323175410175477175568
175834175877175900175901176063
176470176527176578176619176656
176760176852177091177101177103
177224177262177456177511177623
177740177763177766177892178216
178240178248178428178441178463
178477178534178562178706178750
178821179097179111179127179135
179523179581179654179934179988
180031180113180338180350180476
180492180963181309181376181486
181622181688182113182253182263
182280182383182603182745183001
183017183049183184183326183429
183447183526183569183601183624
183687183714183725183770183795
183891183962184103184118184140
184214184329184342184352184654
184882185350185360185395185445
185601185641185661185671185722
185941186003186062186075186145
186153186203186235186273186360
186421186577186595186631186650
186666186686186701186704186797
186800186820186896186925186967
186976186980187037187107187200
187353187397187423187593187784
188032188153188210188353188389
188446188537188540188570188673
188725188757188766188830188954
189121189188189246189349189375
189432189534189542189817189918
189947189999190042190169190177
190372190387190447190515190557
190696190789190809191014191074
191185191247191433191494191769
191783192061192230192242192259
192266192315192385192828192837
192983193426193434193499193694
193734193786193966193996194001
194005194071194241194244194285
194414194520194590194640194739
194827194869194904195085195111
195131195155195189195249195312
195341195595195659195748195752
195804195927195997196008196224
196330196410196514196539196570
196690196717196719196888197029
197206197215197500197683197715
197981197985198035198081198162
198270198325198418198551198644
198663198777198973199051199053
199095199412199435199598199645
199699199862199897200023200026
200063200082200121200193200318
200321200381200426200593200631
200657200711200755200977200998
201112201221201257201323201346
201432201436201456201644201751
201789201935201941202134202173
202215202241202246202259202295
202375202455202478202572202604
203195203275203290203387203400
203434203441203692203735203935
203961203980204096204125204158
204206204259204363204478204661
204691204928204942204965205018
205160205210205265205318205422
205619205923205948205979206010
206088206200206248206315206341
206424206429206691206765206834
206870206880207129207247207286
207334207435207580207622207682
207867208016208094208287208424
208468208583208587208593208640
209050209119209224209245209368
209421209446209474209539209629
209685209687209726209770209888
210043210106210111210155210225
210239210470210474210481210748
210760211159211303211334211390
211411211467211539211662211827
211833211938211947211996212151
212832212881213001213022213140
213179213217213230213452213493
213649213750213905213987214123
214256214373214457214468214472
214634214740214799214966214994
215139215400215418215539215806
215901216034216203216439216579
216760216781216831216882216932
217060217185217189217320217395
217583217657217673217674217679
217725217736217917218072218117
218167218174218289218431218545
218681218712218868218881218929
219014219047219118219299219410
219503219723219744219800219890
219985219998220016220047220112
220121220333220493220734220737
220788220800220809220938220969
221004221030221040221217221298
221412221535221899221931221946
222013222065222175222240222251
222431222482222513222518222616
222652222688222721223045223067
223083223167223179223274223302
223432223550223567223595223667
223697223702223712223897223962
224029224102224199224236224278
224356224572224580224634224691
224749224869224942224994225209
225316225322225383225398225547
225708225780226059226077226183
226376226495226651226664226695
226696226697226704226710226754
226781226979226981227030227154
227280227331227413227427227577
227595227790227881227906228036
228087228149228222228497228634
228720228974229036229117229201
229260229513229630229785229841
229873229889230006230052230100
230155230347230516230628230642
230704230776230853231008231195
231213231230231240231272231277
231504231562231615231907231993
232057232153232317232450232457
232467232508232570232662232814
232819232861233019233279233299
233308233351233353233375233416
233463233522233744233792234024
234182234200234313234400234609
234613234847234967235009235081
235146235236235249235509235652
235702235827235851235967236019
236059236062236063236093236253
236319236402236403236415236612
236698236700236714236765237001
237055237077237130237172237222
237319237413237460237534237543
237718237739237850237866238284
238357238628238663238664238732
238816238990239121239264239271
239405239442239449239502239674
240000240142240180240370240578
240586240613240675240871241021
241069241298241396241403241461
241497241498241557241581241589
241905241930241951241988242041
242305242394242692242722242758
242788242802242862242898242977
243504243548243806243898244020
244087244215244216244324244580
244616244628244680244729244766
244791244822244840244899244904
244935245267245277245566245634
245674245768246061246091246104
246146246201246277246348246361
246688246718247099247222247244
247305247324247430247445247506
247549247628247786247787247805
248093248104248129248164248283
248335248475248518248657248786
248853248876248884248946248962
249154249300249306249312249354
249435249737249764249765249827
249894249971250018250184250254
250348250498250503250654250699
251098251141251177251377251462
251521251541251596251642251700
251805252010252192252340252483
252519252738252852252882252904
252979253071253308253394253437
253510253529253617253619253652
253752253762253839253840253920
253959254032254068254087254144
254160254195254211254216254240
254314254335254348254557254630
254730254956254975255161255390
255426255454255469255733255791
255793255818255851255907255922
255929256012256146256182256250
256409256417256507256634256646
256665256669256679256726256790
256828256887257029257053257224
257237257376257385257755257759
257805257869257923257978258086
258176258245258261258413258418
258515258521258620258641258657
258721258768258826258858259018
259195259241259292259458259546
259595259598259747259804259935
260044260297260333260358260394
260511260563261008261115261503
261914261922262030262051262118
262494262673262864262877262968
262990263119263133263218263254
263275263277263440263454263677
263704264003264146264193264566
264814264864265078265094265250
265317265472265509265604265675
265692265697265739265806265891
265903266039266061266067266165
266221266384266438266502266510
266606266630266800266844266950
267137267162267468267614267637
267703267769268073268151268152
268215268218268400268517268715
268736268739268836268856268878
269003269082269084269301269315
269440269444269469269494269547
269582269983270010270060270180
270372270461270520270759270888
270997271017271129271140271272
271295271311271369271431271664
271679271688271720271927272022
272038272072272100272129272135
272325272385272395272455272477
272548272591272608272700272760
272906273023273066273166273316
273523273666273837274121274138
274171274523274551274727274781
274826274927274949275021275055
275063275294275296275493275633
275771275815275831275906276003
276004276048276079276122276123
276140276168276172276203276397
276476276486276487276532276667
276761276880276911276967276983
277047277113277181277236277267
277452277479277502277592277618
277718277725277896278050278065
278075278097278203278521278760
278806278818279005279070279140
279597279717279974280046280242
280246280250280330280342280387
280513280528280659280773280895
280994281077281103281121281128
281306281582281864281879281916
281919281943282296282539282591
282697282726282855282903283128
283218283348283378283509283757
283859283866283890283909283967
283980284000284104284217284239
284261284348284396284468284532
284602284617284618284659284690
284793284841284981285100285198
285240285334285366285371285418
285426285508285677285681285683
285767285768285840286066286087
286231286264286274286284286485
286558286561286583286669286753
286827286833287440287483287671
287676287766287906287912287924
288047288153288451288599288630
288665288687288695288728288737
288840288843289036289043289075
289144289145289176289192289209
289308289343289428289657289849
289902289913289934289946290055
290098290356290433290626290736
290755290982291111291283291331
291387291393291407291425291731
291858291859291873291920291987
292097292199292225292232292248
292380292464292502292516292589
292621292640292674292713292738
292889293057293307293337293537
293752293832293838293904294377
294472294646294923295077295084
295217295239295291295598295652
295654295805295815295832295886
295924295952296007296009296092
296115296210296230296555296584
296981297159297274297306297308
297473297476297563297602297698
297821297909298087298178298200
298264298293298330298407298606
298644298653298674298791298813
298829298844298943299105299153
299175299218299374299447299514
299757299822299880299948300011
300020300160300185300211300292
300314300380300402300607300684
300743300966300989301178301228
301528301530301626301700301759
301784301962302178302190302231
302241302334302446302490302600
302625302643302698302797302821
302825302979303002303032303044
303108303126303327303517303524
303542303659303673303812303830
304187304226304232304233304309
304340304442304657304729304789
304844304999305000305064305242
305307305506305693305697305776
305862306001306026306071306081
306088306127306148306239306362
306635306719306760306803306806
306813307105307109307145307259
307261307345307404307454307480
307528307583307664307736307747
307837307918307993308052308096
308132308170308258308265308350
308425308451308462308641308644
308706308725308762308814308888
308927309049309203309325309367
309421309428309513309669309682
309795310058310097310107310218
310278310322310372310382310402
310459310559310622310710310750
310894311075311108311175311193
311307311554311678311684311688
311699311700311715311764311797
311947311972311991312069312303
312419312888313201313255313257
313360313424313463313503313670
313856314082314255314256314296
314334314544314560314650314698
314704314776314955315195315317
315417315438315463315478315496
315518315738315768315911316032
316086316103316134316276316280
316395316398316594316663316780
316826316850317105317154317157
317430317561317657317769317779
317857317889318014318060318322
318469318553318720318827319015
319036319082319084319100319105
319154319238319308319408319474
319645319663319686319759319870
319968320082320138320186320223
320347320365320379320494320871
320940320980321026321059321190
321291321372321383321413321546
321612321666321669321758321848
322001322041322056322142322249
322513322530322581322620322644
322650323103323148323696323708
323713324002324058324066324214
324457324557324569324735324737
324906324930325082325121325221
325262325265325351325633325744
325924325959326035326058326063
326069326201326294326481326519
326639326651326775326823327012
327143327147327271327360327544
327588327675327682327685327805
327817327865327948328120328182
328265328268328402328570328666
328730328859329087329175329347
329446329744329777329920329938
329990330174330181330246330549
330657330718330868330909331007
331207331255331392331456331469
331498331615331651331685331701
331723331747331783332027332082
332116332171332207332254332446
332448332741332839332914332958
332984332987333127333154333192
333214333676333700333823333843
333865333928333988334389334423
334444334452334531335078335128
335159335172335209335270335355
335497335512335513335593335595
335707335813335887335946336108
336143336167336189336212336261
336356336428336445336558336684
336698336724337010337035337065
337080337118337252337410337499
337528337616337662337773337806
337851337852337869338034338197
338270338354338514339197339220
339510339556339586339678339681
339686339799340012340244340362
340455340467340471340625340852
341009341323341504341672341808
341875341889341898341986341993
342147342329342344342440342486
342519342541342607342918342960
343051343108343129343162343167
343206343352343434343458343760
343853343992344153344154344165
344327344371344566344675344822
344860344896345033345040345106
345214345254345320345475345623
345642345678346062346336346354
346498346551346571346588346622
346673346740346763346976346978
347092347252347356347378347428
347470347503347508347516347613
347690347770347790347888348072
348142348302348315348373348385
348669348733348741348892348960
349017349035349053349133349134
349149349305349342349482349509
349585349649349669349724349981
350001350020350024350049350274
350312350322350449350578350665
350708350733350795350912350943
351144351170351318351492351681
351750351959351994352055352075
352127352159352168352204352217
352243352251352259352280352377
352484352617352754352807353030
353097353131353150353194353223
353487353492353510353720354080
354158354243354265354281354306
354427354523354676354913354966
355006355055355179355644355771
355802355862355899355946356030
356031356169356351356380356441
356628356658356783356800356810
357039357046357116357173357265
357336357359357407357572357659
357731357767357787357882357894
357962358038358103358198358285
358378358462358518358664358739
358897358975359205359211359253
359271359332359402359415359573
359575359622359741359749359791
359829359865359921359966359967
360122360221360291360332360376
360623360798360806360891360903
361001361014361029361051361095
361249361311361323361340361435
361705361709361720361872361875
361950362110362124362138362238
362349362706362707362722363016
363075363158363266363374363484
363704363742363773364128364383
364666364884364908365047365110
365159365336365424365615365647
365656366019366073366187366315
366360366455366506366705366869
366895366909366937367027367101
367189367235367257367276367299
367316367351367452367505367515
367548367627367757367904367920
367945367984368036368297368340
368474368507368666368766368773
368931369060369120369196369327
369409369568369602369668369762
369763369796370044370130370188
370194370426370518370578370613
370700370748370790370830370871
370907371465371837371851371930
371967372026372118372147372234
372244372338372473372617372625
372729372771372855372889372931
372961372968373519373557373588
373743373911373919373949374090
374151374189374257374312374377
374432374475374521374661374894
374923374975375240375247375297
375312375405375410375468375497
375728375765375789375833375990
376020376128376189376194376212
376413376495376508376696376846
376895376955376962376982377039
377135377450377574377579377587
377612377743377911377935377975
377996378096378132378390378716
378752378807378828378947379035
379098379140379152379626379717
379778379848379889379906379953
379959379965379981380175380196
380306380452380577380665380725
380736380839380948380954380970
381139381263381379381466381533
381795381840382025382088382134
382139382179382511382516382621
382624382634382640382661382672
382774382849382911382958383070
383079383100383241383266383360
383428383747383755383762383981
384019384051384149384150384214
384272384340384463384560385051
385105385305385503385510385536
385624385726385731385810385892
386107386463386607386658386871
386990386999387024387186387369
387385387465387510387540387659
387903388078388248388294388369
388401388631388641388851388899
389039389210389642389732389814
389930389942389981390004390028
390036390074390097390122390154
390315390386390405390412390420
390461390468390475390699390728
390753390921390995391132391220
391257391393391513391633391637
391640391678391748391904392012
392214392231392235392240392349
392351392362392419392462392496
392539392546392857392880392881
392936393144393181393280393420
393462393530393544393584393763
393770393842394034394193394246
394249394351394372394382394407
394410394434394510394710394726
394772394854394858394915395107
395116395354395520395533395571
395604395925395940395973396039
396042396092396296396324396333
396590396615396682396763396921
396925396949396958396993397012
397045397115397411397483397580
397684397728397743398038398146
398270398277398488398522398578
398596398803398854398925398933
399004399415399436399592399716
399882399957400179400269400346
400376400395400426400461400515
400744400759400895400986401217
401285401330401333401382401402
401406401541401712401715401732
401774401779401791401799401848
401880401890401903402075402331
402357402385402448402524402651
402763402816402895403075403171
403212403227403295403365403446
403613403654403699403726403947
404010404109404294404310404344
404357404364404369404393404401
404432404474404606404732404846
405028405040405150405352405378
405523405537405784405788405828
405903406014406050406194406256
406409406441406638406656406912
407072407093407280407426407476
407598407708407738407752407828
407890407954408047408176408411
408431408451408529408712408844
408919408950409101409444409472
409580409686409718409767410007
410124410240410292410295410325
410422410511410593410668410679
410736410771410798410799410870
410956410966410974411027411094
411100411131411327411377411390
411435411608411617411618411631
411687411741411743411753411825
411871411931411932412034412315
412323412451412523412588412668
412916413008413137413212413467
413503413534413558413564413599
413769413810413972414108414120
414123414177414488414532414607
414621414782414790414821414880
414886414928414973415091415101
415252415282415327415384415426
415564415571415713415856415988
416114416204416215416222416362
416496416601416643416848416933
416941416979417053417207417342
417388417399417418417535417581
417600417701417750417757417777
417831417890418117418180418243
418301418436418474418525418672
418962419063419064419133419143
419256419373419529419592419670
419697419742419892419973419984
420057420323420344420460420461
420488420595420908420969421005
421023421064421216421405421505
421579421623421676421696421826
421937421949421951422100422151
422478422648422717422861422937
423259423310423410423481423522
423546423664423714423880424006
424264424311424327424438424439
424503424590424655424758424816
424830424924424950424960425010
425038425050425069425294425349
425356425406425411425449425498
425569425601425631425776425907
425971426156426170426173426221
426280426577426585426760426798
427015427059427068427086427240
427266427267427328427329427351
427368427410427451427473427486
427552427578427599427669427695
428040428047428162428224428344
428375428385428574428576428609
428624428792428848428954428965
429089429270429407429511429671
429750429754429805429816430089
430220430226430267430574430620
430695430706430734430753430823
430886430891430985431355431475
431577431657431660431697431732
431809431817431871431884432049
432091432095432247432263432324
432357432436432440432492432833
432891432921432935432945432949
433564433568433573433955434022
434183434251434312434370434379
434425434461434626434706434966
435032435099435105435138435140
435255435274435314435501435804
435819435849435856435999436068
436164436195436248436343436400
436464436607436722436743436822
436885436889437078437085437122
437332437365437462437529437639
437757437771437783437847437940
437968438146438275438440438467
438518438563438654438869438961
439327439502439532439557439621
439655439722439874439939440007
440173440206440295440440440492
440553440575440707440880440939
440970441017441153441271441277
441360441490441745441835441876
441914441997442240442266442413
442440442519442712442722442814
442865442929442974443049443085
443131443138443270443458443531
443563443680443883443948444032
444225444246444310444385444396
444401444406444578444627444652
444717444828444898444978445100
445205445288445376445661445825
445854445894446106446204446277
446432446501446646446753446808
446902447098447119447225447321
447427447435447438447453447578
447624447678447775447820448056
448115448141448222448348448407
448481448682448917448956449005
449071449164449306449383449590
449883449932449949450111450147
450162450370450500450650450799
450827450878451079451151451204
451703451707451766452179452294
452315452372452390452508452726
452765452884452911453011453051
453067453207453260453282453406
453487453637453738453857454001
454143454165454277454285454498
454511454527454538454874454967
455257455291455309455419455592
455659455757455823456208456278
456306456308456323456394456516
456545456554456661456682456987
457256457269457276457297457346
457426457472457517457547457564
457747458085458136458159458347
458426458612458667458712458890
458916458929459043459054459079
459131459330459398459460459486
459516459695459847459914459920
459984460161460209460210460234
460417460509460517460642460766
460841460890460898460911461019
461157461207461265461327461351
461373461396461524461568461677
461796461827462041462132462157
462219462353462414462520462527
462683462827462842462851462862
462958462989463002463027463187
463259463264463334463387463400
463495463500463506463558463685
463760463906464020464062464209
464227464296464361464444464487
464693464833464837464870464964
465107465140465182465228465247
465286465316465392465474465492
465573465746465748465767465805
465925465992466087466098466121
466445466468466532466707466713
466861467111467115467126467139
467188467272467341467526467530
467664467697467715467743467873
467961468030468133468286468383
468585468766468771468910468959
468978469164469391469582469665
469668469683469976470019470239
470261470335470343470605470670
470745470806470807470918470933
470944470966470983471063471070
471297471410471482471520471668
471867472073472163472226472289
472330472417472573472633472664
472691472905472915472953472968
472977472986473136473302473330
473352473417473428473635473798
473927473933474003474100474328
474341474417474427474553474570
474665474763474858474900474904
475122475329475376475479475545
475635475649475741475794475851
476006476050476248476414476417
476516476605476610476698476941
477073477100477235477267477268
477282477449477523477749477910
478348478408478440478466478618
478643478706478722478804478915
478944478994479012479018479269
479282479296479400479501479520
479599479840480144480180480284
480294480459480463480476480495
480612480626480678480685480695
480715480888480929480937480939
480993481051481087481468481545
481559481567481781481870481885
481956482089482153482237482283
482405482563482612482660482721
482762482794482808482819482877
483128483164483208483300483362
483520483552483577483698483708
483714483844483960484006484100
484318484417484418484561484700
484846484891484976485125485136
485228485369485382485388485401
485402485436485492485568485663
485668485675485827485856485860
485888485892486037486071486117
486195486207486357486416486540
486573486682486910486940487153
487155487257487298487543487758
487979487990488037488042488090
488207488238488341488492488768
488808488876488957489214489543
489728489809490167490232490541
490632490729490745490821490895
490916490949491033491119491122
491340491354491362491557491572
491597491705491747491801491858
491949492140492263492517492710
492808492919492974493002493056
493110493244493449493479493583
493599493715493723493729493774
493833493845493919494025494030
494198494219494358494382494387
494450494548494727494804494805
494811494871494975495086495138
495296495323495526495568495976
496203496206496210496470496495
496536496600496850497042497046
497085497140497413497566497588
497728498133498137498239498240
498313498333498357498359498382
498502498653498695498761498816
498834499059499088499148499205
499246499387499395499460499504
499514499604499809499858500067
500111500449500478500521500538
500571500735501026501058501066
501120501173501264501606501700
501786501789501794501923501947
501962502215502322502399502490
502498502531502831502936502967
503025503168503417503428503460
503933504017504027504034504063
504087504294504298504389504406
504535504605504649504661504825
504832504843504956505075505096
505202505212505365505377505572
505600505715505740505862505867
505906505937505978506540506602
506802506884507062507232507237
507785507814507882507925508025
508165508243508328508335508342
508368508436508496508632508665
508729508734508753508756508762
508775508871508998509032509033
509040509216509243509288509444
509585509690509701509720509928
510025510281510353510354510356
510466510535510582510598510608
510739510809510810510845510912
511091511187511228511245511274
511347511385511395511424511501
511749511766511804511809511826
511829511955512007512035512054
512097512104512188512210512255
512266512316512337512383512465
512507512537512571512807512877
513009513056513182513385513463
513491513566513614513675513750
513843513976514061514076514139
514192514236514419514707514768
514916514994515132515150515151
515186515210515213515269515289
515313515355515364515373515388
515433515603515691515842515960
516013516037516053516124516143
516148516149516480516654517098
517155517246517530517554517728
517762517892517896517962518131
518167518253518256518282518405
518409518567518644518687518964
519037519224519228519243519331
519362519486519505519543519648
519742519822520098520196520277
520320520328520412520554520614
520985520996521100521112521174
521368521510521537521608521618
521799521803522032522062522076
522120522134522148522237522757
522786522818523059523066523205
523245523311523321523457523611
523684523709524012524015524041
524053524114524411524441524459
524476524526524598524626524665
524815525076525177525202525203
525290525511525639525663525717
525743525763525807525869526248
526285526357526392526396526410
526639526702526785526855526949
526998527025527043527068527173
527231527304527517527663527785
527851528052528085528153528175
528176528177528282528310528364
528406528482528527528543528668
528695528790528843528981529054
529138529194529448529450529498
529568529616529633529677529768
529829529923529992530030530037
530055530138530165530200530212
530262530281530444530451530545
530601530649530721530747531066
531096531145531155531348531429
531474531587531617531712531820
531897531936532075532397532516
532835533024533048533085533176
533253533282533417533479533537
533538533700533741533876533962
534014534107534155534263534356
534384534430534438534442534448
534551534712534809534827534884
534889534946534999535062535092
535204535280535347535631535665
535681535722535866535920536112
536146536338536354536496536614
536693536748536774536981537106
537121537154537156537234537276
537294537303537357537418537526
537575537600537710537789537806
537885537894538004538039538090
538133538182538203538418538545
538704538720538884538988539040
539047539270539453539661540154
540288540399540411540468540719
541166541368541404541548541573
541579541685541878541894542112
542165542183542214542360542449
542513542696542706542935543036
543070543299543414543439543594
543615543731543743543753543827
543878543894543920544013544051
544074544100544113544228544297
544316544391544405544438544707
544777545161545188545268545449
545478545480545511545581545591
545615545862546058546359546394
546435546446546563546590546622
546842546861546885546992547032
547069547072547138547141547299
547315547527547557547598547917
548013548117548199548474548501
548652548724549001549030549190
549675549715549783549842549934
549965550049550108550254550323
550388550405550497550512550647
550693550762550862550970550974
551055551201551219551232551235
551248551328551370551423551440
551460551546551550551613551757
551812551857551898551981552188
552471552523552626552757552860
552873553067553281553299553480
553500553776553810553959554070
554145554149554409554496554500
554716554724554778554906554923
554948555121555312555351555433
555465555547555553555573555661
555701555724555852555884555890
555914555958555961555982556008
556070556086556170556241556315
556545556692556783556995557025
557043557464557545557864557883
557920557942557974558062558156
558197558209558240558482558755
558901558941558966558981559235
559250559256559357559359559362
559409559422559513559565559859
559865559915559999560034560135
560162560190560253560355560403
560479560632560654560700560811
560812560838560981561076561190
561194561510561765561817561906
561991562139562259562315562552
562614562681562684562689562813
562832562919563141563151563386
563434563600563627563666563793
563807563951564264564280564305
564309564341564344564510564724
564777564896564989565095565212
565405565523565636565680565883
565891566194566196566217566426
566602566737567047567217567564
567728567764567770567786567819
567853567919568029568160568375
568671568758568878568947569081
569188569259569425569454569470
569479569654569698569855570317
570328570337570376570417570432
570466570468570493570578570647
570654570872570880571075571170
571345571409571440571447571636
571674571692571859571929571931
571983572029572121572141572185
572428572481572596572650572836
573014573037573219573281573424
573645573819573820573829573841
573888574152574268574329574356
574585574591574647574737574810
574916575066575109575148575249
575294575412575421575531575548
575653575768575815575820575872
575986576018576036576041576053
576098576131576310576353576369
576394576614576835576839576855
576867577010577295577455577494
577630577665577722577992578026
578085578303578397578520578565
578599578940578988579103579130
579141579294579397579625579639
579810579858580227580237580276
580603580882580924581046581072
581232581387581442581472581579
581582581665581921582045582133
582192582282582375582462582576
582620582770582793582810582811
582818582823582922583000583066
583134583336583352583423583601
583673583729583781584111584123
584154584204584267584312584324
584438584493584504584583584869
584916584949585014585064585112
585173585377585421585464585489
585513585633585647585824585840
585976585983585992586196586202
586238586275586440586469586897
586903586963586967587123587287
587371587622587706587763587806
587934588152588196588225588275
588315588347588374588535588762
588950588991589063589090589147
589199589289589586589711589730
589764589831589980590028590054
590081590388590415590474590505
590542590620590983591060591254
591388591810591868591964591990
592068592156592313592328592353
592522592697592769593136593168
593360593428593463593518593531
593553593561593970593995594117
594120594129594141594160594217
594307594410594438594564594580
594603594694594725594742594897
594987595187595308595329595534
595911595966595979595999596130
596132596141596206596231596358
596429596451596554596652596677
596712596927597084597199597202
597481597782598005598062598133
598331598363598441598442598462
598589598669598673598801598816
598848598970599086599092599294
599320599420599459599500599519
599680599830599875599890599900
600007600074600259600490600584
600793600832600877600922601036
601055601207601222601243601247
601319601324601404601491601599
601722601883601954602145602151
602279602289602377602439602501
602505602611602627602694602742
602843602856602978602984603010
603015603024603035603074603102
603137603259603370603433603459
603467603535603574603660603678
603891604074604304604319604627
604652604658604722604749604861
604956605129605166605230605292
605297605449605515605596605626
605725605787605992606083606098
606099606130606179606188606215
606303606304606349606421606605
606797606866606904606986607037
607289607551607626607959608308
608388608465608529608610608631
608637608725608845608953609154
609442609568609574609938609987
610032610126610243610323610411
610424610479610653610679610686
610794610804610874611066611072
611187611226611379611502611553
611575611621611688611713611717
611719611753611826611853611974
612058612109612117612137612192
612259612282612333612372612508
612556612791612837612866612892
612932612969613022613191613318
613493613513613549613557613660
613846614034614153614229614333
614391614674614727614813614968
614996615009615014615056615159
615287615328615387615487615526
615537615595615694615734615745
615894616010616096616150616168
616221616302616340616424616452
616503616507616537616642616650
616821616894616955616975617008
617066617106617209617258617551
617553617569617655617710617911
617951617979618199618448618623
618646618788618872619357619360
619367619417619505619692619726
619753619760619779619781619897
620000620056620149620176620178
620410620522620543620591620640
620707621069621253621355621790
621976621985622015622094622126
622167622237622297622332622421
622479622491622512622549622577
622595622810622931623105623196
623204623385623388623560623674
623692623945623961624061624078
624172624258624386624630624708
624773624991625030625155625236
625331625457625582625789625859
626068626114626222626242626304
626619626696626829626842627064
627088627106627270627379627446
627475627574627668627711627737
627760627980628017628041628392
628452628518628656628657628678
628726628796629412629551629552
629594629747629920629967630122
630138630194630208630248630423
630434630579630624630685630728
630811631056631085631372631376
631392631460631504631510631523
631536631598631698631735631796
631924631981632101632299632326
632493632538632647632904632948
633045633138633141633170633180
633410633419633516633614633665
633718633769633774633775633820
633954633966634103634431634444
634473634559634778634866634875
634932634948635059635067635080
635167635510635552635594635689
635783635818635905635934636161
636203636236636330636341636570
636584636676636787636848636852
636868636907636930637156637525
637632637770637818637829637837
637931638032638092638135638275
638369638634638727638893638963
638992639128639257639323639452
639497639516639791639855639864
639896639910640043640145640249
640277640298640607640609640825
640867640926640953641150641151
641184641295641419641435641454
641750641885641893642166642247
642271642303642373642487642510
642648642793642805642823642826
642834642982643015643060643114
643115643182643232643284643300
643434643459643590643728643831
643870643905644064644131644170
644312644385644572644741644766
644776644904644949645009645105
645240645378645470645563645871
645879645922645955645968646064
646204646260646321646485646518
647016647223647254647329647506
647514647532647555647567647638
647674647761647970647984648053
648142648335648344648361648427
648680648697649113649201649281
649431649433649519649682649832
650065650170650194650448650475
650776650899650932651078651231
651347651382651556651752651763
651766652074652254652568652681
652683652744652810653108653119
653131653134653398653429653711
653713653763653775653795653872
653874653902654097654136654308
654485654692654742654786654901
655046655115655162655210655214
655224655257655323655403655535
655657655719655723655785655824
655914656051656053656137656170
656248656272656380656401656488
656489656505656588656709656759
657169657196657227657363657394
657433657532657562657624657650
657809657810657889657894657920
657942657970657985658215658379
658474658530658758658823658842
658899658901658990659048659058
659124659160659162659196659362
659392659774659868659919659931
660244660254660316660392660590
660594660715660819660834661234
661333661387661466661526661740
661750661867661969662120662278
662293662458662519662529662570
662644662727662742662788662801
662835662929663326663510663632
663722663858663875663894663925
664077664109664150664153664209
664367664412664430664494664668
664799664946664970665009665080
665089665151665279665283665438
665794665798665807665859665957
666024666029666394666531666552
666593666624666704666705666727
666764666916667173667283667314
667452667521667549667570667582
667588667589667779667821667979
668090668106668194668210668224
668258668281668285668298668336
668364668407668411668427668466
668513668582668616668626668708
668792668796668849668915668966
669250669337669343669347669452
669510669552669563669721669760
669788669860669975670359670400
670416670614670749671138671314
671359671500671501671684671744
671763671914671949672095672129
672133672244672258672286672452
672574672619672693672786672799
672829672958672984672998673048
673051673085673096673387673538
673674673832673941674052674272
674341674407674488674489674566
674741674784674977674983675032
675069675158675164675272675422
675703675728675752675770675826
676010676021676031676045676052
676105676201676254676375676406
676480676557676572676724676767
676857676861676932677029677101
677123677263677374677394677422
677456677496677584677653677674
677754677778677867677876677981
678034678252678350678510678556
678606678625678811678842678904
678919679018679063679214679288
679440679444679479679491679761
680095680237680338680464680481
680492680562680656680907681076
681196681340681591681667681825
681929681977682064682151682201
682383682384682527682558682600
682643682658682700682808682812
682836682964683197683346683495
683571683655683807683931683972
684127684170684209684321684361
684523684524684561684564684598
684676684718684813684885684920
685001685009685035685209685213
685299685389685464685533685664
685735686000686184686197686230
686285686379686416686494686567
686799686876686881686937687001
687023687093687097687261687345
687382687392687438687441687465
687543687559687610687625687659
687693687746687818687838687841
687875687972687999688270688316
688409688451688453688471688500
688633688723688785688855688863
688996689054689124689135689367
689495689545689551689555689600
689643689805689845689875689887
689964689973690111690153690170
690209690390690583690709691020
691235691362691687691771692009
692124692166692413692415692422
692484692494692537692607692623
692656692960693031693086693163
693191693256693471693556693585
693748693771693819693832693854
693891694016694160694163694494
694704694709694738694829694876
694921694941694951694965695100
695151695324695331695433695458
695507695515695520695560695809
695887696207696401696407696417
696512697188697394697472697532
697602697628697659697737697825
697895697972698030698184698742
698747698788698811698958699048
699056699073699126699251699391
699452699614699639699797699938