Welcome Guest
( Log In | Register )
The time is now 11:37 pm
You last visited October 20, 2019, 11:37 pm
All times shown are
Eastern Time (GMT-5:00)

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

Minnesota Lottery Millionaire Raffle
Drawing DateJanuary 1, 2019
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)

091593442917

$100,000 Winners (5)

109634198330385332511931584933

$25,000 Winners (5)

023287261915319049442714611001

$10,000 Winners (10)

033387072397250581350102360220
452822492837600511657344675525

$500 Winners (100)

012028020300030970035472037593
048414056497062134063862070121
075806076020083987086758086908
095528097575113340117581149303
152158157621175468177615185039
187220187450190162193277218347
221603231809253467254244258434
295665296678297002306195307068
333096333359334888338328344818
353532353650359858374154380500
389487396230401606402106408053
408267414557427434428782436029
457172458612460979474147480140
482051494838510699520355526078
540494544482550537551245552351
566861568965569899586985588662
600840615342618300620969621082
624796632051638328639462639713
640710640924642913648298663365
665669676620684698686207687283

$100 Winners (4,200)

000191000261000902001293001392
001705001891001992002054002080
002111002197002375002494002559
002702002864002931003014003142
003419003541003671003771003922
004108004199004298004623004625
004671004673004818005440005882
005932006034006129006130006609
006636006749006769006892006985
007083007225007433007506007970
007990008075008177008191008273
008600008769008806008972009050
009218009454009507009523009555
009719010023010347010413010518
010582010824010898011068011118
011208011409011536011587011711
011831012015012075012088012459
012500012678012744013085013089
013166013728013766013846013979
014134014238014240014370014451
014527014563014570014652014848
015242015334015337015958015966
016360016556016834017001017102
017353017406017431017498017595
017606017764017781017965018291
018734018758018778018936019151
019303019444019750019826019908
020013020434020440020530020600
020674020907020937021200021286
021540021670021684021794021927
021989022100022147022297022607
022617022644022687022989023477
023975024047024254024383024789
025085025156025328025430025795
025841025895025941026012026018
026040026102026111026117026235
026328026504026584026596026684
026772026852026971027137027156
027201027501027593027728028214
028278028399028414028419028487
028547029161029173029341029483
029588029738029833030431030541
030573030599030695030810030823
030874030911030912031005031054
031186031348031408031424031590
031723031768031849031932032174
032182032284032373032446032507
032646032823032898032971033254
033776033843033908034110034335
034586034603035068035160035273
035299035637035654035887036139
036671036879036992037174037496
037622037880037995038008038269
038660038827038880038911038919
039054039152039186039442039561
039623040061040084040331040516
040539040542040697041142041153
041297041605041795041894042340
042415042584042778043094043503
043534043654043740043742043834
044031044131044305044415044552
044706045003045028045063045093
045237045283045344045362045789
045891045947046297046552046821
046843046935047073047137047450
047547047603047652047733047748
047837047852048141048155048528
048539048720048847049024049273
049543049637049979050026050257
050419050626050726050765050854
050889050949051018051259051284
051549051711051728051902052226
052377052386052560052626052984
053195053571053678054141054144
054336054350054438054570055134
055199055324055434055444055548
055863056054056405056578056657
057077057448057865057890058062
058109058244058341058782058846
058908059162059177059206059236
059391059533059666059770059836
059937059953060207060259060562
060655060770060844060948060963
061001061129061342061446061926
062126062129062148062167062259
062315062504062564062636062806
062830062914063011063107063143
063160063415063579063599063608
063971064037064194064259064310
064619064862064988065130065332
065501065534065611065630065819
065937066067066401066619066647
066725066809067039067143067234
067655067824068315068477068753
069002069395069800069986070154
070220070750071114071313071426
071585071656072015072488072645
072714072858073190073233073412
073864074117074275074397074470
075138075294075565075594076207
076332076336076494076554076599
076707077219077416077428077652
077864077995078156078207078519
078568078860078994079001079022
079221079262079324079516079734
079852080502080754080909081107
081540081559081698081806082085
082310082911082967083131083427
083531083708083739083761083826
085087085201085400085417085673
086032086100086212086225086234
086611086635086683086808087099
087276087345087517087532087622
087738088235088249088388088522
088635088798088937088938089235
089479089553089576089783090139
090243090975091019091330091454
091574091580092331092449092462
092949092989093068093078093110
093224093464093676093750093784
094326094430094439094840095030
095044095175095242095483095791
095828096010096144096388096399
096431096543096824096874097008
097475097593097674097735097813
097890097898098068098258098621
098896099172099326099688099968
099984100159100193100217100555
100743100885101035101235101470
101771101855101868101898101904
101922102175102195102225102276
102326102672103119103183103203
103741103837103925103981104052
104186104334104458104577104934
105187105249105358105494106028
106069106320106555106790106966
106970106978107092107308107399
107604107650107787107793107821
107963107971108001108052108074
108274108513108769108851109067
109307109389109405109574109766
109770109882110155110340110387
110388110538110707110764110804
111138111412111435111461111494
111928112021112748112823112834
112957112993113103113146113319
113906113968114145114474114508
114527114621114749114974115056
115152115238115331115602115614
115641115728115959115977116076
116079116231116242116302116316
116528116563116585116684117464
117558117942118180118205118274
118278118564118567118673118890
118892119501119560119604119821
120114120906120994121039121060
121086121182121250121394121442
121593121631121654121753121822
121872121933122469122658122866
123021123284123355124133124764
124886124982125130125191125210
125325125696125732125809125989
126022126087126202126259126633
126728126762126791126795126805
126820128174128265128380128788
128957129118129156129158129485
129542129730129735129875130655
130689131055131359131397131490
131509131765131942132263132524
132534132911133175133252133338
133447133701133779133832134013
134243134350134386134428134457
134809135068135134135390135858
135873135887135894136013136127
136350136360136447136463136565
136695136749136855136936137007
137457137567137585137913137981
137983138173138193138254138276
138704139148139177139188139210
139301139377139390139497139641
139675139841139860139865139932
140320140629140739140864141027
141103141107141201141290141437
141552141577141605141677141809
141857142265142304142414142491
142892142950143384143572143658
143761143796144379144616145275
145700146014146374146387146447
146690146795146848146895147076
147432147720147855148119148424
148509148816148860148944149013
149322149364149374149413149767
149927149985150569150695150713
150813150870150915150987151019
151032151052151078151243151408
151509151681151769151986151988
152137152274152374152946153143
153157153353153501153521153664
153899153962154168154257154368
154534154578154927155057155184
155363155451155528155603155684
155830155916156106156298156301
156502156624157023157796158508
158942158990159031159426159428
159515159699159882160063160278
160444160518160642160851160861
160909161017161048161226161527
161775161838162013162106162222
162306162646162648162663162696
162701162718162831163012163061
163906164140164171164508164611
165106165272165273165947166024
166273166375166463166730166870
166885167163167291167616167659
167747167923168470168562168644
169092169468169617169648169689
170260170370170800170878171066
171084171336171337171588171830
171887172113172614172846172906
173048173188173461173555173693
173774174047174524174736174777
174961174979175079175107175207
175305175461175558175800175889
175919176001176177176331176452
176651176948177191177276177284
177456177962177980177989177991
178058178231178414178416178443
178473178490178881178957179069
179159179285179362179379179424
179559179881179928179972180304
180961180963181123181378181695
181987182159182394182831182834
182915182997183143183470184182
184258184370184858185437185698
185891185916186191186194186475
186527186693186918186921187107
187141187270187341187488187565
187635187641187749187767187770
187824188195188216189079189114
189154189245189263189626189799
189849190072190085190877190892
191278191304191390191427191730
191907192162192176192332192430
192468192476192836193067193074
193125193642193745194070194134
194161194196194200194344194629
194791194867195248195418195548
195589195634195874195898195965
196334196600196665196966197098
197154197184197216197456197472
197736197791198078198503198643
198914198990199197199208199266
199754200059200198200326200492
201260201424201596201657201697
201964202042202207202709203188
203566203604203945203953203971
203988204033204094204177204276
204334204429204510204625204981
204991205142205493205495205617
205796205892206009206075206226
206380206398206437206537206696
206848206850206967207019207235
207275207419208105208167208561
208615208623208866209310209491
209895209903210338210404210977
211335211758211800211841211912
212591212976213072213142213167
213220213259213507213597213773
214209214320214464214631214794
214915214952215114215943216258
216396216613217008217068217489
217565217650217764217826217927
218036218150218240218476218503
218710218857218975219012219077
219139219243219292219453219544
219624219896219973219987219995
220295220312220397220532220729
220868221072221287221361221403
221425221748221912222103222201
222274222301222339222829222859
222934223306223341223944224136
224408224425224534224696224763
224806225426225530225547225793
225849226190226213226644226833
226878227528227642227660227787
228081228240228275228374228511
228630229030229341229495229604
229698230237230338230665230842
231021231049231275231570231888
231947232043232760232900233100
233281233508233715233861234179
234531234576234611234712234719
234750234910234913235145235451
235792236125236388236397236700
236716236890237059237196237420
238011238157238251238408238432
238623238626238709239037239079
239172239461239710239811239858
239933240141240345240453240722
240870240948241124241469241642
241689242013242129242284242383
242547243598243623243764244163
244240244563244652244661245005
245454245559245623246048246221
246428247160247384247476247509
247638248001248174248493248596
248663248754249493249553249602
249613249626249743249928249958
250039250268250323250431250954
251175251675251890252066252146
252200252298252403252419252433
253103253173253970254008254478
254680255048255080255275255335
255445255471255540255651255833
255834255840255969255986256230
256415256543256814256820257625
257792258172258369258548258777
258971259103259154259380259605
259857259897260062260267260299
260345260771260772260834260866
260984261547261673262062262293
262504263010263055263071263166
263174263259263356263577264121
264545264730264953265438265534
265543266605266922267122267254
267405267532267836268320268415
268458268491268618268655268673
268676268856269056269065269104
269141269579269711269871269899
269902269906270656270662271093
271111271482271697271715271754
271929271985272137272813272876
273019273343273687273724273773
273788273805273809273916274401
274665274693275062275177275213
275262275401275494275574275667
275679275777275781276420276460
276603276713276949277444277496
277593277823277877278002278052
278207278225278439278701278846
278906278949279018279293279334
279373279384279821279853280521
280858281224281225281361281369
281372281379281446281608281946
281954282013282015282055282278
282314282341282678282703282811
283027283056283201283212283303
283367283498283797284122284129
284147284280284367284774285014
285141285346286076286179286202
286262286498286907286921287043
287471287610287732287826288126
288570288649288694288824289072
289210289250289620289887289941
290105290312290522290527290534
290579290683290753291143291309
291342291458291494291502291816
292082292174292244292466292473
292772292833293056293093293119
293124293704294258294326294352
294694294773295210295482295589
295686295820295889296188296198
296259296273296302296991297374
297773297782297894298212298405
298408298529298704298922298952
298971299098299128299141299244
299278299341299408299585299666
299778299992300067300370300528
300791301401301583301789301877
301905301923301996302022303148
303421303535303627303740304103
304517304556304623304750304892
305123305252305927306071306492
306705306914307005307031307871
307951308157308310308798308814
309225309240309577309618309938
309975309993310009310473310729
310826310832310881310912311266
311366311384311988312287312579
312608312666312669313225313457
313642313728313791313852313860
314153314307314522314525314834
314955315003315260315589316020
316157316279316336316367316411
317033317154317267317315317423
317433317725317861318156318175
318545318675318966319132319154
319181319995320032320039320361
320527320530320763320895321038
321199321699322068322295322297
322425323176323241323288323304
323439323679323710323945323960
324102324135324307324347324585
324703324824325472326275326558
326711326900326912326931327307
327529327719327768327783327825
327855328042328210328479328854
329242329322329362329480329712
329723329940329987330020330255
330376330386330451330701330832
330838331000331223331677331748
331872331891332073332295332396
332457332502332635332728332863
333204333252333314333319333464
333958334194334200334389334491
334568334964335392335476335641
336215336448336572337075337273
337289337331337399337417337681
337732338027338099338128338191
338794339059339391339444339506
339519339992340169340274340423
340578340753340795340887340988
341320341322341472341816341844
341880341889341960341977341988
342143342513342558342781342806
343149343503344083344139344145
344155344179344183344515344802
344863344905344924345078345130
345276345353345591345655345700
345759346038346117346383346692
346791346812346840347030347092
347415347439347743347808348034
348110348284348424348530348574
348623348703348758348971349011
349196349225349562349900349903
349957349967350034350338350376
350423350786350805351100351215
351384351478351606351843352284
352313352616352639352646352810
353072353353353363353439353524
353765354056354692354813354882
355000355004355791355911355991
356575357070357189357357357716
357906358031358281358406358526
358532358583358593358788358893
359078359147359212359400359413
360103360168360228360608360759
360873360921361063361223361257
361259361275361368361468361608
361610361638361733362264362275
362436362615363019363199363599
363912364296364326364537364633
364706364871365196365200365558
366223366430366669366792366818
366845366978367335367602367661
367718367723367799367886368182
368291368979369057369318369376
369377370087370167370511370603
370869370984371013371222371301
371378371621371666371671371695
372090372296372345372510373130
373205373247373423373551373725
373727373957374273374338374536
374657374800374843374861374917
375382375486375502375539375573
375641375853375915375960376048
376078376228376435376475376509
377209377449377489377536377568
377663377821378082378089378136
378188378576378743378793378891
378990379207379222379235379371
379428379443379515379652379664
379972379974380492380819380893
381117381134381257381590381884
382136382167382217382466382494
382766382817382971383178383289
383302384271384305384606385364
385395385621385694385921385959
386194386302386403386463386539
386631386751386824386915386987
387009387047387242387829388010
388045388076388207388569388604
389062389305389366389406389506
389643389873389968389984390036
390187390279390463390692390731
390776390818390864390955391345
391367391773392068392234392238
392640392912392915393049393773
394122394158394179394193394263
394534394845394865394949395051
395103395331395515396049396543
396558396638397412397628397826
398021398734398838398890398948
399096399213399277399742399861
400022400197400375400798400977
401053401228401594401645401838
402483402791403193403319403583
403657403725403869403942404087
404511404728404880404987405032
405121405994406056406133406139
406325406670406685406727406751
406831406973407025407068407195
407383407455407626407636408072
408211408297408638408668408727
408863408965409055409141409336
409543409656409794409956410107
410128410300410332410530410590
411091411248411567411771411997
412151412429412530412604412731
412869412962413241413245413305
413381413584413600413609413893
414474414601415045415143415199
415224415280415803415858416148
416328416412416540416669417089
417113417414417581417601417613
417890418176418182418226418328
418376418391418961418987419018
419200419277419322419567419784
419825419827420029420129421172
421404421436421550421769421825
421890421937422561422665422776
423089423110423204423205423360
423684423915423919424310424363
424847424948425746426047426145
426147426219426252426323426456
426799426856427112427195427280
427413427477427533427657427703
427705427734428828429518429604
429628429675429690429758429899
430018430041430200430513430890
431291431930432527432590432643
432644433137433525433689434139
434465434528434642434703435138
435191435316435379435479435694
435790435798435902436462436525
436780436950437006437250437271
437333437483437708437954438139
438196438284438312438469438691
438762438956439202439390439598
439671439731439755440186440211
440461440617441046441137441544
441784442171442197442504442531
442844443390443483443490443551
443589443784444047444311444508
444673444687444897444939445126
445509445516445614445656445692
446129446174446459446668446677
446750446951446962447753447765
447867447894447895448137448228
448324448494448521448731448788
448949449135449158449223449290
449459449515449738450099450198
450283450311450323450521450802
450910451149451152451299451534
451664451671452132452202452250
452636453054453091453301453377
453532453661453964454221454729
455141455155455264455291455361
455387455427455445455679455751
455821455958456154456488456758
457038457065457440457540458122
458285458363458959459235459252
459324459480459771459877459905
459995460113460253460313460556
460560460896460940461096461466
461677461762461773461873462503
462511462653462768462839463180
463278463427463759463762463818
464136464427464949465323465350
465463465565465580465708465852
466138466197466508466635466710
467009467086467587467592468191
468480468502468609468761468799
468994469443469933469982470226
470364470902470986471627471637
471801471943472403472465472595
472733472971473488473539473642
473697473701473927474034474106
474234474235474267474408474412
474552474808475147475238475339
475352475405475629475768475789
475977475994476116476127476298
476444476631476645476773476844
477045477061477105477570477753
477765477917478290478316478366
478742478917478942479030479206
479307479316479346479692479790
480067480113480548480964480975
481185481541481547481616481654
481817481878482371482943483021
483089483136483364483400483511
483614483869483999484078484159
484327484880485065485374485410
485464485818486105486112486192
486199486429486972486975487338
487455487659487958487972487976
488263488626488637488775488807
488888489091489122489251489270
489675489815489999490344490364
490388490880490889490976491052
491170491192491212491395491525
491897491942492089492342492384
492643492655492877492994493272
493333493450493485493512494725
495043495253495376495383495405
495556495561495796495846495884
495990496164496168496887496891
497217497248497280497667497779
497904497918498142498215498226
498341498411498476498833499171
499199499679499748499840500023
500596500601500818500827501160
501192501216501285501387501427
501447501483501511501631501789
501841501975502069502662502725
502928503074503195503222503303
503600503682503893503913503984
504231504484505098505120505168
505470505557505582505681505903
506047506065506345506459506731
506779506913506923506929507003
507091507102507618507660508005
508454508561508595508673508772
508810508983509020509024509125
509285509293509507509541509675
509688510543510690510774510868
510899511054511127511774512040
512062512201512295512440512642
513164513208513392513919514264
514298514687514786514965515024
515104515251515571515769515806
516218516502516753516818516941
517055517230517334517732518229
518247518353519202519213519278
519361519395519487519622519847
520192520578520656520764520851
521103521124521141521265521439
521553521825522221522235522342
522568522935523108523139523186
523241523359523530523680524039
524218524425524487524507524547
524569524584524647524652524668
524694524786524815525011525217
525356525533525832525958526228
526330526478526966527134527151
527261527305527497528007528081
528396528407528433528621528658
528685528723528824529185529464
529649529654529794529990530038
530149530262530416530617530757
530877530956530963531056531088
531092531170531863531971532220
532415533605533636533793533828
534076534355534705534856534881
534904534912534958535075535409
535519535719536142536352536360
536393536517536558536623536657
536903537262537337537579537588
538076538244538678538930539048
539203539401539741539887540098
540118540213540214540223540291
540396540467540678540785540830
540881541321541484541561541967
541982542577542668542690542852
543318543389543531543581543775
543903544000544072544745544925
544942545130545185545187545458
545721545742546072546130546266
546307546489546504546510546889
547091547593547711547725547832
548134548248548778548875548881
548933549111549543549674549859
549975550032550145550200550494
550730550842550912550936551305
551443551576552200552534552546
552872553078553227553383553615
554668554707555646555659555720
556179556192556231556836556949
557024557271557442557476557660
557833557886558084558234558505
558948559029559444559446559566
559996560123560168560253560713
560788560881560897561139561197
561212561260561269561323561326
561500561724562102562107562152
562608562809562834562846562919
562970563211563632563808563874
563934564215564424564433564790
564811564852564919564946565166
565341565553565818565855566013
566834566855566891567092567148
567360567521567876567929568108
568207568336568343568414568530
568685568826569227569383569512
569644569695569779569834570133
570197570285570387570631570889
570999571084571652571702571806
571888572092572225572228572421
572721573106573219573314573494
573565573641573736573972574076
574214574363574400574539574960
574993575157575478575705575724
575908576487576816576880576925
577276577284577462577481577707
578167578170578173578256578308
578543578685578772578841579426
579550579703579910579999580000
580131580234580319580566580788
580827580906581036581058581309
581862582068582160582203582262
582298582446582598582977583315
583576584631584698584768584851
585151585329585362585466585505
585533585633585946586229586382
586486586528586561586848587287
587303587531587563587725587967
588131588235588598588654588830
588938589137589213589377589480
589634589781589878589962590067
590323590724590977591009591197
591426591545591715592549592592
592728592745592910593326593400
593848593906593923594242594303
594388594555594708594825595108
595614595920595950596124596404
596439596636596651596747596807
597014597077597233597239597326
597526597712597835597893597950
598257598262598632599068599092
599504600006600453600499600500
600863601391601515601542601552
601807602098602120602408602588
602662602763602917602978603048
603126603461603643603874604166
604352604385604891605055605177
605326605719605754605882605994
606258606261607039607118607311
607322607352607968608070608131
608161608384608674608768608872
608966609014609382609433610042
610123610144610527610671610727
610781610873611075611205611533
611759611954612010612070612099
612608612665612865612870613102
613319613398613469613671613955
613975614072614363614448614540
614548614632614739615337615490
615733615774615904616057616079
616339616468616543616593616638
616903617217617556617681617715
617743617858618578618659618665
618759618984618999619178619318
619331619397619511619623619813
619924620060620090620224620363
620437620475620533620737621157
621205621581621602621793622024
622353622364622403622443622445
622815623043623046623077623238
623301623497623508623567623604
623722623728623972624027624041
624236624356624538624766625002
625197625464625663625767626239
626359626620626814626990627090
627094627109627168627459627752
628055628207628257628440628813
628922629128629176629245629634
629670629732630159630288630311
630524630759630842631060631066
631142631217631270631292631513
631545631568631587631819632118
632219632364632479632640632717
633217633348633545633560634019
634761635242635537635664635723
635948636157636322636841637242
637494637654637672637696637729
638000638028638146638161638362
638458638629638641638726639053
639532639854640092640240640268
640315640405640531640575640714
640723640786640861640922641071
641226641349641592641640641832
641991642096642313642353642580
642581642635643286643390643552
643610643832643954644238644273
644492644513644929645371645488
645602645703645815646107646501
646532646568646895647188647366
647419647431647647647667647772
647779648235648597648724648771
649004649160649201649375649449
649685649866649933650144650165
650294651130651333651747651807
651949652065652088652334652573
652585652621652798652887652968
653283653292653605653800653808
653845654095654223654230654761
654766654848655125655601655826
655840656413656616656764656841
657401657523658008658021658592
658690658854658971659367659383
659564659575659746659771659821
659834660009660298660431660541
660742660826660836660867660923
661066661583661751661767661791
662157662231662835662945663055
663103663672663739663893664158
664304664399664408664485664500
664703664792664835664861664873
664874664997665025665264665268
665306665542666177666211666499
666579666606666692666704666733
666770666839667248667359667511
667712667953668162668256668783
668902668929669016669219669576
669774670030670077670113670488
670509671066671074671392671430
671897672015672038672067672159
672209672272672277672382672387
672434672521672558672837672989
673085673462673671673871674024
674184674721675084675223675271
675572675661675775675878676291
676328676465676532676662676693
676854676927677109677122677139
677529677556677828677952677996
678099678138678402678458679021
679033679064679162679443679455
679590679766679792679913679992
680295680388680497680510680640
680861680927680941681174681458
681536681676682071682144682807
682900683038683086683453683517
683524683826684262684376684563
684566684597684649685117685217
685239685441685555685644685873
686088686244687348687416687705
687907687945688004688302688320
688523688701689003689039689200
689601690132690857690885690924
691174691239691312691353691554
691648691750691889692195692234
692320692611692785693085693095
693160693386693444693528693561
693619694051694548694569694652
695100695223695636695790695796
695827695978696144696224696316
696320696456696696697191697373
697614698508698519698757698841
699009699025699029699073699181
699234699268699388699464699869

