1000
123545892 10
641616573 9
425725177 3
435591289 5
569674167 7
826352202 9
644580969 5
617844909 3
784966170 7
781828191 3
938709596 6
976631525 4
979059653 4
132508421 7
582698094 2
489816907 6
986783347 1
147914885 1
140848245 6
816030279 9
899298843 9
171265896 4
632624780 5
785248387 8
822340854 3
633816184 10
326355723 8
857311976 8
356609407 9
261533372 5
931805323 6
877632670 6
746769517 9
352499070 10
386749414 1
492837646 5
116368058 8
410475591 3
620702771 2
265780706 7
702252959 1
251373280 4
321871566 6
463070979 5
696836756 3
933717842 5
807295309 2
760643225 4
392756564 3
659091430 5
950836106 3
949593870 7
467849686 10
4810022 10
782979999 5
439464714 8
669324372 10
702862809 2
858432484 5
693650806 2
269246278 2
861309193 2
515841779 6
837586812 4
718038887 2
896386047 8
269081507 9
835329669 8
740969902 2
306504261 6
81399567 2
575845945 9
274195797 1
349136290 8
634716304 4
189843074 4
452197845 9
548071968 4
621383101 2
308198792 1
720482022 7
752775176 9
928437873 10
521337781 1
57305218 8
725871076 10
934475460 2
363138993 5
683811554 3
171178107 6
916049679 9
839220326 8
259897983 3
253629656 7
873484268 3
60561148 3
903016466 3
387663938 10
676606002 9
226212061 4
60370579 7
706939971 4
477526268 7
332551601 6
671129916 5
639751333 7
917338531 6
129111906 9
815164294 10
458869103 6
888933310 6
429691928 2
548524329 7
636619500 8
268236584 9
126442557 6
750381600 9
89060771 4
243518457 1
756826233 6
872687266 6
860160606 10
764501643 2
717725622 1
391036201 10
105667623 4
240390517 3
268290332 1
265592429 10
156268101 10
994725266 10
867419157 5
41237865 2
892129347 2
65068026 2
898594890 9
788852564 2
991162344 7
875894791 4
652443555 10
928728488 4
296393535 9
7823696 8
676706377 7
988013598 2
865665680 6
100766640 7
189533350 3
285254830 10
569118307 7
800472896 4
841136994 7
372510098 9
188151171 2
545311319 4
670077287 3
513408323 3
304056055 9
147061648 6
763655646 6
1401466 6
930907658 10
54446019 4
804058159 8
670747184 9
50118724 2
704525833 5
299555331 10
993162653 4
624674157 10
632549308 4
160866628 9
488108603 3
692415376 1
876423284 4
430415899 10
867376579 10
396912885 9
997819402 9
342836976 6
60422701 5
966251044 7
946057879 2
487685229 7
860808116 7
939073512 3
226246261 9
449152890 6
144638159 6
825069897 8
774404668 10
556670272 6
324538936 6
871040912 8
277946565 7
615609129 5
535696104 7
782578757 7
716922665 7
209174750 10
35231767 1
240937779 1
375116482 3
276515911 10
271661375 3
931339362 6
872847144 8
136023438 5
988483097 1
835807771 3
417496628 5
579280667 8
874725534 7
681862887 9
340980736 5
974172056 4
240366342 3
123578254 10
46372067 6
691963885 6
96273868 2
784677147 1
633501048 7
704978756 2
476941735 10
766669526 5
674400920 9
640439045 5
479678352 4
959304264 9
598217050 5
875272410 4
902204098 3
809679162 4
284482329 8
11413163 8
846257844 6
39419829 1
616065389 6
719194786 10
966082848 3
485408258 4
354740271 6
139243303 9
432651775 6
943955626 9
662274937 5
329404132 6
669695882 9
174318198 1
101811107 1
367721665 1
757935161 4
338846831 2
690972998 7
253328872 6
489497286 8
587945950 4
965345083 4
521777602 8
976721962 7
249745996 7
895510172 9
849221623 8
591862174 5
465488258 4
737411265 5
78727792 4
192205978 4
821255049 4
590825795 10
375787351 7
188984537 4
807387306 5
161806332 3
419901204 6
40675922 8
681829742 10
946812163 1
283928657 1
653755198 6
991480478 5
376211635 5
814331895 9
63011352 10
24048451 5
894490021 10
619879214 1
341167511 8
991985318 3
128259248 5
492483423 6
571823797 6
917258320 5
951585519 2
766640692 7
198829227 5
647361034 9
878748090 6
518318486 4
143785202 9
294296542 10
622833322 10
437513133 5
475104578 10
47574547 2
643505049 2
986115298 5
275863957 6
276649267 2
403625631 3
414981600 8
189517348 3
112454663 7
960123925 10
44248973 8
989448040 6
857630104 4
413233300 4
535671060 3
335639577 3
531697456 9
989858038 6
125608926 8
487796529 8
539538006 10
960985171 2
623121299 8
384342505 8
490413268 1
665443844 5
560270877 6
894551994 3
179091636 3
284639651 4
396382628 9
76329052 5
240199229 6
506773255 2
210416786 9
972659657 6
461749753 2
742978123 10
387571087 7
894967866 4
312654514 9
72431560 8
953308037 8
454029864 2
42575215 1
202566165 7
525833116 8
781094476 8
191837562 7
493668365 8
84965182 2
533108126 10
229506653 6
889899720 6
679055379 5
711614808 2
944334303 10
477921695 9
142872581 8
557491443 4
640810506 7
704953900 2
416035644 9
34076199 5
559552808 3
232362567 2
429118498 7
552839919 5
188301248 2
71532041 4
748725087 5
300783490 10
356082845 9
330054603 3
652186589 3
713751130 6
794001606 10
615399975 5
724030148 10
645255727 1
614407558 9
36628981 5
440014206 7
554466812 10
885431908 10
446385230 8
129746868 9
876373752 3
100329771 2
599775371 7
10865997 4
960771229 4
177503714 10
854915142 6
466764405 7
175120548 4
738816212 5
118865239 8
971277715 1
359988997 7
710004361 1
933981655 3
493668176 4
85390330 6
464485833 3
873315872 5
456203414 3
795187196 6
103283103 5
66280650 2
717925006 9
555732420 6
528646482 9
479358638 3
451078816 5
331103819 5
305749613 8
585668837 9
756560501 1
451401417 1
245691576 3
218112200 7
136400887 10
802346680 9
797301819 6
903654897 10
785630031 1
595810257 9
366876481 6
633757752 7
785125093 8
565831693 1
444234322 5
926812599 10
885676387 4
674279332 4
529197622 8
485900997 6
635883441 8
570771728 8
818226680 10
402633213 10
675163896 3
35964682 1
566366432 3
966629943 8
845071010 8
199696011 3
24600695 1
831066253 8
606071384 5
853119691 10
618881669 4
633891415 7
649468418 4
85976388 5
72985365 9
646781230 5
691798474 3
153815983 2
147485807 6
708711147 6
902700056 9
140450309 7
556293404 1
9294247 7
671553430 8
646783103 5
45205989 5
616289724 10
232293676 2
717850517 2
875118035 5
589936578 7
808011780 2
890024961 3
362330670 2
296488594 1
301215622 7
750703804 3
382970497 7
723554118 3
406498652 8
140975870 9
565643412 1
262267190 3
113629550 8
216462401 8
311652976 1
138832891 10
391951334 5
7194175 10
885428830 9
189163374 1
450737964 2
836945646 8
620484839 5
539355049 1
811994602 6
245013130 8
717380308 6
597132036 9
456907528 5
295402378 2
871810862 8
426137112 7
564108720 6
302377129 3
779654974 1
167361982 2
924723531 8
522583773 3
677268621 7
32108304 5
387560320 5
698098530 2
8155876 5
868534118 10
619748923 9
9031088 8
406827596 2
852403289 3
795621795 8
75647 3
446195470 2
625554370 5
590141985 4
42036937 8
490294707 10
452907451 6
551838815 7
485669319 9
509635332 6
270170780 9
617519942 1
78513393 2
269646346 5
558561022 6
240848382 5
4531969 1
515148303 2
876790715 2
834056688 6
373033200 4
956589210 7
9850347 6
60276934 6
676350967 6
656878453 4
551900903 9
193390697 2
415797135 5
971354281 6
443768392 8
650217729 3
658489712 3
126606463 7
273669096 5
337963255 2
36727188 7
428896128 6
154499039 1
385147637 1
998589492 9
917027958 10
88126086 5
843205092 1
29037513 6
538401384 4
297743990 6
987227372 9
284428043 7
674527392 4
193116809 3
220017015 5
723973364 9
841678503 6
498325463 5
823199533 10
256996541 1
419452999 2
232720313 8
298617848 3
180812255 3
534800775 7
343164360 7
171969536 4
704707602 10
84803761 3
698471902 9
965139886 10
11090257 2
378233423 10
713206803 8
215835565 4
633596371 5
938986792 2
343109312 3
134367459 5
420075537 4
150606406 3
873577599 1
747836028 2
311868102 7
557626611 2
424229416 1
621474782 3
271444201 4
895560374 10
658485460 2
302021813 1
370518452 7
621586265 3
670907868 1
549393127 2
109768352 8
252733158 5
965125850 8
100500128 5
868678502 10
415908772 10
141719461 8
694341191 9
25449982 9
71450654 8
146784345 6
47982725 5
594901666 1
141413659 10
358885708 4
548979268 10
242751947 6
993460134 8
945133849 1
534067884 6
643824690 2
263738630 10
359430295 4
745223463 4
71806671 8
549451462 4
975550690 6
865429853 10
72383196 2
317423277 9
102914896 6
393247544 9
126073810 4
332187334 10
563604860 5
414744801 2
582242154 9
132783448 4
365029182 5
464089280 6
289121180 1
246242542 3
378322095 3
716198782 10
752098467 4
715772496 2
214325800 8
376767493 2
185469686 6
783137926 3
741713475 4
778175870 5
515231566 9
822118619 6
563856856 3
292478801 9
371254438 7
331794134 2
50245121 2
675153191 7
603635765 1
155210306 4
370726421 10
458424042 8
605327733 5
752107815 2
847855535 8
912684739 7
790564895 5
699955661 3
436595367 4
278296346 5
887760940 10
766320831 3
455623446 5
635300504 10
924308436 5
900041925 3
354771286 9
585773608 1
404056977 4
755104488 2
957128703 8
805439216 1
553397276 6
742478960 10
653591530 4
462678107 8
816152174 10
730287848 9
877537329 4
265698322 1
20341183 6
321285656 7
478381099 10
993793021 5
426877321 1
78683657 9
906842995 3
52290118 4
941319557 2
120440579 9
26499553 2
613660501 3
151600556 5
321652113 9
291225487 7
261315540 1
42318391 4
733799035 10
67214549 5
296026795 7
103007134 6
709646026 1
720807500 1
948098308 3
599366299 5
94279111 1
137223885 6
404558919 10
363887655 9
950604539 5
518258545 3
610969118 7
603992954 10
687153199 10
216006546 8
952661105 4
953072655 6
10436972 3
645258952 6
616225642 1
770514333 1
234950907 8
270867181 4
927983985 8
557259806 4
802714980 7
709437464 5
11991344 7
431840202 6
843429234 1
920833188 8
286355855 2
750335772 7
57402413 8
212791081 1
540559800 7
572075723 2
338630878 6
644264577 1
257172243 3
137990609 1
817583886 5
629128131 3
973360458 5
828098406 3
988188294 6
571115082 6
820157510 5
94380805 10
458400080 8
373799343 7
372924463 10
568564325 10
47952307 3
768579017 6
256476014 7
528019840 6
692213817 10
584376499 4
650977453 2
185642639 10
453013419 3
541655749 10
659094741 8
527153162 10
689549074 1
964450456 9
125835022 4
49595051 2
771845559 1
907412742 9
743172801 5
198279532 1
375167779 9
117802278 7
269864856 6
901760899 1
855613215 5
908815955 8
872393084 1
655910508 3
817324980 8
318988838 8
70906005 8
723873758 6
317322028 2
645497974 9
112060748 6
152755667 9
469462030 4
656809822 2
469544011 3
27708036 8
408771876 9
788255030 9
510194299 3
344576618 9
212236151 6
687998104 7
899974404 4
184497213 4
787605585 1
396516443 8
371625808 5
721073911 9
202179897 8
618053530 3
916647175 3
556395985 2
734880761 5
361135534 4
961670163 9
51825732 3
379991706 1
764229166 1
659658396 2
389935112 3
650208102 6
375830261 4
65110795 2
57624344 7
386554084 6
504371739 10
105549323 6
608542635 5
515044830 3
196801529 5
675268226 7
332466746 2
618825566 3
892372776 8
632576412 1
448398208 8
415408811 7
524392066 10
441362623 9
324630644 6
632320847 6
600693023 2
635342743 8
909888080 4
177971988 2
823728729 8
967561226 5
485557901 10
667782657 9
234530247 2
270399556 6
879168228 7
583206497 3
501057860 5
814586539 4
61113677 5
822421691 10
906163944 8
850181611 6
886346242 4
174278106 3
477331213 1
313845483 8
745760636 3
93176517 10
943834698 8
631866580 7
282486900 6
502287047 1
617041274 10
407087376 8
95094242 2
838864231 4
648679861 7
447375175 10
257825536 2
171845232 8
160811093 9
146446179 5
36008263 3
306270697 10
711367409 7
745483661 2
69697136 2
717384221 5
531752804 5
472802349 2
738712692 1
699267475 3
988322759 9
551898604 7
131874187 7
927592726 3
232678001 3
540318132 8
234175023 8
751172526 1
194963453 1
341000366 2
323545369 2
522735779 5
713923907 8
860138050 10
450653505 8
721407872 8
401730908 10
864712729 10
783395297 10
205056524 1
228983714 6
377114653 5
461452402 8
715531858 6
764691885 5
209096823 10
64030381 6
969287834 8
106701142 9
645603727 5
34277515 6
242167661 7
19773110 7
457370638 9
818201156 4
945027475 2
129648167 4
994637022 7
342992978 3
515422231 6
942205505 9
631867176 6
243385710 9
133727809 5
333585885 7
177509972 9
822197393 2
490126233 5
82714644 10
345465868 6
32562419 7
107815402 10
644986432 9
886611000 1
311349775 10
835103036 7
601475577 9
787695874 4
300870556 7
650233304 10
79105304 7
148287186 8
334183315 4
20085319 1
122123191 2
337465938 5
86862895 3
520300370 5
584195117 10
486816362 7
843019239 8
186398721 5
683526933 4
576743492 5
304482677 2
14769055 10
413750088 9
853317448 6
199909842 1
450980276 3
801999325 7
378583328 3
5196