1
500 95768735
12717677 3708074 2
90778824 20828939 1
23973678 62775605 1
80293147 62772658 2
34544809 88251563 1
84568600 58469959 2
17406753 81226314 1
30982563 88911159 2
50259356 1984102 2
36223125 85229551 1
86529825 13497198 1
66317209 17469820 2
66868798 70731624 1
17389678 12410828 1
78244803 44808680 1
92392989 38400268 2
60354226 32719031 2
9212048 86767413 1
57248228 15286966 2
82507897 41066627 1
27866237 3480352 1
29936591 62051136 2
1596755 51886733 1
86340123 13582430 2
1829243 94245840 2
32825988 65033046 2
30102102 87622722 1
85870676 29081318 1
28032328 95282484 2
35573748 42049702 1
71567985 60271381 2
99008795 91209641 1
58403399 28362590 2
81900931 38684850 2
1594491 82050273 1
14876071 57508015 2
37293325 54338454 1
10684768 2508164 1
98503700 91489313 2
54249917 88728708 1
62580853 25050574 1
42668663 97882097 1
4860283 17047702 1
51873940 48533469 2
7721665 1766979 1
91530835 92249050 2
45291794 2584386 2
25093635 80080431 2
13118851 5847376 1
27070952 37928152 1
71059401 69224748 1
65584871 32570670 1
26760177 2427814 1
92907060 9235617 1
72674841 41696653 1
96875435 36271527 1
44592536 12824850 1
47751449 96358802 2
65749769 90865645 2
79537888 43141369 1
21371070 17292312 1
44949281 14342063 2
14957910 7772616 1
14059005 41118986 1
23912411 9110920 1
45689865 31460299 2
76983904 25220080 1
59258593 86519802 2
54243099 17332250 1
8438470 27207027 1
82178167 61482374 2
66649622 6536203 2
17535812 79028893 1
5735670 74358798 2
40947006 51910861 2
95624008 8163074 2
77995655 11848831 2
29044884 98262430 2
25317356 7502417 1
15300899 66691758 2
2283283 84765002 2
88496795 57958871 1
35084832 72938492 1
9126234 29013616 2
16116681 39417956 2
94471336 72505897 1
69460597 86249737 1
69606960 38637377 2
92946340 97402521 1
37106173 31414955 1
50689730 39166370 1
47883092 48038920 1
27879293 2905161 1
78349618 23535306 1
20514515 24566770 2
92207071 3093518 2
10958219 8982522 2
35818321 77803220 2
2091845 15745809 2
94409722 85476358 2
10462003 24959430 1
89514730 89369902 2
96610678 32708921 2
41120931 3617661 1
91239549 65915716 1
89752286 70567951 2
74521772 38936801 1
77303959 98405885 2
28925526 67533574 2
23505717 37319065 2
174610 59722610 2
22879832 3648294 1
82926184 3319365 1
18210630 76057535 2
74477796 7043179 2
45604035 89650705 2
17729031 87532714 1
29714695 12090320 2
32524301 72070957 2
35822964 99946477 1
83221421 5106836 2
38771645 68127973 2
53409697 60879418 1
99748927 41442830 1
6927386 26668566 1
82171063 733065 2
5653995 28635737 2
99386305 85666024 1
88781383 70739684 2
87644113 58491556 1
36250308 12028997 2
18615432 26907939 2
19337469 51684375 2
19461395 68309248 2
75060333 98846295 1
57578681 94453903 2
42488239 82767754 1
77747480 68115857 2
76049389 20658937 2
23611092 45413567 1
32836509 15208882 1
56127554 47151448 1
51964658 83169859 2
52031747 33366852 2
70570292 59145467 1
76286751 71550061 2
35706921 52397350 2
89330714 97363573 1
21970266 62069764 2
79376360 17335551 1
12642108 64429000 1
67811742 96263 1
71360291 50237599 2
38869855 39777866 2
12824534 78324434 2
29943119 96219146 1
4658421 76000562 2
92142200 8143188 2
71218937 2259526 2
26930427 29265354 1
38538827 38923516 1
28688706 63513354 1
81653227 24447741 1
96970705 7849674 1
85482673 21425135 2
46675368 75220384 2
45925575 68440398 1
85635525 67425089 2
28685186 22604171 1
99020477 47609688 2
88347564 71286091 1
42781425 54770839 1
76451752 71790088 1
43489496 82798678 2
29284175 58677435 2
98781081 95790767 2
58521232 61460179 1
6962627 60055239 2
19383340 43329249 2
74601149 40309269 1
99191350 46127213 2
47092298 17514995 2
18752254 15891156 1
89376659 16039921 2
61723904 34761213 1
77736659 14152514 1
74800587 89949092 2
50765060 95980198 1
55791032 95027489 1
12597789 50567959 1
24861212 95531921 2
91739557 6099703 2
98599195 78068783 1
80379836 85770311 2
12784797 32027026 2
8805300 78114572 2
25575236 21224636 1
35872704 85661718 1
73061729 88864295 1
68473807 63530703 2
5338035 56725174 1
28588813 48798321 1
7664120 27956395 1
25313950 64521597 2
8211865 96953632 1
46568532 30791659 2
34768821 69925060 2
78631200 16625786 2
57792818 39730731 2
77378066 15192605 2
17409226 24497614 1
47555134 96293915 1
19935176 73893514 2
94652592 25329593 1
91657278 56708791 2
99163791 47146437 2
19052726 79463863 1
54681127 43869132 2
14909763 68422825 1
30759064 37913010 1
718607 24089743 1
52147334 78316928 2
40692246 75582681 1
11570067 81043238 2
848593 3492670 1
73591850 93748997 2
94268780 54997774 1
53304613 28294301 1
17222326 57810641 1
22846966 1795220 1
41473356 33341299 2
90875798 4996526 1
98999279 21948264 2
34593166 36108032 2
91392207 10100291 1
50321290 36760816 1
26271862 90418075 2
16293223 42612912 2
3222389 96172371 2
69026415 51888849 1
85394609 25218698 1
39026791 25250254 1
56404332 77814313 2
39257191 57313415 2
21340940 73480346 2
72654937 24647227 2
26001561 91762012 2
75555774 90105455 2
79419066 31048018 1
57513494 88491642 2
31097182 83427575 1
43763153 82249841 2
48790021 95632713 1
8274933 66501638 1
74390415 28894972 2
30729612 30309660 1
63804774 25014484 2
40225455 8452783 2
85122344 9701280 1
4633711 84207831 1
99948554 24035656 1
71355078 35164337 2
77561705 42504078 2
62337890 8792572 2
37313070 17679103 1
98449779 93666704 2
59539665 60932731 1
88608986 31239643 1
47864872 39904386 1
11716446 27517640 1
88467042 1911800 1
85125323 75945460 1
9336342 76948897 1
50416397 69440541 1
96024442 83836553 2
98309492 71160801 2
30821622 78165075 2
18360903 49046894 2
62728699 50177855 2
2035360 16340758 2
84856245 1337112 2
4316866 9397818 2
60048705 43095705 1
81799647 2665436 2
92902328 41282053 2
50450429 87653042 1
78189483 72576287 1
37626156 35597239 1
14406949 3746668 2
17356824 13969313 1
30620051 11460527 1
69488194 66597255 1
21014979 66484290 2
22897896 20828608 1
44949471 79372878 1
2143396 52576386 2
35111926 11181514 2
69329214 15334025 1
65051888 39846828 1
98160633 25509064 2
16145876 81283433 2
50177383 22113576 2
40499831 97210911 1
37467697 12223230 2
69409488 85240345 2
28444211 57849755 1
98234654 19507530 2
93169780 84148739 1
5352308 61595774 2
26105583 21157084 2
6276447 85298224 1
5208710 59445495 2
13106231 93853022 1
62656717 61724291 2
77368810 43986827 2
96266878 18777260 2
55197956 21347913 1
12924318 99477555 1
60247567 19416430 1
50698370 21181351 1
29560345 89959211 1
70029715 95433832 2
1755242 10431816 2
74893980 83333484 1
14673040 91810327 2
97190314 59950841 2
7140375 37174132 2
97631487 34728582 1
98239956 37770039 2
44825806 89754488 1
84634900 53697930 2
8022254 13065725 1
87168397 15743364 1
56244966 454023 1
54570976 94018899 1
78507548 94783300 1
14515926 33950289 2
11350056 68786704 2
59513863 64968515 1
30928848 53435215 1
84756427 59297989 1
43612481 29496998 2
58517896 52191493 2
38718391 67238670 2
10721440 30526304 1
93361256 40231809 2
31583921 45535281 2
88206291 55395301 2
84420469 59030227 1
78744190 7405675 2
47648938 24088455 1
56068405 23563730 1
67565140 71767454 1
50198212 19112359 2
4564141 67802137 2
91630951 98519378 2
27606803 36993840 1
57248414 18770082 1
6422890 61485131 2
77449355 64228309 1
17511255 65364101 1
20839798 2709599 2
15707865 14984363 1
1685400 76219884 1
52199350 74863704 1
90778838 94519455 2
8858941 13930356 1
16129374 86216800 1
54636783 74511488 2
80186582 80392650 2
86204331 50486918 2
65379247 2730176 1
37976388 88711035 2
45164840 21670706 2
53612552 50049297 1
81890423 63885528 2
8255253 33254179 2
63781380 69734809 2
40460516 54981073 2
62289347 4747487 2
70084399 7779930 2
46758018 11001749 2
32544990 6116523 2
33066545 68886704 1
63971729 36636572 2
93769866 56025675 1
36827169 79948763 1
63438408 50890830 2
45785825 42470930 1
97010912 48820822 1
39982956 56614117 2
17591870 32899746 1
10040927 41315578 2
79216215 56664056 1
17643037 19500930 2
90436879 61886775 1
59779052 26267448 2
90926249 95684100 2
2274491 81843786 1
98283285 48423628 1
91821007 38851077 2
43908538 81217301 1
21527304 26410927 1
39118157 18989120 2
21713738 39226963 2
12786407 52739545 2
47751347 56703496 1
48470508 3250519 2
34305231 67963863 2
99846726 16983220 1
22792675 43839827 2
18937650 74853988 1
94861126 61647047 1
91699826 62060736 1
17124400 8009865 2
36030934 41468912 1
16011817 82327851 1
85855271 81106638 1
27620730 15379270 2
63004152 76719536 1
22706361 89163725 1
33907573 15764370 1
61092897 87662794 2
25470306 81712065 1
83336916 13910569 2
68392016 67030 1
30935501 35357751 2
99459147 54979629 2
58828070 22760653 2
65118611 80871552 1
49244310 47222345 1
78832402 97312503 1
61031324 33819754 2
27119105 2675724 1
19052929 10354392 2
41415440 12387379 1
13331554 74424177 2
26695544 62473070 1
70853461 35705877 1
73069410 91192500 1
51669189 13228951 2
68070296 72387275 2
5395825 64080830 2
69729999 49026708 1
35900985 54354531 2
72936776 37799518 2
25242836 36736154 2
92588027 91470937 2
74230409 9774180 1
30643681 31625013 2
55794772 21228814 2
11967559 63867351 1
26596287 12226275 1
9421217 49405843 1
54616538 84648212 1
43911850 85618327 2
61077649 11511036 2
99703673 86283958 1
90773252 14259666 1
5144949 62640152 1
10714887 26360548 1
52448106 19838273 1
7941851 13983163 1
86727136 68822542 2
89222329 39201686 2
26912644 11028456 1
69365407 36168814 1
90934383 76853790 2
59517761 61459496 2
21590983 77281775 1
1215086 39686287 2
13427959 53426372 1
53096204 77115900 1
85465598 18799722 2
10654920 82628612 1
52859755 20679071 2
80318409 12353229 2
15154242 58129427 2
59098784 2818265 1
42520527 45538269 2
58666921 29857396 2
70113798 62373511 2
50415376 8303495 2
95835818 49298788 2
62478613 34693431 2
90506677 45993621 2
19438747 42022693 2
25060950 12629239 1
97351333 56981564 1
39091010 80702230 1
45965422 93385231 1
70509832 49774204 1
82932881 74609748 1
56419097 91723410 2
41271787 31972256 2
8338833 25286316 2
28629633 31657519 1
64317696 97564855 2
93455081 24750203 1
43643144 73577230 1