$50 Winners (8,000)

000078000161000649000670000693
000842000937001245001388001420
001622001642001822002048002053
002231002564002619002652002720
002764002777002966002985003009
003064003165003263003338003464
003465003491003515003579003695
003844004022004148004230004259
004351004357004447004507004772
004916004992005009005069005088
005118005191005212005503005717
005788006092006110006194006250
006321006345006357006364006367
006632006633006658006808006979
007148007210007280007520007591
007664007687007701007756008000
008049008221008225008262008302
008476008497008603008625008784
008982009001009113009217009276
009513009514009590009605009636
009660009684009706009710009731
010067010085010184010423010439
010641010708010798010803011154
011230011231011280011331011498
011523011630011655011755011797
011940012036012050012149012238
012244012285012374012422012465
012646012824012856012928012975
013065013148013256013336013504
013684013700013708013819013851
013936013960014004014088014116
014217014355015267015328015411
015417015428015439015443015552
015616015801015886015893015910
015970016081016331016373016432
016639016924016945016955017008
017040017140017232017262017436
017584017724017751017861017920
017957018019018282018324018376
018515018877018979019018019178
019209019240019529019537019711
020262020390020417020438020487
020636020682020800020892021057
021068021237021299021561021668
021724021753021795021901021910
022268022501022502022554022818
022826022922023081023112023199
023244023275023277023343023368
023405023489023552023691023762
023844023988024009024027024152
024154024179024325024373024466
024549024577024757024759024769
024784024805025060025119025133
025168025252025339025374025375
025379025461025598025665025667
025694025707025711025756025805
025848025927025931026072026144
026161026487026501027031027034
027125027146027301027570027624
027646027711027739027793027923
027937028271028331028361028448
028506028940028969028971029018
029118029133029164029565029582
029601029625029650029664029793
029824029893029986029990030125
030262030418030469030594030608
030614030619030736030791030792
030808030812031031031099031112
031356031370031454032050032076
032145032160032185032268032642
032720032821032890032906033018
033089033209033304033393033427
033596033632034067034083034115
034239034301034393034481034494
034619034772034789034842034885
035184035200035254035295035330
035442035538035601035614035999
036012036060036109036132036311
036719036899036956036975037086
037217037357037572037699038181
038272038314038397038447038722
038771038776038887038908039265
039470039552039569039582039640
039661039902039942039954039992
040033040052040064040183040295
040546040571040793040991041141
041176041229041284041351041368
041556041574041702041839041998
042056042071042141042205042424
042523042531042575042643042679
042784042787042808042860042861
042865042984043014043034043137
043174043360043365043403043584
043639043697043829043859043886
044021044044044134044211044232
044265044325044460044536044618
044758044770044775044817044866
045036045158045173045183045229
045606045639045667045813045821
045905046019046079046139046340
046380046413046547046621047027
047080047144047154047213047305
047342047387047477047482047514
047527047567047935048017048104
048169048292048309048312048318
048339048344048381048491048572
048768048938049019049033049059
049210049219049221049320049332
049346049523049768049797049801
049967049990050050050077050189
050222050328050407050462050701
050785050826050998051011051073
051102051168051175051187051218
051326051585051632051978052035
052142052171052218052413052585
052752052940052945053048053055
053067053135053157053247053285
053487053530053711053819053899
054059054277054340054372054456
054482054498054585054859055064
055079055135055284055296055325
055430055533055542055662055671
055707055793055811055933056009
056108056189056214056313056397
056412056547056717056767056806
056814056957056966056978057190
057312057373057570057851058406
058858059010059158059214059216
059315059484059615059644059722
059793059891060001060436060620
060762060845060893060915060951
060973060987061012061046061088
061206061316061339061719061730
061881061906061980062389062682
062747062874062905062938062954
062990063215063240063336063406
063459063468063720063827063968
064096064367064391064643064784
065055065176065276065463065503
065523065549065645065677065679
065689065767065833066059066069
066089066483066521066557066716
067156067194067202067506067521
067541067689067728067834067943
068396068399068402068500068740
068905068919069573069580069597
069639069660069674069722069749
069805069851069883069933070113
070135070305070396070429070536
070598070610070662070764070860
070903070912070918070982071118
071211071226071263071365071736
071754071794072082072155072194
072601072636072681072743072808
073083073098073350073531073535
073637073819073829073838074055
074062074068074115074164074398
074502074587074634074738074798
074928074997075117075177075289
075558075580075647075695075724
075745075787076056076099076429
076451076454076505076833076938
076991077284077390077395077396
077485077616077638077673077706
077819077870077887077899077985
078121078163078233078248078306
078312078491078565078638078705
078713078805078967079111079318
079385079464079598079782079805
080166080187080188080367080494
080581080642080660080666080726
080752080813080845080938080971
081101081112081480081488081621
081729081747082072082265082267
082421082453082853082858082870
082886082889082902082940082989
083078083182083278083286083347
083844083897084004084160084201
084255084383084769084848084930
084970085169085258085377085412
085472085483085600085672085904
086036086224086314086499086507
086587086650086729086817086911
086926086973087146087304087368
087409087448087488087501087634
087708087787087935087955088165
088214088347088351088431088615
088859089008089113089255089345
089421089567089643089661089834
089859090032090066090183090312
090480090611090690090706090727
091145091149091248091389091392
091439091576091766091782091915
091977092027092079092127092184
092256092268092312092340092359
092557092567092606092676092719
092982093082093265093298093351
093567093588093835093836093876
093940093980094334094437094461
094928095095095133095287095381
095607095679095768095798095887
096160096327096433096460096547
096561096679096684096708096756
096827096890097145097181097276
097284097306097307097323097588
097639097706097723097742097833
097991098416098463098750098777
098826098875098933098979098999
099087099158099481099769100115
100153100250100251100275100316
100370100374100562100604100680
100737100783100868100894101052
101066101339101425101522101573
101661101664101676101737101758
101763101791101836101978102157
102522102866102875102898102900
103230103297103320103345103353
103505103615103620103654103672
103848104101104191104200104245
104409104478104514104634104671
104708104778104845105089105173
105236105302105366105549105557
105734105848105858105918106019
106094106158106240106252106274
106352106381106451106658106767
106861106869107086107156107193
107230107263107293107309107368
107369107431107446107515107572
107929107938107964108081108124
108355108357108377108563108568
108588108644108689108733108809
108834108884108988109086109095
109309109358109444109463109567
109703109735109817109958110035
110049110112110365110645110719
110765110879110918110984111072
111137111155111322111417111442
111789111819111891112290112306
112398112547112688112733112850
113001113006113056113142113171
113216113278113354113363113388
113393113468113540113687113749
113826113832113888114034114055
114159114240114286114457114702
114742114744114799114891115069
115275115309115386115455115477
115564115611116062116109116127
116367116403116508116604116650
116664116665116789116806116963
117129117144117216117235117239
117288117308117380117601117758
117771117795118052118135118237
118374118392118446118490118652
118672118736118741118763118793
118874118967118975119048119149
119218119235119284119330119427
119460119470119494119531119570
119645119988119992120237120318
120455120702120830120883121175
121364121465121658121720121775
121907121914122013122092122230
122291122347122398122506122640
122737122858122900122920123078
123309123379123391123436123482
123530123557123595123776123850
123864123981124063124362124456
124649124670124715124737124797
124835124859125106125235125285
125291125299125449125494125519
125742125751125925125943126041
126072126265126275126341126414
126573126608126626126694126811
126904126968127041127058127296
127298127309127356127460127480
127548127651127714128096128176
128529128685128733128737128761
128852128857128865128934129120
129157129166129208129223129346
129447129512129575129640129666
129725129893129991130099130116
130134130383130399130519130553
130555130607130633130685131083
131139131234131321131344132153
132261132274132460132467132537
132578132719132768132793132913
132985133022133103133231133258
133703133731133749133806133875
133881133969133970133975133997
134031134440134521134638134925
135061135233135238135241135252
135293135321135323135370135405
135419135422135648135694135788
135864135901135996136011136055
136141136167136175136245136328
136410136488136570136577136686
136711136844136889137006137184
137230137237137315137327137384
137386137494137516137612137846
138195138207138237138322138531
138532138646138685138715138856
138944138975139007139040139120
139143139295139330139418139478
139863140103140136140147140175
140180140206140216140219140422
140457140741140744140766140878
140946141270141336141551141687
141699141774142051142381142454
142473142705142784143132143420
143563143576143590143908143958
144114144133144175144290144341
144352144453144544144578144610
144633144735144745144854144919
145059145234145358145523145574
145578145587145626145649145679
145681145704145735145987146071
146089146098146182146259146342
146455146577146583146587146659
146806146822146838146842146891
146937147018147078147097147101
147260147313147335147481147577
147626147687147764147799147877
147934147979148098148171148306
148320148362148688148753148856
148863149157149527149609149665
149812149936150089150140150174
150295150384150632150702150815
150867151016151047151092151247
151290151411151582151689151735
151750151798151832151888151909
152116152146152150152187152210
152270152327152332152446152590
152627152670152898152972153167
153444153509153680153957154084
154285154435154665154714154886
154928155033155067155072155080
155180155316155493155623155767
155857156126156163156219156330
156361156385156652156768156775
156838156856156898156954157305
157306157384157440157482157532
157606157628157631157698157709
157811157907158053158162158256
158395158462158513158529158564
158584158683158704159079159163
159170159222159605159665159879
159896160020160097160291160364
160402160481160490160529160587
160600160606160746160827160885
160910161090161231161278161356
161370161438161500161712161752
161815161842161908161985162186
162244162373162497162501162678
162749162835162984163178163246
163291163355163436163444163562
163595163667163736163810163815
163927164057164083164142164339
164359164460164645164752164773
164798164817164883164890165004
165072165169165236165265165295
165326165414165478165546165689
165718165745165791165817165830
165955166098166116166201166363
166431166491166535166544166623
166639166654166697166771166781
166792166810166831166838166955
167198167481167503167681167759
167774167789167797167922168061
168246168270168324168543168655
168665168670168771168831168866
168897168969168994169047169094
169105169269169390169734170082
170254170419170458170519170742
170756170795170978171006171083
171128171430171678171783171871
172105172140172201172211172246
172557172581172700172715172735
172852172854173014173021173097
173102173112173248173415173453
173502173552173587173642173776
173869173964173983174058174130
174296174355174439174446174625
174795174992175010175084175118
175195175215175319175337175365
175385175487175557175571175601
175670175719175918176057176264
176283176362177002177086177277
177311177369177373177495177545
177591177605177821177824177997
178023178179178187178230178258
178286178292178394178491178504
178608178641178684178714178882
178905178954179062179389179401
179526179551179622179653179678
179703179792179856180050180121
180155180220180320180372180400
180531180733180831180947180968
181223181288181303181332181453
181561181675181819181823182028
182058182088182120182152182243
182276182294182526182602182832
182836182840182942183027183056
183100183156183244183348183361
183475183782184003184017184043
184082184377184659184792184806
184868185000185059185142185206
185552185694185871185901185967
186058186061186081186139186299
186332186383186460186559186571
186650186731186898186967186997
187048187268187402187452187561
187728187757187830188114188171
188259189013189082189226189290
189360189515189532189897189901
190137190252190254190301190304
190368190394190399190417190563
190574190610190675190706190850
190922191200191407191542191717
191734191896191927191932191949
192117192152192210192214192226
192269192307192553192630192726
193177193293193348193469193493
193507193533193605193635193639
193727193767193879193962193990
194071194148194162194336194391
194700194767194838194896194956
194960195094195141195148195325
195469195522195545195897195997
196088196257196298196425196472
196522196554196579196666196715
196725196729196768196849196967
196970196971197024197029197034
197036197116197261197273197370
197451197536197676197817197891
197974198259198303198411198446
198587198596198671198735198736
198813198899199071199176199421
199440199449199479199750199871
200016200076200077200217200256
200293200403200584200669200752
200777200824200945201020201196
201361201393201649201748201795
201877201990202132202192202298
202302202330202350202437202443
202481202515202556202615202762
202916202921203311203490203562
203573203737203793203830203844
203917203935203997204192204221
204357204387204411204495204604
204629204666204904204930204998
205029205147205384205593205636
205890205938205948206132206386
206433206453206497206517206520
206534206781207003207106207145
207420207688207755207798207818
207872207879208044208047208077
208082208142208176208292208421
208530208547208575208581208625
208657208685208817208821208857
208940208993209047209087209110
209136209147209162209241209425
209532209533209564209700209862
209889210021210110210243210405
210460210632210635210699210701
210712210803210807210843210917
210937211261211350211418211427
211811211891211929212141212157
212183212256212259212337212383
212441212443212521212800213120
213121213135213209213236213287
213307213396213603213609213746
213772213783213938213941213947
213998214179214223214310214375
214417214418214467214616214654
214733214810214964214975215168
215183215339215428215484215572
215598215690215755215818215869
215948215960215975216049216054
216148216168216266216353216390
216501216608216621216638216731
216938217098217239217249217441
217466217535217553217744217779
218051218204218209218330218341
218425218621218627218689218745
218844218926218973219158219343
219346219380219405219676219782
219863219887219909220008220174
220201220246220247220285220297
220410220553220957220959221077
221091221172221177221262221275
221357221359221440221701221712
222038222105222214222266222340
222572222727222799222801222851
222937222976223064223149223160
223308223371223420223450223520
223543223557223735223924224184
224225224320224326224439224566
224661224726224734224739224778
224809224813224862224868225000
225018225061225272225346225400
225543225731226122226166226199
226277226307226343226362226408
226451226453226492226541226543
226618226709226756226815226990
227120227201227260227589227595
227622227659227704227742227747
227749227757227781227783227946
227981228054228082228208228451
228484228659228686228743228915
228930229096229186229208229354
229380229485229493229587229822
229867229920230031230047230125
230130230270230272230300230440
230452230498230556230560230593
230644230726230870230957231041
231127231254231270231369231441
231558231568231583231808231810
231992232094232159232182232229
232243232345232404232502232540
232556232571232581232804232907
232988233032233104233163233472
233541233583233683233695233762
233767233777233937233948233992
234103234162234202234232234309
234772234814234864234925235059
235213235269235273235395235464
235483235494235503235591235719
235804236027236176236214236308
236313236380236539236799236845
236857236901236940237058237100
237110237122237135237194237369
237597237620237666237795237871
237987237995238049238086238150
238176238245238545238550238553
238718238734238772238822238992
239084239176239371239443239520
239534239601239794239824239838
239840240170240282240298240472
240488241035241052241120241148
241227241408241410241434241535
241608241624241769241861241945
241964241967241993242270242278
242280242388242427242586242682
242691242716242861243043243113
243294243385243458243468243608
243862243981244096244140244157
244245244337244415244484244519
244550244639244774244801245014
245241245253245422245439245470
245596245681245699245785245968
246090246203246469246535246548
246602246660246747246750246842
246904246951246995247065247070
247191247318247336247601247617
247731247751247841247894248097
248114248153248252248329248391
248424248612248746248762248810
248824248870249003249069249117
249179249184249197249213249225
249264249312249400249510249511
249516249637249657249690249863
249903250343250412250550250614
250625250637250738250831251021
251023251088251171251232251252
251353251369251618251678251717
251748251772251886251977252089
252180252201252366252391252455
252498252558252603252607252630
252685252701252781252846252864
252906252997253014253064253246
253286253487253564253689253699
253851253914254041254125254243
254351254415254491254539254554
254579254698254827254861255001
255008255020255059255295255320
255342255601255645255747255783
255793255871255898255971256008
256023256283256492256544256557
256715256759256861257059257094
257123257277257390257527257544
257548257595257609257627257636
257711257751257767257883257884
257992258000258083258115258173
258218258345258735258739258845
258902258988258990259000259079
259170259187259262259396259557
259739259778259789259809259919
260016260143260343260518260568
260659260669260784260793260939
260983261358261558261573261590
261591261629261660261711261754
261820261962261989262008262035
262047262093262121262129262191
262195262196262206262240262290
262367262436262443262448262532
262600262749262919263179263204
263403263453263473263614263657
263733263763263793263882264149
264182264282264355264440264502
264747264794264839264898264954
265100265101265137265390265478
265699265702265765265909265936
265940266018266073266225266256
266391266467266492266560266584
266666266719266735266740266919
267047267069267102267119267138
267393267580267721267786267862
267921267931268085268203268235
268441268649268664268863268896
268969268979269242269484269573
269686269870270037270118270148
270294270591270703270973271109
271114271116271159271663271722
271864271937272033272075272200
272299272323272338272367272443
272526272540272548272604272623
272625272644272647273016273037
273097273117273190273221273427
273462273577273645273757273802
273810273895273973274302274326
274360274368274909274915275159
275285275294275325275336275360
275449275464275521275598275599
275625275754275779275876275968
276065276075276382276514276552
276620276666276723276769276860
277200277264277279277321277342
277465277489277672277679277812
277941278034278233278405278519
278660278703278768278830278881
278929279126279167279228279413
279439279491279603279808279846
279898280006280086280095280111
280115280307280435280490280492
280582280701280705280748280773
280927281141281470281592281651
281680281693281745281748281756
281820281879281932281969282056
282096282164282192282281282413
282514282779282834282846282891
283011283018283032283051283372
283413283433283518283620283624
283688283693283751283795283970
284031284065284088284097284170
284206284291284434284471284594
284712284722284833284883285001
285358285390285414285475285530
285792285833286025286148286237
286319286338286344286368286441
286568286573286597286730286767
286832286896286954287112287178
287185287199287211287321287323
287514287705287808287812287886
287902288006288059288163288184
288260288304288458288476288642
288670288687288705288735288834
288875288970289277289311289363
289433289553289605289655289718
289841289874289963290023290040
290071290282290341290606290719
290789290831291109291122291275
291464292001292040292094292185
292195292291292447292507292646
292711292717292806292820292824
292888292895293047293151293182
293252293302293315293404293415
293453293731293732293972294128
294159294193294278294300294361
294718294767294983295200295431
295435295505295637295706295744
295780295781295786295928296001
296015296094296184296204296216
296349296375296484296501296511
296532296551296608296666296688
296750296751296827296856296980
297062297219297471297661297728
298346298385298443298598298630
298741298857298891298951298972
299063299117299315299607299637
299660299821299977299981300122
300284300476300537300591300601
300613300814300868300923301021
301074301218301365301456301472
301796301821302010302126302172
302323302327302427302454302497
302506302601302685302715302734
302776302799302816302843302861
302881303007303024303215303677
303803303880303933303963304042
304049304053304205304211304283
304368304399304425304473304541
304637304685304689304696304778
304903305000305053305057305236
305301305317305556305614305626
305769305891306133306218306244
306283306290306339306485306548
306578306586306608306955306966
307023307095307411307511307571
307694307702307817308193308199
308240308248308279308313308432
308460308510308768308904308914
308940309035309091309098309223
309293309336309347309537309546
309603309612309678309724309821
310045310160310362310384310509
310595310614310691310716310764
310861310939311093311194311207
311315311333311358311504311689
311751311774311815311909312005
312058312145312146312165312170
312200312239312250312412312683
312794312824312852312891313055
313074313211313245313417313424
313495313541313660313732313867
313936314088314096314115314294
314308314422314617314623314675
314750314759314847314866315053
315054315107315129315197315307
315309315327315357315365315423
315580315598315644315815315830
315882315969315988316026316193
316373316385316470316512316658
316696316825316845316933317029
317079317212317294317442317491
317507317612317648317784317839
317952317953317963317975317984
318004318089318120318144318332
318355318430318462318463318590
318795318898319124319161319175
319383319393319452319482319514
319515319534319722319777319919
319945320074320077320174320246
320273320533320562320584320631
320714320848321051321134321149
321202321203321264321265321310
321435321488321519321574321600
321645321787321837321853321948
322017322522322564322652322726
322799322855322927322946323010
323079323265323421323652323754
324127324170324272324382324395
324521324536324664324698324728
324738324743324854324901324988
325191325273325316325379325413
325667325796325800325833325848
326283326371326406326448326554
326571326679326749326793326872
326990327201327262327309327417
327480327525327551327632327725
327924328037328102328268328279
328361328428328558328590328627
328690328748328783329058329211
329326329446329499329507329556
329612329626329636329774329899
329994330080330160330185330385
330445330448330665330711330754
330805330942330971331021331166
331240331322331378331556331570
331625331720331743331841331882
331982332117332208332374332526
332684332689332856332903332919
333024333027333153333216333296
333413333489333515333525333544
333555333606333690333778333810
333811333889333926333932334165
334218334383334537334581334747
334801334820334868334925335026
335101335153335352335591335871
336071336169336181336213336284
336322336494336596336725336794
336796336814336824336873337216
337405337407337443337579337655
337805337807337815337830337914
337949338056338187338268338275
338291338336338476338559338607
338646338712338755338887338943
338971339071339232339238339419
339549339727339746339818339977
339981340015340018340035340045
340128340243340579340836340928
341241341317341712341795341845
341969342037342118342256342259
342324342338342469342522342528
342616342734342912342955343045
343070343198343201343313343328
343456343533343628343742343743
343776343899343974344052344125
344221344278344413344491344588
344600344759344797344826344851
344876344911344947345036345177
345256345322345326345335345338
345359345494345672345737345842
345896345898346033346127346133
346158346172346265346294346324
346387346411346453346545346702
346903347015347250347299347302
347345347377347403347449347553
347599347651347953348022348032
348047348063348075348172348242
348282348300348398348453348552
348604348809349018349050349128
349235349241349244349280349379
349404349416349444349481349515
349596349644349702349796349862
349898349915350004350011350057
350169350217350242350305350435
350545350580350586350633350692
350756350840350845350873351002
351136351151351159351165351310
351315351429351542351717352173
352178352791352918353001353005
353078353081353095353133353235
353273353323353428353489353514
353607353636353695353778353882
353994353999354087354096354115
354195354339354345354436354552
354570354620354629354772354779
354860355086355115355165355409
355452355796355828355868355936
356051356056356071356126356476
356542356607356649356742356843
356908356931357014357037357052
357078357198357223357241357255
357276357314357321357464357583
357709357904357948357960358008
358103358117358209358248358499
358530358581358731358827358924
358943359197359202359248359313
359499359591359715360167360171
360194360646360698361000361179
361301361498361529361599361708
361920362110362119362282362424
362509362510362547362691363235
363312363324363343363408363532
363552363635363642363665363721
363752363797363839363841363906
364063364140364158364265364270
364315364352364414364449364473
364512364532364582364716364819
364834364942365006365219365311
365534365656365668365856365884
365905365922365926365936366001
366014366083366138366157366167
366174366210366294366515366624
366655366910366947367041367138
367421367458367564367669367770
367815367937368100368202368374
368518368806368824368890368962
368976369061369228369238369300
369594369600369732369882369905
369918369969369980370012370040
370069370280370290370328370381
370412370547370581370828371024
371086371142371221371223371255
371334371361371383371485371857
371970371977372051372128372152
372422372526372547372620372997
373410373460373495373641373716
373719373822373895373945374013
374259374418374492374603374719
374747374750374982374997375017
375231375244375334375395375428
375485375718375733375815375842
375996376116376186376199376204
376399376413376575376623376661
376670376676376684376937376994
377610377640377820378091378130
378251378274378277378468378471
378532378549378564378613378669
378745379214379340379382379435
379452379495379799379802379837
379868379956379983380149380196
380428380633380666380678380736
380747380933381036381130381276
381393381574381606381730381777
381788382031382040382128382168
382237382255382403382414382510
382648382690382744382828382838
382917383024383152383201383279
383306383311383317383386383428
383578383668383685383768383772
383786383969384056384087384113
384133384169384188384191384221
384281384285384763384811384879
384966385057385060385079385096
385116385207385290385434385529
385571385681385757385769385884
385929385949385956386098386277
386372386379386402386415386507
386578386735386782386796386826
386908386951386958387006387070
387118387127387185387239387306
387392387440387450387583387637
387749387993388158388311388334
388393388455388457388503388697
388905388939389075389327389489
389534389731389958390181390184
390224390332390381390598390609
390640390641390749390851390903
391166391224391244391356391454
391595391683391711391884391916
392037392508392588392596392835
392971393213393252393322393341
393379393436393542393584393589
393645393667393699393827393845
393846394059394097394227394517
394529394638394660394886394924
395067395177395186395269395289
395489395564395976396381396435
396469396550396555396619396648
396709396768396829396934396968
397043397181397309397352397413
397414397489397524397599397729
397780397906397960397983398016
398072398088398235398246398322
398446398492398550398578398641
398739398754399043399235399243
399261399382399391399451399490
399497399599399650399685399756
399828399900399929400107400179
400423400489400493400513400554
400560400607400634400670400678
400698400834400847400866400944
401057401138401281401409401429
401470401509401518401625401834
401859401912402081402439402601
402808402848402902402984403094
403163403349403366403556403675
403836403912404148404321404342
404459404545404573404611404613
404629404632404785404983405058
405074405258405343405350405545
405549405571405708405741405753
405766405886405902406130406156
406185406199406399406446406716
406780406924406956406970406979
406981407250407276407410407445
407568407575407996408023408027
408147408222408228408274408310
408370408375408498408615408654
408663408797408830409060409196
409198409201409360409369409447
409479409570409761409896410028
410043410081410209410284410325
410366410495410644410659410712
410901410942411084411101411282
411308411341411484411543411588
411781411871411894412098412177
412245412453412577412722412745
412853412882412947412956413004
413078413156413199413251413342
413454413526413528413576413765
413923413955414198414219414605
414667414739414784414821414827
414899415053415063415181415185
415248415367415403415476415501
415691415828415899416014416210
416311416349416449416455416477
416478416554416672416674416733
416762416862416865416866416871
417016417058417139417190417198
417209417332417469417687417693
417694417808417862417970417997
418168418378418410418443418494
418496418512418559418641418662
418692418693418695418743418896
418972418973418989419127419186
419209419220419351419552419571
419641419892419910419987420345
420392420624420658420677420776
420936421262421401421437421669
421918421955422088422114422143
422335422529422621422824422831
422919422943423010423032423247
423383423556423656423799423860
423920424012424062424071424078
424207424277424365424369424545
424563424683424780424794424859
424890424933425226425525425605
425608425675425782425815425982
426091426121426161426167426173
426232426289426350426354426475
426517426647426732426862427046
427103427172427254427490427523
427749428201428227428276428324
428426428431428473428500428713
428754428755428763428824428853
428918429111429157429228429239
429323429500429586429747429751
429772429866429933429968430053
430192430194430259430276430369
430442430454430536430574430910
430927430980431046431074431146
431156431220431302431642431728
431788432122432126432482432541
432542432571432693432737432946
432990433070433175433367433534
433675433696433774433775433894
434160434193434212434269434353
434356434390434425434435434612
434734434888434972435061435128
435182435184435436435541435551
435628435689435727435737435773
435953435981436101436105436107
436137436223436253436277436324
436367436377436932437156437315
437381437419437481437560437707
437969438087438340438459438619
438795438805439104439159439248
439561439729439917439952440075
440307440310440608440772440791
440923441003441234441970441977
442166442290442390442409442420
442423442473442690442888442960
442982443033443146443211443576
443634443682443862443960443993
444170444373444556444662444703
444797444828444867444953445034
445074445148445152445262445266
445341445412445514445521445609
445724445842445992446084446094
446123446206446222446259446270
446318446334446406446495446561
446725446772446796446824446994
447037447093447175447258447494
447505447569447590447640447656
447747447896448128448152448232
448294448343448374448402448431
448454448639448651448699448735
448996449034449132449164449196
449213449219449245449284449383
449507449625449685449732449771
449779449826449868449887450065
450111450197450292450320450327
450607450702450806451053451291
451594451599451656451795451810
451888451996452082452095452289
452293452312452340452372452452
452490452595452802452826452834
452851452954452990453297453359
453419453579453710453863453891
453893454016454030454103454134
454189454198454235454267454315
454610454733454759454771454802
454850454891455012455062455099
455322455329455621455640455686
455779455801455885455887456165
456321456400456491456512456523
456539456582456609456622456634
456647456686456716456898456946
457079457197457217457308457326
457376457581457717457726457797
457894457918458025458090458170
458242458252458309458568458632
458638458657458678458694458730
458904458955458974459075459099
459127459165459267459388459442
459510459537459629459665459848
460347460422460451460491460492
460500460503460514460720460777
460828460950461217461232461256
461318461433461558461719461723
461765461828461864461931461998
462014462252462339462369462412
462512462542462591462773462776
462816462942463080463152463204
463207463441463519463604463676
463698463705463711463768463782
463858463884463978464016464028
464064464123464159464351464413
464479464839465165465219465243
465244465264465273465430465510
465521465642465655465839465863
465874465882465983466033466142
466146466178466270466377466430
466468466505466537466580466648
466721466778466874466953466995
467013467089467114467139467157
467165467183467292467490467517
467547467800467952468077468166
468213468338468366468422468742
468948469021469175469180469311
469314469361469376469378469435
469588469622469775469901469968
470107470355470362470381470430
470476470515470525470609470904
470913470991471382471564471578
471595471615471680471714471729
471793472060472422472438472531
472537472603472774472818472841
472944472945473012473080473154
473187473218473402473450473543
473631473664473682473820473899
474028474077474370474478474495
474587474621474722474767474812
474882474966475000475031475056
475083475124475197475271475390
475499475837475964476017476068
476163476182476257476360476367
476380476695476802476829476901
477044477173477338477484477523
477534477547477594477744477775
477950477965478172478244478479
478562478585478712478790478920
478937479034479157479304479401
479580479602479629479700479780
479803480030480032480123480138
480214480367480419480423480484
480499480610480614480735480749
480862480888480903480939480978
481004481171481704481717481820
481910482046482193482437482484
482728483060483066483069483361
483536483544483608483655483893
484047484115484123484153484207
484326484344484393484396484473
484550484786484870485007485088
485114485132485332485453485544
485714485772485861485864486019
486139486276486315486456486492
486518486519486777486804486974
487044487108487123487352487781
487787487794487800487856487861
487923487964488028488030488071
488196488262488323488326488442
488479488679488800488838488855
488887488918488983488990489006
489115489339489495489554489590
489635489651489677489813489943
490061490142490363490434490538
490573490738490929490964491048
491162491285491376491461491485
491656491671491773491819491825
491830491936491974492064492079
492132492401492460492535492599
492697492710492944493102493239
493247493273493392493414493561
493580493583493633493698494083
494168494308494315494335494441
494476494596494606494607494618
494662494667494696494717494829
494884494913495075495213495254
495265495315495413495474495502
495572495602496011496018496179
496191496461496496496539496683
496688496871496886497291497377
497402497443497760497915497935
498085498175498422498441498466
498598498611498673498674498679
498723498733498813498990498994
499217499242499328499393499468
499520499549499634499643499777
499924500130500191500257500348
500386500527500594500608500722
500759500834500876501023501101
501139501145501173501178501311
501342501439501473501549501878
501999502264502325502327502516
502803502878502929502942503141
503650503684503710503917504066
504245504487504570504605504723
504732504762504880505046505090
505186505205505505505682505825
505908506112506235506278506376
506390506424506434506819506937
506973507001507148507178507195
507250507376507527507602507609
507735507787507846507985508090
508398508471508568508570508623
508710508765508834508890509081
509174509197509237509282509338
509360509512509529509669509916
510050510133510159510160510224
510267510451510545510651510673
510762510773510818511051511156
511180511201511447511463511485
511500511597511755511785511879
512021512023512136512268512557
512576512653512686512734512867
512907512985513185513359513417
513514513530513695513721513898
513918514013514049514070514099
514452514579514618514647514665
514714514988515209515379515434
515472515531515557515625515708
515881515937515939516166516243
516269516375516596516612516617
516862516887516900516932517076
517082517186517414517631517661
517662517709517795517798517880
517893517923517930518004518024
518084518173518224518348518375
518431518525518594518703518902
518958518984519013519091519101
519184519407519428519489519558
519599519721519723519853519854
520055520158520243520263520346
520425520447520496520614520701
520704520765520873520883520941
520971520974521086521278521338
521342521348521382521438521781
521848521871521938522016522319
522323522371522390522425522613
522626522630522758522939523000
523120523189523331523368523417
523421523501523541523562523577
523584523638523738523853523889
523937524055524076524120524169
524178524340524366524472524496
524568524774524827524867524926
524997525002525310525328525400
525469525486525499525516525574
525743525822525915525976525980
526168526545526553526558526669
526690526700526917526986527257
527516527704527757527763527783
527854528015528072528206528354
528360528461528479528496528537
528550529100529329529496529538
529559529850529861529926529936
529968530001530016530037530064
530219530269530420530433530486
530704530865530887530976530980
531050531096531381531398531497
531504531513531631531710531799
531921532007532041532059532062
532077532120532153532289532298
532314532426532451532475532499
532501532577532590532627532711
532777532838532848533052533189
533358533469533538533660533825
533928533962534006534113534132
534199534200534252534318534361
534458534535534599534662534721
534821534979535224535246535295
535483535524535569535574535647
535718535793535979536072536095
536152536265536276536299536302
536625536872536878537208537274
537305537387537498537511537924
537948538174538211538221538227
538247538265538566538728538871
538888538903538927538960538992
539088539239539420539472539570
539612539624539674539764539770
539841539990540003540271540365
540420540570540892541141541359
541360541449541453541564541591
541603542002542103542106542149
542170542224542298542309542471
542505542533542545542626542671
542749542832542883542958543030
543188543238543305543417543521
543609543791543845543855543876
544096544182544288544309544471
544528544543544617544621544909
544964545154545214545506545516
545522545639545664545709545740
545756545959546243546258546274
546299546418546438546445546481
546629546767546900546928547151
547391547464547682547706547766
547768547777547789548020548067
548105548219548267548297548372
548521548805548838548964548982
549010549026549418549532549536
549594549768549820549895550222
550641550707550861550875550971
551135551546551603551731551760
551775551782551787552000552202
552451552629552709552756552769
552821552887553091553269553284
553304553354553399553416553500
553505553803553822553829554001
554267554412554417554421554506
554578554639554660554700554966
555046555150555252555258555305
555396555561555580555614555628
555739555835555976556016556035
556131556315556317556324556358
556383556908556988557102557106
557119557227557299557555557571
557670557841557871557960558055
558121558136558202558227558258
558362558373558429558523558580
558632558702558938558952558979
558985559062559096559328559766
559778559837559860559864559876
559896560116560271560384560441
560562560636560698560825560878
560920561082561156561319561534
561642561726561878561951561995
562050562183562483562521562687
562696562960563112563114563147
563246563263563291563297563405
563431563494563495563533563572
563581563813563887563987563998
564026564052564053564162564262
564368564493564560564609564614
564652564692564699564929564996
565404565415565513565523565591
565627565636565893566048566114
566314566366566443566460566681
566734566865566884566914567182
567190567289567340567439567502
567610567680567761567979568003
568072568167568211568268568288
568426568428568444568829568943
568987569007569099569321569810
569993570188570348570377570398
570445570469570550570583570608
570718570826570830570957571034
571252571281571383571430571475
571585571800571841572133572186
572188572416572572572576572584
572657572665572670572692572699
572708572862572906572958572966
572985573324573384573488573491
573495573500573520573558573884
573898573919573925574050574092
574102574107574132574176574193
574248574263574280574281574375
574434574448574474574485574589
574633574658574699574732575319
575561575578575617575632575638
575682575858575956576047576079
576103576230576231576277576461
576648576675576681576746576821
576834576861576889576894577064
577149577224577324577460577498
577716577884578008578126578431
578452578487578496578545578627
579100579128579168579244579445
579560579683579689579722579787
579796579825579896579907580013
580057580224580260580467580807
580812580935581157581200581202
581319581581581832581839581883
581952582016582057582073582189
582238582347582374582522582986
583091583193583292583438583476
583668583763583809583815583857
584025584143584378584505584548
584622584671584690584790584812
584839584876584877584907584940
584971585331585366585412585472
585534585595585610585719585789
585921585925586310586433586454
586564586612586654586731586814
586856587038587055587072587147
587155587203587392587533587545
587766587771587787588197588210
588406588431588574588760588774
588946588954589036589162589210
589293589339589407589408589436
589533589542589594589759589877
589946590022590062590115590162
590246590311590520590525590656
590799590881591058591119591310
591434591526591559591631591698
591864591926591944591954592018
592032592110592270592274592283
592289592348592404592512592546
592581592605592819592847592987
593034593116593131593218593232
593343593379593643593675593719
593823593903593942594131594458
594504594604594679594720594793
594862594887594903594956595029
595072595180595289595411595419
595482595580595670595695595914
595988596002596042596111596251
596413596435596667596789596854
596903597004597013597061597287
597328597394597470597490597495
597532597853597872597884597951
598093598133598198598206598228
598370598533598541598619598895
598906599179599419599613599858
599902600272600448600503600522
600534600585600593600734600742
600786600905601074601344601387
601469601622601653601753601803
601864602032602054602073602187
602196602298602301602315602335
602441602477602519602582602643
602645602790602894603145603429
603693603711603853603875603920
603938603945604001604123604145
604175604400604405604423604454
604556604673604704604756604893
604930604977605044605129605186
605287605330605486605506605622
605623605644605667605807605833
605867606069606120606192606535
606600606616606621606889607089
607161607172607200607336607388
607390607407607479607515607536
607866607965607995608030608048
608155608169608318608474608485
608511608659608710608738608757
609016609087609216609468609484
609772609835610043610194610322
610337610414610512610515610849
611013611025611128611288611429
611489611937611955612045612073
612170612220612421612449612481
612585612695612720612849612883
612956613031613306613310613403
613409613439613466613482613512
613621613623613851613971614154
614170614189614300614316614719
614790614855614966615104615109
615210615218615425615452615523
615536615813615876616001616135
616258616304616499616556616575
616641616669616726616780616802
616949617001617049617157617163
617185617667617709617910617927
617955617965617979618033618130
618157618341618438618441618448
618667618698618738618754618795
618941618968619010619115619177
619241619403619619619700619796
619882619940619986619995620075
620116620158620193620205620210
620269620275620342620354620387
620405620483620577620884620947
620967621029621031621066621154
621185621616621682621807621831
621886621985622069622112622356
622481622498622773622806622961
622992623067623196623225623317
623436623655623767623780623788
623821623879624053624072624083
624155624157624159624204624365
624400624434624576624604624924
624992625165625261625286625553
625643625796625807625962625964
625976626085626155626163626181
626199626208626217626234626325
626551626621626654626687626753
626763626845626874626936626980
627365627435627652627659627816
627852627916627931627958627962
627973628004628084628278628346
628405628615628868628874629049
629058629059629066629478629520
629697629730630103630336630434
630664630991631058631085631107
631245631251631412631662631689
631700631788631843631901631974
632023632244632246632322632326
632453632474632767632786632846
632865633069633099633116633289
633345633381633490633734633824
633837633842633857634097634127
634168634195634363634532634644
634836635064635339635401635416
635434635441635478635563635591
635700635757635801635828635904
635973636003636017636083636215
636266636338636356636413636501
636575636694636798636917637105
637154637545637576637692637706
637713637723637756637792637808
637827637891637935638010638375
638598638601638823638918638960
639047639174639429639435639490
639514639521639631639632639709
640024640146640185640408640422
640608640680640957641133641279
641383641428641467641559641599
641649641885642007642019642154
642210642231642335642346642433
642474642516642560642785643076
643196643304643319643362643464
643497643622643635643670643761
643896644018644194644373644393
644432644548644637644901644933
644958645011645069645088645101
645180645231645288645370645794
645866646066646096646104646326
646346646358646490646602646735
646749646818646931646964647087
647094647306647349647383647409
647467647916647970647979648262
648345648404648516648546648661
648812649097649128649130649150
649294649433649757649881650056
650074650142650178650387650411
650467650638650844651068651087
651117651152651448651629651677
651684651688651799651816651867
651942651959652198652204652338
652346652579652645652663652817
652935653030653036653103653240
653413653468653525653529653566
653618653653653731653790653917
653923653944653981654021654115
654184654211654279654284654290
654430654454654658654765654880
654972655038655190655302655460
655523655544655607655671655677
656357656371656387656458656474
656730656827656828656847657040
657051657125657268657414657472
657474657508657816657845657899
658000658079658098658147658187
658471658542658579658633658837
658877658902658920658925658939
659206659275659325659388659502
659532659712659724659748659793
659912660028660052660194660242
660422660540660543660577660620
660792660850660864660876661050
661142661399661475661712661727
661802661846661961662003662038
662167662382662426662474662595
662682662702662758663278663317
663334663382663388663432663524
663719663876663960664005664275
664307664463664473664551664586
664646664655664934664967664974
665150665342665363665482665525
665586665654665694665795665843
665896665907665908665957665970
666034666259666406666536666784
666986667301667437667485667486
667506667514667587667825668038
668083668194668252668270668325
668535668694668696668719668809
668874669064669088669231669308
669989670017670088670161670219
670367670605670618670922670924
671001671053671300671393671408
671636671700671729671890671997
672074672250672252672282672291
672614672711672730672748672909
673127673189673221673473673546
673577673586673612673701673999
674056674169674231674244674281
674342674405674441674455674516
674730674786674863674955675034
675366675442675573675616675638
675842675879675980675989676053
676136676307676374676386676468
676498676646676692676816676874
676878677044677054677089677090
677162677298677411677775677872
678010678057678293678349678442
678490678494678500678550678730
678783678797678818679008679089
679192679209679248679271679432
679468679703679774679810679827
679937679952679985680093680124
680340680373680801680922680940
681088681189681200681326681470
681515681556681608681609681612
681680681872681874681984682055
682252682281682735682774682963
683328683417683450683480683556
683761683835683983684039684044
684092684140684217684319684333
684516684525684699684723684751
684763684775684893685122685194
685211685287685304685448685593
685731685766685834685892686133
686341686394686414686419686473
686479686500686740686945686983
687092687123687125687358687446
687463687592687653687716687751
687788687792687820687897687992
688182688397688442688630688653
688870688931688986689229689287
689291689309689481689556689592
689631689696689807689862689864
689921689996690158690161690182
690334690442690508690527690559
690581690648690873690907690931
690954691049691100691116691205
691366691465691557691728691741
691746691796691862692081692088
692245692346692457692473692643
692674692750693004693219693256
693277693321693362693415693438
693500693511693578693596693658
693739693795693850693997694096
694124694158694170694358694404
694514694534694547694728694820
694875694926694988695006695221
695281695510695573695867695894
696043696110696259696260696275
696284696380696389696397696511
696603696625696645696690696715
696837696895696967697094697134
697182697312697347697424697501
697557697626697700697931697962
698149698202698218698307698340
698389698513698533698584698618
698691698796699307699608699928