1
300 5
0 220834637
1165158 530968467
1390457 214408297
1839732 157932271
1907474 183991021
1945543 251475555
2117449 255977972
2274895 136257151
2285611 98592817
2919123 46152420
3378120 176601923
3431197 403071250
3742555 252175162
3901973 399101729
4049733 266962262
4957839 224859758
5009571 241664933
5037737 193471295
5121906 226592941
5593997 252257801
6455783 428574754
6686228 188222690
6739473 152645428
6931652 351307744
7231732 333602731
7316205 107212986
7430517 264717266
7994377 70837725
8023063 249310579
8141537 198340586
9030849 510386995
9282121 390195283
9443534 388776321
9812200 94733011
10023791 173765851
11432077 503692415
11949610 999985
12022786 107017001
12180233 258619908
12546859 337337030
12863245 243286631
12945155 201987013
13010715 143222697
13411582 190071651
13666817 149106668
13871964 124132703
13905610 137334043
14221505 219751471
15224002 17298992
15486421 15986897
15564807 32196837
17279598 165804481
18067376 245300076
18101174 128154110
18338994 210571334
18726415 51431284
19452209 89081748
19640719 123450235
20029726 431888517
20182185 118653765
20556896 177443306
21633488 139647293
21659455 277668729
22323537 193308816
22514427 135242598
22800879 106830242
23679136 162007338
23739853 168511662
24191335 85905418
25166595 211435972
25325042 261452825
25675784 176547581
26447024 134330097
26634344 147231298
26768769 87516737
27035329 224335208
27216164 282530774
28762230 244266885
29157297 62489787
29686314 45096821
29968035 89208096
30028221 271620829
30539292 30334856
30728638 268118744
31019912 140686645
31075824 62061633
31326339 243439630
31437143 227526546
31730700 241093021
31866705 261407859
32760253 423528465
33111576 54748270
33232813 53400625
33527405 136066275
33883685 82756847
33940436 172043490
34182486 213799831
34237296 278785581
34283950 255480061
34483137 92283890
34775553 121908440
35600450 272109645
35706940 258071188
35791174 85743705
36166615 154127495
36407466 217709191
37079477 241502426
37625070 398726489
38137858 142772282
38391935 57689278
38434673 64956196
38473256 282741267
38522090 30537605
39176168 141388107
39237377 183810668
39537398 186695572
39617163 143659855
39775998 276227557
39802780 55219889
39871746 78929700
40726580 98633404
41191072 163806031
41769488 115428438
42178766 169103723
42341802 123927946
42416368 91621460
42678851 247459414
43028553 302187509
43315884 204161964
43572738 232108371
44182638 27384799
44477579 1496911
45191886 63466464
45797087 90535638
46625345 19048547
47876545 277947549
47986402 21271260
51029172 129236702
51043628 276819007
51335719 14209342
52408752 12394807
53055033 69685405
53183009 41687811
53220233 24757831
54036857 31136014
54148448 179369655
54994077 294227424
55303461 84912891
55357809 260005212
55857287 156707556
56822980 276737900
57701001 298824725
57730814 266887170
58245246 4015303
58906138 108187897
59061290 124920785
59582223 288940724
59602168 36807570
59658987 270902874
61622527 3186134
63537747 170057109
65844476 184159021
66410665 28350025
68026272 146638837
70671783 82470978
71085793 88716177
71721054 248584398
72180454 1390417
74241186 90978144
74496891 37523885
74826602 126318277
74883573 83558869
75492937 157899995
75590082 87091414
75683866 44957758
76180314 91475676
76485019 62904022
76551909 215628614
79881378 191130618
80172129 65900075
80667464 66068373
83877611 39390502
84111350 140153732
86118408 128722189
86566454 185017537
86730684 47687416
88095230 70714759
90071780 30131665
91398680 36252016
91418492 250230367
91673578 264839499
92980606 38003219
93360018 30806099
93597547 47246351
93682176 261548787
94329061 249991475
94379886 169633126
94479428 87684879
94889546 381028728
95201772 211309285
95508015 50640264
95527499 2529948
96242150 44604862
96328353 229466493
96766546 264268040
97338977 36722824
97421281 11998858
97760987 27951266
97889398 265562184
98422405 309080709
99340891 189101599
99386083 36076746
99604249 227133308
100002535 180491602
100473100 122367947
100545486 197800929
101612592 286702378
101913166 109819309
102251128 123177605
102497826 93877536
102693576 76861992
103112375 254358605
103319213 66484170
103350431 96524920
103351105 229544598
103631831 176413485
103649155 279197504
103714571 252007638
104407893 4709191
104572511 138479993
105246887 302349629
105968751 362712824
105993997 272840424
106385153 190180095
106583596 266352763
106707683 163777024
106987965 84827930
107233632 475420125
108022243 140364694
108046882 140163085
108285478 261199604
108401580 284878339
108703652 11481113
108728990 276932162
108904109 94548484
109271234 242652870
109671784 160280885
109837907 113195544
109949815 32418801
110173724 272580190
110834666 132411396
111224863 19330058
111573945 25832578
111938918 341034610
112017405 160015700
113292468 456441468
113402374 181045866
113491111 423661544
113776473 347228535
113810078 508302355
113904525 150911031
113970781 148091971
114711921 36765348
115700409 194119483
115837271 392843562
115935257 244039329
116816438 222651994
117181175 283639571
118131548 294871535
118404236 370660598
118817901 298303300
119433351 307740861
119511810 36706250
120928894 219932209
122713071 277928399
123157705 60247285
123362934 29484940
126007563 292768868
126235390 44325111
128081804 79556220
128444879 421389758
128504692 73325651
128533156 434389508
129494521 430031852
130401567 82810026
130416558 371679772
130911307 402381263
131190636 68623450
131693185 464973402
132599963 398300240
133296944 110943480
134021800 417906529
135689161 370842949
136856557 463448148
139339877 444496914
139983792 476770905
144222928 502454660
149495667 497829382
150285658 164576451
154311341 554115952
