3000 1000000000
0 2 2232598
1 1 81685454
1 2 3595234
3 1 43985678
2 1 80957227
4 1 281507976
1 1 583943027
1 1 25682946
1 1 19041297
4 1 39629412
10 2 37111715
1 2 5366730
8 2 43213800
9 2 7012543
11 2 135203018
3 2 241743548
14 1 36154576
4 1 119486664
11 1 60171589
13 2 96708931
9 1 18095905
17 2 55299998
8 1 230391178
1 1 34658521
12 1 6843136
22 2 204591723
21 1 21686805
14 2 46166574
28 2 98483458
9 2 37157864
25 1 25911697
31 2 35769482
31 1 90425275
12 2 13494527
25 2 18866218
14 2 77266837
34 1 17209738
8 2 14071006
37 1 64230199
8 1 21741843
17 2 171444897
34 2 76184798
17 2 94872979
22 2 66474908
40 1 42281436
35 1 153656769
44 2 59883088
45 1 42625833
48 2 155705550
48 2 99311844
27 2 11531203
13 2 48204595
3 1 10210727
25 2 51856324
1 2 3538911
55 2 183563180
54 1 93554027
12 1 40069617
43 1 136123051
3 2 4345957
21 1 96836285
28 2 33122504
47 1 265239681
55 2 40406033
24 1 69284114
12 2 283189405
25 2 52094622
64 1 124167640
65 1 96454476
20 1 115576000
3 2 12299899
68 1 163490547
55 1 12540340
58 2 137293211
60 1 3537141
35 1 32805074
64 1 79054444
53 1 38761980
1 1 10813376
53 1 45353716
39 2 101094724
17 1 43833310
73 1 442567661
60 1 7039088
48 1 60775393
73 1 40663120
71 2 14047682
35 2 16906188
11 2 128463351
51 2 70406587
76 1 21489978
25 1 22714122
79 1 56620532
88 2 31136210
84 1 7689461
73 1 24586470
51 1 52623784
53 1 11612032
79 2 44225667
51 2 33304979
31 2 36886543
58 2 208995901
94 2 157303853
45 1 145785417
75 2 51918785
43 1 205478553
88 1 43984508
62 1 43675187
14 1 13191186
100 2 65619255
84 2 47258286
93 2 168361769
108 1 39068582
95 2 31967950
32 2 76835374
84 1 19989732
75 1 27507190
48 2 159205761
77 2 108732727
109 2 14954778
60 2 94147845
97 1 49226599
79 2 23696398
111 1 54283279
109 2 46156447
3 2 12938129
60 2 170750740
107 1 57196724
99 2 58517686
71 1 14876368
100 1 104055684
125 2 215315175
130 2 40451065
107 1 74795622
92 1 18272933
130 1 43206279
136 1 212248428
94 1 72230111
75 1 79341980
114 2 32610668
91 2 111885782
12 2 142701280
116 1 135713749
75 2 16054454
111 2 122811075
98 1 34300202
113 2 162776914
117 2 35597834
87 1 304165087
92 2 35225328
107 2 114720890
38 1 102424899
62 1 57478527
121 1 146034586
130 2 50804568
126 1 89841384
31 1 30064397
50 2 127480957
158 1 156239860
76 2 179427990
60 2 19384148
115 2 259409870
146 1 94128454
55 1 12628222
130 2 154022130
64 1 146178137
116 1 134435164
31 2 284948572
114 1 79948786
92 1 62713235
146 1 23022822
21 2 153496804
95 2 10229958
53 1 17950452
88 2 23997061
153 1 129115418
130 2 27709621
157 2 137545159
109 1 15809069
4 1 77922651
161 1 98717127
35 2 20495101
173 1 61416137
121 1 167225393
155 2 118594538
184 2 262757501
126 2 8091097
135 2 164042174
86 2 79956341
135 2 39788290
98 2 174257694
174 1 85796318
25 2 34185676
87 1 56191717
123 2 44524998
78 1 193616594
164 1 20322838
58 1 83396359
44 2 90070489
170 2 106129411
79 2 32592478
187 1 53340599
171 2 116156542
38 2 108659601
129 1 158384940
21 2 176912602
94 2 119014601
173 2 15516454
201 2 33731445
193 2 60835102
197 1 58021953
201 2 20014154
55 1 5529434
73 1 7058742
213 1 17519751
126 2 9893452
163 2 186382371
182 2 23298850
40 1 38979399
195 2 40770729
75 2 8380800
197 1 149207794
96 1 69439963
214 1 61778728
95 2 50591723
163 1 93613930
216 1 129988636
179 1 70606249
130 1 20194953
180 2 131411521
112 1 199870290
116 2 160681763
126 1 85835929
191 1 174059779
232 1 111814244
214 2 14813222
143 2 86268453
181 1 117954383
216 2 67582074
120 2 41033076
190 1 73185427
203 2 83480662
177 2 137518541
221 1 78109109
190 1 129276481
208 1 89000617
38 2 33484380
229 1 20232381
187 2 61123824
209 2 123614445
215 2 34419643
192 2 121077679
156 1 85312864
221 1 304665581
123 1 20043361
209 1 141666541
108 1 40289722
8 1 231149477
221 2 25850252
238 1 124044738
82 2 65769341
193 1 33976767
201 1 127702122
174 1 55333880
238 1 219143097
215 1 25831427
69 1 48956147
215 2 97373533
229 2 41653910
269 1 65957792
266 2 54143302
202 1 40914143
251 2 152592814
214 1 117389845
215 2 94169603
27 2 185773171
125 1 29927439
179 2 10702333
183 1 73893607
209 1 125942582
126 2 13316944
272 2 221776126
233 2 77914516
2 1 176835825
219 1 51249876
187 1 25965387
164 1 18819467
285 2 75768833
281 1 23459788
289 1 27169952
257 1 67365345
286 2 39496995
95 1 253262431
218 1 19181327
223 1 89488022
194 2 150073849
236 2 41599575
37 2 17987857
204 2 260253626
161 2 30736212
128 2 98448156
170 2 235069151
228 1 55909668
292 2 323853790
130 1 36393126
123 1 11691871
51 1 12610397
286 2 132198768
307 1 89663314
309 1 44095339
114 2 162893832
213 2 12784217
201 1 50287491
214 2 62179765
101 1 38852998
309 2 224885537
290 2 107980860
187 2 197139779
309 2 149389994
148 2 104711590
229 2 111760697
48 1 75742708
221 1 26569220
236 2 105980787
303 2 27803239
218 2 39078936
84 1 54152393
125 1 206025605
182 1 96706416
250 1 46988368
91 2 72592962
122 1 166768889
84 2 29667770
204 1 330259211
329 2 43213456
138 2 75312343
34 1 11920239
331 2 44473163
177 1 10848112
105 2 115674247
209 1 99615942
312 1 18162831
87 2 140134107
325 2 43739082
195 1 43562001
90 2 54277084
157 1 64213638
227 2 283034717
126 1 122830636
88 1 88970882
204 1 103304524
107 1 154095928
236 2 56074375
208 2 40929766
314 2 59661769
323 2 122608075
289 1 80617614
212 2 174723051
287 2 93283796
117 2 106206111
193 2 56415542
221 1 35171569
312 1 61064003
71 2 31722837
287 1 139198391
364 2 97143778
135 2 138712756
337 1 110313418
198 2 33092814
225 2 133895794
298 1 13566194
216 2 38343500
361 2 23900773
140 1 66323459
27 2 35486267
224 2 71362267
362 2 207268064
298 2 19217125
331 1 133068978
210 2 41230041
331 1 42935231
361 2 130746186
80 1 109789082
314 2 146887366
173 2 16586373
381 1 151413530
264 2 222435161
236 1 55121585
321 2 147254715
350 2 53680190
378 2 61208652
355 2 84354855
321 1 82805416
175 2 28885040
303 2 56455595
215 2 97461009
262 1 172994782
342 1 110225124
266 1 240239477
365 1 168849536
378 2 104195579
130 2 11389448
99 2 98672500
120 2 39795034
164 2 31867202
126 2 10616622
404 1 90103274
392 1 381112794
371 2 20110867
219 2 28891681
361 2 87452825
216 2 34546378
259 2 76181068
126 1 87642106
294 1 27264954
305 1 99586883
406 1 51231921
164 1 22623231
327 2 106724330
221 2 328551071
215 1 60539846
310 2 129972773
236 1 70610009
139 1 121597575
187 2 93703828
410 2 65277773
281 2 22029436
312 1 46043727
255 1 33547970
412 2 33208839
136 2 121454448
403 2 92506848
241 1 120004217
381 1 34927245
267 1 78222298
362 2 36576633
236 1 50435506
240 2 85022297
405 2 39165700
285 1 31435977
178 2 117575270
155 1 42693502
323 1 107807073
427 1 77930845
402 1 37049792
85 2 62346652
164 1 204542432
418 1 42690491
171 1 84828298
423 2 217364246
339 1 47462470
429 1 93637070
413 1 78109268
349 1 63821911
424 1 203319690
307 2 29416813
187 1 22563725
290 1 52192754
374 2 62086919
415 1 68462690
371 1 135316038
331 2 114419602
312 1 118812826
314 1 164796389
464 1 122549454
53 1 34337749
290 1 94484659
405 1 120790622
451 2 62674732
326 2 185671798
171 2 141374323
372 2 55825407
333 2 46331108
378 2 61764060
466 2 130519524
148 2 141487051
386 1 224460115
472 2 69554890
326 1 226290198
271 1 146644351
385 1 66937097
402 2 173576312
330 1 123026189
117 2 73465861
144 1 11905500
436 2 56433534
272 2 73200426
180 2 78904918
402 1 71893195
412 2 41967061
176 2 90827107
208 2 47247408
297 2 46977362
208 1 119935025
126 2 73291929
342 1 65329355
207 1 66915907
84 2 42669419
144 1 21989627
221 1 40043488
342 1 14091532
278 1 50916704
485 1 8421340
493 1 148035187
314 1 44112626
428 2 26234748
416 2 519494834
277 1 67650072
175 2 119813545
378 1 159129710
427 2 27455344
326 2 77907046
494 2 105279135
214 1 191692193
373 2 74574399
208 2 51812528
420 2 258888219
297 1 111955637
457 1 59468189
146 1 155629060
322 2 43678262
290 2 143541072
259 2 129459733
511 2 81799808
236 2 15642590
278 1 12111915
452 1 465471494
501 2 35652120
406 1 90339023
354 1 42133094
187 1 69129008
285 1 61988356
519 2 34082483
451 1 158618366
164 2 51198492
439 1 17440055
35 2 12228876
484 1 104295153
433 2 42914297
434 1 59587453
363 1 172938021
337 1 22513212
146 2 45559884
503 1 35033500
476 1 157284876
220 2 152203855
542 1 35273104
540 1 109128282
213 2 25890072
396 1 127307714
322 2 105339218
549 2 31790144
306 2 320160683
119 1 76738779
333 2 82492461
511 2 63362406
310 2 78326962
406 2 22475305
268 1 219177311
266 1 20234583
542 2 102494708
323 1 75285893
496 2 96105780
491 1 199772384
445 2 141119089
378 1 63903205
87 2 16446929
207 1 68645832
458 1 274602784
417 1 244565164
415 1 82809726
529 2 102711769
498 1 174868434
503 2 32905292
278 2 102708193
448 1 61034377
281 2 39688833
80 2 128270283
175 1 123618185
375 1 193176807
371 2 68635600
574 1 27504005
76 2 55796932
567 1 10596845
495 1 266495476
503 1 105553765
248 2 70990437
468 1 67209218
467 1 129540913
514 2 38557044
457 1 96252093
418 1 53924437
537 2 60066324
512 2 158981726
458 2 160534600
281 1 139038131
361 2 100244929
583 2 112108918
511 1 191561694
537 1 63706229
584 2 44005820
584 2 100668599
437 1 62669381
584 1 213642450
430 1 27072506
605 2 210625930
64 1 76238842
385 1 37248007
577 1 74219529
544 1 98231587
281 2 42950817
526 1 10582889
344 1 93686735
506 1 75601461
566 2 115211365
364 1 149952509
485 2 5939830
287 1 51894926
542 2 149092174
561 2 114479709
388 2 82407780
385 2 80732493
134 1 38833373
418 1 180640955
215 2 61284179
610 2 135469056
617 1 42681312
331 1 40754908
592 2 121584067
337 2 39534301
503 2 39253591
232 2 208344587
512 2 164712538
216 2 17862502
602 1 84180512
492 2 78480683
540 2 82184839
547 2 59398796
396 2 93528243
318 2 115819324
543 2 47041374
322 1 115619491
451 1 138829397
485 1 32391497
144 1 267228416
306 2 26334944
428 1 102067252
567 1 158987689
530 2 269744458
611 2 89580535
289 1 32088299
631 2 106136681
644 1 29458398
627 2 148228389
458 1 90211360
531 2 54604232
499 2 69153021
631 2 30812174
296 2 42722427
432 1 46674079
216 2 14099237
623 2 102253024
418 2 70012043
201 1 112864278
634 1 30941605
101 2 136618868
369 2 45492506
530 2 157596275
497 2 182561965
554 1 157682568
215 2 67878892
182 2 94976200
528 2 59377281
605 1 83641741
526 2 29969812
409 2 65270791
255 2 51693836
150 2 71634991
247 1 68857740
521 2 90056832
611 2 95709948
187 2 152349537
481 1 17277264
360 1 102469696
508 1 69111538
219 1 160317179
537 2 32878991
170 1 193765007
605 1 77037287
490 2 243803755
442 1 32775894
428 1 23378944
607 1 81835527
535 2 139909546
627 1 23981183
403 2 24305902
434 2 124474376
667 1 62986635
581 2 199961166
653 1 106923685
456 1 94272597
544 1 117494699
617 2 37227520
378 2 56071401
522 1 126904612
248 2 189698209
571 1 175157786
593 1 88505974
466 1 113127994
536 2 45456487
151 2 91305896
502 1 143184204
707 2 289779086
662 1 518691047
659 2 110625652
531 1 192177419
661 2 117021198
500 2 32314344
511 1 36311378
532 2 67399756
696 2 72621535
717 1 134505667
84 1 9179738
493 2 149330741
574 1 73346812
191 2 160300396
163 1 42196908
289 1 55625153
525 2 84003590
312 2 36147802
292 1 75815480
549 2 36634249
583 2 91107829
329 1 159161230
493 2 32865116
278 2 140648570
307 1 141158201
723 1 155049103
644 1 77285118
93 1 135878958
687 1 102731378
376 1 203268459
682 2 185511545
601 2 16795863
239 2 134641472
34 2 55270548
731 2 129297037
473 1 28969615
701 1 82971960
675 1 71974719
544 1 49781769
582 2 72833578
579 2 212848863
691 1 395037571
530 1 60141009
530 1 215016303
746 2 110628652
503 1 117537755
697 1 149603734
326 2 66208865
666 1 221902441
723 1 28415620
650 2 117884515
350 2 66255596
644 1 62075687
145 2 62308814
704 1 99646028
762 2 110362689
671 1 20786697
195 2 212614852
493 1 35908625
530 1 68516556
442 1 197410731
511 2 18929213
433 1 40698951
493 2 134163615
458 2 34935886
347 1 163123260
275 1 70380206
552 2 105244894
774 2 18046583
732 1 206479380
556 1 156040023
558 1 79460157
673 2 90549526
634 2 39027134
650 2 59666684
250 1 143887536
388 2 218765359
592 2 63852687
675 2 11504166
718 1 138029964
641 1 76541560
539 1 154845740
492 2 163866679
631 1 147776171
372 1 121140851
315 2 32262000
547 2 95167052
473 1 83565389
457 2 52290271
213 1 120336647
95 1 27870407
625 1 26083422
28 1 110187054
346 2 124624130
732 1 69050218
125 1 89478953
537 1 69093280
338 1 82194165
718 2 111806678
506 2 127349838
567 2 68653385
807 2 142945506
544 1 55047046
502 2 252959700
676 1 97747846
781 2 71552985
635 2 145680967
361 1 352400072
685 2 77361230
608 2 48450669
457 2 9389881
202 1 139995372
375 1 70403813
113 2 54613813
522 2 54057157
604 2 97475462
644 2 58352773
628 1 154016549
704 2 245243145
771 1 108322630
364 1 161059328
287 1 50945022
729 2 63429227
457 2 115533302
646 2 50799080
503 2 7434997
772 2 20160426
822 1 51231767
422 2 147383311
558 2 101990705
364 2 47863560
839 2 214089722
838 1 43647431
369 1 141255364
661 2 60930071
651 2 73284545
305 1 234108305
776 1 177046740
630 1 31799749
661 2 61217129
422 2 538103816
544 2 52582806
549 2 45729174
843 1 97636757
583 1 85521040
791 2 35104860
444 1 123127932
661 2 82534437
842 1 134592301
577 2 65389358
290 1 68367208
627 2 60184723
848 2 151929250
862 1 23641386
840 1 149343688
501 1 50613455
495 1 39485816
281 2 9118131
542 1 42406163
852 1 127491938
730 1 63470057
567 2 35434819
723 1 91626983
337 1 88527735
729 2 125273173
821 2 166938862
617 1 61438933
645 2 25674989
298 1 137266847
771 1 37007175
542 1 54219263
617 1 32512219
612 2 109245186
612 2 44242289
822 1 71201261
832 2 154293479
646 2 20812089
345 1 68982453
395 2 117072252
732 2 188705628
410 2 47629724
213 1 48930712
391 2 125859173
87 1 73392744
656 2 195779559
801 1 26551902
725 1 113636018
323 1 40373036
657 1 170484741
751 2 33863389
560 2 102730654
677 1 175344854
860 2 187939176
823 2 121440370
434 1 210431103
653 1 141858960
255 2 51402429
307 1 191477734
661 2 69510265
403 2 213294993
900 1 35909478
661 1 177904636
560 1 43468281
613 1 184502965
394 2 36130981
818 1 105373533
656 1 133533161
852 2 38931314
727 2 75759565
568 1 176064025
543 1 35584622
544 2 82389712
911 1 274714960
692 1 88384337
208 2 19438994
526 1 55299841
345 2 91079183
600 2 88718810
886 1 66701905
772 2 122443363
457 2 34848789
818 2 196616022
838 1 245990253
362 1 80204743
187 2 38621702
833 2 25888204
339 1 131238907
837 1 37843446
920 2 118359907
611 2 150113924
122 2 79891384
503 2 75215334
823 2 43159883
898 1 64597626
568 2 202818662
58 1 98001716
342 1 169076206
146 2 44984147
544 1 69428472
658 1 129046906
837 2 100056516
928 1 226464101
375 1 270013543
835 2 88712065
838 2 13012584
346 1 143593943
828 2 148366775
917 1 86915988
582 1 145606531
919 2 125855863
848 2 195564968
350 2 78552690
951 2 114272756
848 2 109337507
874 1 117293487
506 1 59194454
603 1 27782679
929 2 98178106
627 1 41971206
539 1 119712078
634 1 33181320
207 1 272560371
605 2 40256074
894 2 295384198
402 2 363085528
700 2 178922633
945 2 86999705
409 1 108395071
543 1 198419860
612 2 45041272
973 1 47607126
751 2 91081909
329 2 101072540
803 2 112173884
846 2 146347677
644 2 35299531
804 1 71102689
957 1 35606176
926 2 101286707
889 1 108458263
929 2 35277058
801 2 83202927
937 1 35433710
638 1 64220595
860 1 45877435
554 1 175984785
823 1 69532783
577 1 446468999
900 2 109085383
617 1 143678102
804 1 162719158
930 1 98840537
877 2 75621921
771 1 130114218
687 2 90312821
244 2 93227438
863 2 79930700
502 1 305770283
307 2 56569652
887 1 188397088
404 1 119591934
67 1 86436907
973 1 132708072
739 2 80860501
355 2 112673893
316 2 94146120
658 2 124714735
686 1 88153946
982 2 111720054
337 1 33145279
211 2 98933397
499 1 19636223
802 2 60381222
835 2 46882310
500 2 131512949
574 1 51199456
651 2 90482110
890 1 40997034
618 2 52570785
475 1 56333735
860 2 197320672
439 1 41681563
454 1 119101803
438 2 123499952
474 1 242070886
508 1 56564058
651 1 55650147
582 2 98551156
951 2 112018515
809 1 73705482
953 1 147462927
787 1 132256300
870 2 61011158
871 1 53407502
774 2 184657004
658 1 89565902
822 2 19634355
630 1 81683484
651 1 32616355
1051 2 99319345
1011 2 47384099
614 1 244788420
212 2 31398452
683 2 122287816
892 1 169190922
786 2 8416010
879 2 115266625
969 1 52297501
428 1 64153830
622 2 155050782
1042 1 79407792
452 1 53049377
695 2 295477828
1011 1 150766930
975 1 76520195
187 1 18951119
378 1 85012891
171 1 199639548
748 1 208112753
805 1 105082267
526 2 25949631
445 1 113260314
825 1 104024495
979 1 109385379
894 1 56143525
823 1 145841542
957 2 176406730
558 1 93738474
1051 1 115055849
611 1 168351229
762 1 54530467
1068 1 35355594
695 1 35886425
215 2 34138867
982 2 158988617
526 2 61908006
940 2 145307160
646 1 108412819
1011 2 73255671
598 2 65277547
1083 1 140658965
823 2 11238187
784 2 38973262
1094 2 153826664
495 2 68247309
388 1 190873288
221 2 33438466
1088 1 152561251
247 1 78980695
960 1 86587141
675 2 57876985
1068 2 167182001
950 1 157350369
394 1 162175114
634 2 87130114
764 1 52851975
966 1 121999444
997 2 156705023
1108 2 52872004
1111 2 187129577
894 1 70509478
1094 2 43842778
883 2 75118473
856 2 138797313
687 1 129032172
1054 2 44681080
1068 1 131535120
1041 2 150270711
261 2 107339525
791 2 84476158
486 2 115514650
454 2 69267998
1033 1 173908710
718 1 35946624
353 1 77760696
900 1 139326259
1061 1 289222863
1068 1 33313910
877 1 248605748
951 1 73176894
732 2 118792154
957 2 212973515
857 1 159182057
1048 2 163048839
889 2 97663043
884 1 17202699
975 2 95811584
1068 1 87637023
656 1 111961766
869 2 107437807
945 1 92740885
739 1 144753701
1126 2 172097603
84 1 41530992
876 1 207588391
804 2 183552153
329 2 102469441
600 1 101491167
1138 1 55975960
354 2 82683250
775 1 133166515
1022 2 57756824
829 2 21501070
913 1 351266479
959 1 101178812
894 1 70183083
927 1 85411840
874 1 91230879
946 2 128856744
1084 2 321834791
536 2 91928160
1073 1 145143884
847 1 61757372
826 2 55843712
1050 2 120017585
1077 1 141671188
625 2 56987715
1155 1 312205568
275 1 147097588
1022 2 34887960
1084 2 52540621
1155 2 121473983
1056 1 396169174
1041 1 91683214
459 2 100475604
637 1 96108118
1046 1 140857985
272 1 67902348
289 2 25239513
385 2 138351469
1115 1 46279022
1028 2 72458458
1099 1 104224396
902 2 70826817
1073 1 77315080
876 2 50377617
837 1 36225197
1084 2 31365599
212 2 67036021
509 2 130318216
86 2 73512120
1138 1 31753345
1046 2 137538442
817 1 142712303
398 1 195533636
723 2 11296471
1146 2 137226317
852 2 309350901
699 1 87144485
730 1 49313526
1194 2 67867676
1202 1 57981085
990 1 38327196
1043 2 62055203
549 1 153273060
1028 2 113628772
1182 1 98993279
889 1 207650887
1103 2 88466437
837 2 133080108
798 2 19852763
269 2 98708375
1055 1 185000720
1027 2 280396682
625 1 131836339
1083 1 37759168
990 1 86421189
902 1 95645216
1218 2 105788786
693 2 116720940
1174 2 187907237
840 2 84384948
498 2 76772766
1126 1 174674293
1119 2 166340915
1137 1 215518822
870 2 33105726
603 1 60312363
485 2 64797997
432 2 264385926
449 1 86869761
394 2 147062586
848 2 46563845
1181 1 152009203
842 2 241145714
525 2 96483809
1198 1 21689128
941 1 150803539
1031 1 96544892
815 2 107641212
1095 2 92817320
1189 1 36662140
375 2 137027440
1218 2 79242670
777 1 17929785
657 2 26864655
551 1 113629386
742 2 159743445
838 1 64504086
1084 2 42946535
1242 2 393282574
1025 1 138733430
1251 2 92822714
586 1 424972499
874 1 160551340
785 1 100235523
1198 1 35606806
456 1 38149650
917 1 92937286
735 1 69258908
1251 1 106864967
983 1 61750446
723 1 16209939
927 2 90134784
1261 1 26572457
886 1 55871988
1058 1 47667554
1114 1 92175049
1086 1 99570006
1052 1 87414535
1155 2 230609632
875 2 374504348
255 1 141245959
995 1 104745952
1091 1 26025368
593 1 25009323
681 2 76833586
966 1 116546740
632 1 76452429
1214 1 101445659
1244 1 60849156
402 2 74996885
1150 1 102012242
777 1 80567715
1078 2 112500101
1001 1 70244191
536 1 46162443
111 2 179201934
1045 1 37555547
1182 2 122079408
111 1 231872201
1251 2 121992945
1007 2 177992381
1039 2 69633009
1077 2 75563384
1266 2 69688353
942 2 64182836
982 2 136697344
1260 1 53353954
1073 2 30795714
870 2 58164190
1117 2 111594423
1211 2 216549235
823 2 49962592
945 1 27201201
946 1 122112951
1130 2 34478450
1278 2 45906259
37 1 142145833
1263 2 159780213
1291 2 100471428
866 2 137644777
560 1 165979494
1001 1 118981159
584 2 89043267
1173 2 38647320
634 2 22993542
731 1 71548896
723 1 44116762
1159 1 123839711
1064 1 92178948
672 1 132464224
1298 2 53194542
1229 2 13046794
1190 2 264551156
840 2 201723178
1114 2 31463992
1318 2 63846556
1235 1 59635971
1235 2 82402463
870 2 93096288
466 2 59951870
515 2 181203816
1128 1 24952555
1294 2 170257446
1280 2 102486426
834 2 174611648
1244 2 106065509
146 2 164982258
1259 1 21296812
882 2 54938931
915 1 101097426
327 2 208414246
808 1 65301710
904 1 167022161
1023 2 99687518
1231 2 85355449
1229 1 43261244
658 2 122316048
437 1 71453734
1307 2 92960575
1294 2 131068550
1148 2 118408224
262 1 441941833
1265 2 35185190
997 2 105747059
161 2 139477273
1128 1 144316620
1329 1 95171764
1357 1 214986091
1002 1 98273296
944 1 68314918
261 1 170901362
1265 2 107748205
562 2 118020808
644 2 51131465
964 2 88990986
1271 2 64575347
617 1 26336320
900 2 69188046
1336 1 59145948
1172 1 57953203
1306 2 32082182
1371 1 46085002
1081 2 81492466
1310 1 54668581
84 2 138773844
1007 2 520246459
1094 2 184414920
321 2 109362973
927 2 83256193
1247 2 73595164
847 1 73950520
1165 2 86083088
1268 1 110422344
837 1 63605091
1213 2 38471738
997 2 66456340
1262 2 118948047
1251 2 112664348
1319 2 37432629
1307 2 163267331
631 2 79779187
852 1 179208219
744 1 41219830
894 1 53691681
1046 2 109138733
863 1 102802025
584 2 28789623
860 1 40763748
1260 1 174598657
449 1 79061357
1154 1 143072644
902 2 84626003
1229 2 64679377
503 2 1000000000
541 2 139632456
823 2 250383203
1067 2 62478585
1204 1 135238705
1370 2 103043034
1086 1 66050157
251 2 81942521
1074 2 97080143
372 1 59536359
24 2 43007492
695 1 27515891
876 2 71161143
884 2 365487811
1342 1 101487730
993 1 122341022
1204 1 98196746
644 1 48187000
1289 2 148102060
97 1 37802057
1155 2 146734308
839 2 163895229
1291 2 200898233
1251 1 79482855
1284 1 89028432
779 1 356250878
1319 1 137165557
1311 1 168613730
1194 2 181548202
619 1 27175309
1108 2 122004563
1277 1 147165511
658 2 37667757
505 1 279623311
748 1 58382527
1130 1 43506783
864 1 87326167
1440 2 51575288
1264 2 137924204
1392 1 133224795
1138 1 79281799
1448 2 115219552
503 2 19672195
1269 2 62305097
378 1 9683879
512 2 163301108
773 2 77514190
1321 2 189502677
988 1 152646967
1373 2 139220267
1048 1 224590821
1105 1 216108646
1329 2 147774608
1330 1 51436263
1318 2 93916692
1414 2 105109965
501 2 79989217
647 2 205220365
1323 2 319704272
371 2 67897357
1109 2 93356330
1151 2 32134855
1259 2 31055089
581 1 59631031
1140 2 279421901
803 2 136813437
671 2 125067018
771 1 57092928
1338 2 192198143
1075 2 118632790
982 1 25012681
948 1 166300175
1022 2 173601126
1378 2 88270509
1397 1 56190020
1078 1 97075056
1443 1 136910732
1398 2 157585652
349 1 249906883
843 1 26176815
376 2 133558528
423 1 58767856
1259 1 71851737
1239 1 64684708
1464 1 98302198
1464 1 77261965
526 1 102584143
1086 1 220974351
1132 1 87596016
780 1 110271352
1015 2 63660777
871 1 211389774
1467 2 74306177
213 2 14169371
1395 2 53237358
973 2 71603940
1442 2 100574533
1481 1 188939007
858 1 174304971
369 2 90783749
1183 1 168802870
192 1 121691274
1346 1 103407428
883 1 182278384
1501 1 127735405
739 2 47452621
994 2 72536074
1327 1 171537400
1195 1 167669388
418 2 25088536
1140 1 88693876
1229 1 231374610
933 2 24460984
1211 1 106872402
1501 2 30807281
1228 2 554520759
671 1 91223262
973 2 90008086
1464 2 157863995
576 2 76194291
1099 2 186225024
1323 1 178156540
858 2 39872055
264 2 100617778
983 2 35161203
1326 2 19899486
1158 1 55469671
719 2 113803747
1108 2 92228703
1191 2 318814550
1055 2 208138936
1286 2 46336051
940 1 85068170
1181 1 88325970
1324 2 156935218
1540 2 205094156
1398 2 60341493
1277 1 178150691
1262 1 65259555
1402 2 153699207
249 1 270105440
939 2 112327962
1502 1 132079535
1452 2 83848887
915 2 85694210
508 2 127454734
416 1 49721952
971 2 151307586
1128 2 312874872
1113 2 238974857
1306 1 43320867
1426 1 142081783
207 1 154620666
950 2 8718218
1371 2 58167791
1310 2 160331887
1077 1 74715671
251 2 331931693
1501 1 21244723
1565 2 52666157
703 2 27519780
1189 2 171356294
762 2 46422367
1185 1 47890365
630 1 101801824
1313 2 139983187
1371 2 65121887
1075 1 78511716
1439 2 102996562
1357 1 18755287
1248 2 49175481
1294 1 38503539
1417 2 29801378
1270 1 95644785
501 2 455836876
920 2 41135193
473 2 43958744
651 2 29773852
1169 2 187239180
1520 1 29545653
1086 1 170313590
543 1 46526611
1038 2 44873504
223 2 109627301
1289 2 85575606
1568 2 28348768
1368 2 34959045
555 2 115235882
871 1 116564361
1577 1 64893015
383 2 137724899
1584 2 51378165
1357 2 198170542
1536 1 110687137
1451 1 36064771
1489 1 104929677
1487 1 102546561
1550 2 199255237
1491 1 134099731
1053 2 117425812
1313 2 100427641
155 2 65186526
709 2 111923117
1188 1 192452417
1318 1 48021715
1491 2 108485021
1329 2 21538201
1512 2 41006719
923 1 200018481
300 2 66753956
1373 1 95382523
581 1 36442063
1402 1 46574773
1301 1 151018984
695 2 174165115
1024 2 63510550
1534 2 73120746
1235 1 38875616
946 1 126974943
1585 2 193339915
1575 1 134548414
807 1 27294494
1500 1 124810109
1190 1 92112551
1179 2 147066624
1319 2 169289544
1627 1 106662661
1284 2 142723850
1412 1 227904059
1145 2 333063919
1247 1 40200525
1374 1 108932519
1262 1 116940275
1280 1 142134693
1309 2 110945837
1093 1 105542438
1620 2 116195708
1552 1 102817976
1190 1 71728496
1334 2 84426959
1417 1 65468225
1470 2 188020207
1342 2 276143942
1042 1 45095001
1452 2 33975118
224 1 123498401
1401 1 263526824
772 1 79252391
1533 2 27273417
1126 2 121825851
1351 1 227949329
913 2 75097810
1099 1 87144199
1251 1 54717892
1445 2 100460959
1578 2 65054312
362 1 158762031
1447 1 86799261
1584 2 89163935
536 2 46009099
1108 1 87014710
1130 1 83335909
1461 1 45544493
1204 2 101828275
1484 2 126026525
1332 2 60072110
98 2 137526085
1559 2 110577958
1502 1 106212162
1251 1 41046957
732 1 149442258
1187 2 60294046
1578 1 199204445
1223 2 127463602
1442 1 98701318
839 1 169837511
903 2 37115625
1660 1 71440800
1500 1 175532236
1199 1 35665902
1475 1 31050237
1198 2 93920866
1427 1 70976934
801 2 135268881
1371 2 136088766
1049 1 119563293
839 2 61852322
1397 2 39529811
1021 1 140346241
1033 1 35157970
1190 2 73662588
1394 2 52333607
1450 2 128537085
1069 1 70617341
1656 2 134403688
661 1 152938660
671 1 106544206
1491 2 40361150
1198 2 68018788
760 2 35022313
905 1 167555255
1427 1 292344125
1568 2 138827459
927 1 38330846
1614 1 388845265
1420 1 79798472
1271 1 66528187
1619 1 93848117
1252 2 122149351
893 1 97581692
1069 1 100061757
803 1 196371546
362 2 15290480
1564 1 115075457
1425 1 97557698
1720 2 99624184
498 1 84472740
1034 1 72678900
837 2 164578969
1644 2 56081578
631 2 136385265
1419 2 43466501
1546 1 106936979
1437 1 70337046
1177 2 44704562
1068 2 96325320
1436 1 200215408
1678 2 52600744
1154 2 41610411
1138 1 78655864
1118 1 66034644
1127 1 158747942
745 2 134423676
1609 1 69678030
1736 1 50589874
1319 1 52605575
1045 2 21987500
971 2 89993236
1698 2 121132546
269 2 81070193
1368 2 116019993
1585 1 114546761
126 2 160490791
1083 2 117850557
1631 2 235715899
1268 1 77869196
1711 2 49225080
1629 1 101884126
1266 1 137829829
1667 1 67396345
1583 2 51271778
870 1 19084465
1674 1 60533503
1747 2 89834062
1577 2 138519135
418 2 419145503
1534 1 275896718
1422 2 92227243
1684 1 74183498
1746 2 38903348
725 1 81570312
1046 1 90473998
964 2 439342241
1711 2 67023313
1068 1 72145412
1470 1 156764898
1094 2 27138787
1526 1 105519574
1655 2 68253641
894 2 44774174
1314 2 94304920
1570 2 74337646
1378 1 68333476
385 1 236402884
1583 1 56163776
1103 1 67412082
1231 1 138158739
221 2 63999974
1434 1 96600965
1744 2 177166160
1452 2 24839192
1678 2 68167214
1751 2 95481708
1589 1 89041521
1334 2 55474847
1549 2 137441634
1670 2 85359572
1660 2 265848464
1402 1 52175464
638 1 66790300
1544 2 68477732
1620 1 136941656
1759 1 88595382
1729 2 65866521
1247 2 91968370
1602 2 123842988
1317 1 106835856
1478 2 41447402
144 1 133244409
1577 2 45193719
1541 1 187594421
1452 1 33135806
1077 2 130404060
1370 1 104775002
1058 2 21789621
990 1 37114727
1575 1 75162945
1532 1 88283828
1688 2 153134313
1777 2 34539841
1213 2 200148910
1297 1 93047105
1571 2 113908926
1691 1 198685293
156 1 57754611
1198 2 13096042
1587 1 140557159
723 1 256978892
1786 2 127900246
1058 2 114359776
1278 2 116251447
1824 1 116624948
1602 1 78140647
1561 1 113338406
1823 2 87682049
1019 1 123730208
1497 2 135834465
1501 2 45285307
1326 2 42096897
1336 2 205748996
1434 1 59668111
971 2 49859628
1813 1 34539420
1835 1 64225046
1487 1 46258443
1028 2 75015010
1558 1 69144932
1482 2 169976604
1661 1 118080645
1030 1 167299812
1434 1 120859910
1530 1 103072259
1493 2 105885892
223 1 83218604
1617 2 121135529
1849 2 220087954
1261 2 219202329
1841 1 57192688
1823 1 109798957
1388 2 68895763
858 2 65260200
1159 1 196638422
1694 2 132184507
1808 1 155441096
1561 2 138939730
1823 2 67459149
1566 1 94344898
791 1 142392091
1114 1 61192016
938 2 124298371
1761 1 81702954
1771 2 113822824
1188 1 221768635
1663 1 194309784
100 1 76554507
1776 2 52077672
1675 1 136245652
1749 1 53495072
635 1 162043666
1777 2 268622051
459 1 210021649
909 2 112748461
1522 1 30148648
1829 1 122615480
1085 2 27493431
1379 1 114244795
1651 1 127931170
1469 1 220808439
1558 1 241353597
552 1 43606721
1377 1 199480606
1233 1 337411533
1845 1 104269487
1444 1 117993721
1417 1 114665009
391 2 49964470
1326 1 78709263
1615 1 119931325
1831 2 107840582
1882 2 48722606
851 1 91098018
1823 1 95463086
1866 1 302219244
1191 1 89310795
1382 1 92770755
818 2 46029837
1382 2 60114757
1522 1 123427759
1771 1 107524353
1642 1 98115176
1823 1 37720156
1875 1 114962899
1880 1 44549407
1836 1 141158661
1894 1 129113386
1757 2 97945528
1898 1 215578756
1893 1 65062180
1369 2 128193706
1805 1 68350659
1721 1 95252917
748 2 168928516
1399 2 200805752
1754 1 75843217
1768 1 109904343
1638 1 45334783
1166 2 65769518
1774 2 28570622
995 1 170841779
1843 2 143776220
1385 1 100262389
1378 1 94303414
1746 1 78433024
1558 1 121255712
116 1 97483112
1516 2 179934750
1507 1 71126715
1494 1 82238423
1667 2 81111580
1318 1 136301366
1817 2 23619699
1307 1 148341499
1350 2 66413003
1850 2 59253816
1403 2 114209449
1283 1 117293414
1602 2 110770623
1810 1 129696612
1785 2 109602863
1659 1 122929599
1806 1 91645297
990 1 40001453
1576 2 137349568
934 1 147536030
1670 2 106402563
1609 2 76510604
902 2 70702744
1884 1 138058319
1850 1 51034390
1862 1 100788604
1744 1 26901901
1702 1 105468664
1108 2 109937324
1705 2 85438064
1379 2 87643719
1872 1 46385382
1882 2 61070964
1239 1 81633430
1813 1 205509856
1359 1 316973147
432 1 112363577
695 1 83508668
1836 2 111002465
1780 1 97444320
1710 2 229696855
1769 2 175051312
1756 2 40659220
1801 2 75470231
1940 1 196655293
1759 1 118766964
1673 1 71613578
1808 2 134562932
1797 2 105926868
1864 1 59511509
1623 2 63575045
363 1 214684769
349 2 96633152
1648 2 78262431
1872 1 219825796
1169 1 121427346
1759 2 28732913
1798 1 158384794
1615 1 85926457
1842 2 133139858
1317 1 52651236
937 1 57756540
1922 1 66201964
1941 1 209127190
1882 2 44011889
1941 1 129116370
1677 2 63611787
1181 2 101908822
870 1 74929483
1434 1 86824149
1938 2 209441980
803 2 49191516
1303 1 54099571
1849 1 112345597
1141 1 35549451
1887 1 133905008
1988 1 57073481
1577 1 35498306
1530 1 58024203
95 2 108512938
1587 1 180072728
1949 1 35231520
1687 2 96350262
1464 2 106897820
966 2 175625901
1534 2 54595694
936 1 68336750
1938 2 54726689
874 2 54324222
2009 2 104417188
1677 1 165902060
1022 1 23383677
1732 1 144887356
1788 2 118519116
1858 1 75664632
1711 1 352832165
1982 2 91414569
1492 2 154232703
1624 2 72419179
1652 2 101643918
1742 1 175402772
1375 2 175482070
1984 2 136430073
1478 1 64117071
1544 2 84811780
1383 2 122987213
1931 2 88153187
1748 1 92331172
1875 1 67585910
2031 2 87128567
2021 1 114140745
1619 1 134018132
1921 1 92544696
2008 2 102697917
1417 2 196553890
1774 1 27256127
1651 2 118979511
1363 1 153332132
1825 2 116748965
929 2 158357733
1593 2 91861388
1049 2 112406870
1501 1 6547094
2004 2 66918920
2054 1 74713810
1673 1 138097948
2039 1 110821870
735 2 52674344
1517 1 49855285
1524 2 90582271
1478 2 178535479
1807 2 27617774
1817 2 119524893
1623 2 131615644
1925 2 127321560
116 2 43086410
2054 1 180741125
2047 2 90461541
1994 1 307402083
727 2 95282165
1702 2 52041703
1812 2 56706443
2047 1 129988531
1464 1 94659407
2023 1 155429330
1450 1 58292407
1821 2 121083079
2010 1 179725979
1831 1 328359726
710 1 27142419
2054 1 54212992
2013 2 64818025
1450 1 55614514
1517 1 139337161
92 1 16943934
1427 2 60842008
1580 1 181200579
2026 1 154581171
1682 2 129550236
1912 1 261457172
1924 2 280325497
1737 2 102381678
1880 2 95323824
2086 2 15519998
2054 1 81926510
1880 1 66773096
1993 1 223441909
1882 2 32238390
2095 1 108126171
667 1 62164453
1130 2 261271781
1774 2 110896542
1963 1 150392288
2083 1 174859654
1894 2 98633541
1319 1 54624261
2086 2 29268293
1856 2 76850483
1788 1 40712607
2056 1 65666322
1903 1 171113898
1387 1 159294769
1189 2 285423006
2035 1 34013901
1851 2 75460157
1491 2 149802641
1996 2 92215654
1966 1 59342937
703 2 78331465
1725 2 150893078
1579 2 79768564
1743 2 156041924
1554 2 116640969
1263 1 616174448
1358 1 72758514
1774 1 138724292
2086 2 12544888
1490 2 92449497
2107 2 65302915
2117 2 147441131
353 2 130985789
1791 2 112053679
1475 1 93888418
98 2 33381105
1898 2 94788983
1548 2 77522180
1369 2 84532473
1272 1 148605399
1583 2 129821542
1617 1 64158427
1796 1 215928936
1602 2 144930940
1678 1 230773859
1815 1 224732486
2047 2 167185710
2077 2 50825440
1517 2 203458313
2082 1 131198395
1876 1 102443606
2019 2 230022104
1482 2 55605845
1656 1 161887998
1963 1 147762337
2095 1 17294483
1822 2 60629541
2155 1 50215967
2059 2 56493793
2108 1 21391437
1058 1 79296967
2082 1 29596547
2124 2 41383364
1452 2 80515383
1882 1 139163334
2020 1 97400213
473 2 101383400
2128 2 63662428
2086 2 78416923
2054 2 9743853
528 2 59703669
703 1 228889932
2133 1 98116969
1981 1 34486355
1117 1 187232115
2086 2 67336287
286 1 12828168
2167 2 81628651
1710 1 131838559
2064 2 132879460
2082 1 53746053
1958 2 112890665
2157 1 18087369
1851 2 84821347
1438 1 159460502
1925 2 108683833
1737 1 183579848
2182 2 55048586
1372 2 186754623
1562 1 74569109
2054 1 17150336
1704 1 130997148
2171 2 81155255
2187 2 128322115
1371 1 33298995
2176 1 62771386
2162 2 114273724
2182 1 42563544
2190 2 84134630
2169 1 50783083
663 2 67206586
2067 2 122920455
2008 1 49879982
2173 1 199507470
1210 1 150241661
1411 2 37930376
2031 1 28230332
2084 2 86886754
2187 2 89189758
2190 2 44600798
2159 1 107698289
2187 1 100901062
1401 1 62709759
1766 2 155368806
1670 1 88634905
2206 2 143966924
1950 2 71669475
123 1 59520673
1420 1 107311364
2025 1 80336079
2073 1 81844626
2114 2 177483421
2120 1 94828917
1013 2 72243216
1609 1 76665113
2086 2 151021418
2107 2 81117412
2067 1 95509838
1209 1 112780992
2058 2 22494574
1375 2 76594809
1417 2 63566963
928 2 139330326
1266 2 305097409
1998 2 86979477
2019 2 80603923
2209 2 204353304
2112 1 154765446
2159 2 135936265
2170 1 203018592
2209 2 88775190
2228 2 41456772
1877 2 213405458
2061 2 117940439
2128 1 64116929
926 1 61027116
2052 1 95660635
2194 2 73770088
1710 1 74405267
1384 2 30552974
1407 1 95773413
1840 1 35436633
2099 1 65130963
2217 2 113990468
2178 1 47763836
1478 2 38938507
1970 1 108430572
1592 1 73859533
1789 1 96073604
1961 1 132445580
1993 1 244993055
1863 1 162840993
2173 1 116251885
2109 1 217905461
2030 2 129386128
2231 2 52611793
2054 1 41161426
2056 1 89588642
1985 2 47274432
1848 2 126108202
1587 1 38853018
2003 1 35378094
2169 2 85825512
2207 2 220110575
2055 1 50235158
1613 2 48878293
1259 1 164401139
1130 1 30974345
1856 1 126685163
1993 2 237042060
2054 2 184576545
2270 1 38667101
2134 1 136737064
2158 1 112911316
2116 1 171550280
2055 1 102451647
2277 1 98666299
1966 1 115492922
1661 2 59529633
1191 1 104435409
1958 2 174762973
2226 1 143249620
2270 2 113387713
1402 2 110378536
2006 1 63289279
1326 2 45837888
1982 1 159559375
2257 2 120623930
1452 2 73326573
2011 2 119676030
2252 2 103428315
1229 2 91320189
1464 2 56671794
2052 2 216640047
1532 2 148632264
2274 1 187551518
2293 1 87254546
2183 1 274972031
2115 1 101505228
1453 2 178895427
2077 1 40954780
2277 1 65741613
2261 2 349602709
1812 2 106447397
2069 1 78808693
1939 1 136961136
2135 1 38119111
2212 1 73507588
2155 1 52462466
301 1 69426938
2146 2 100851140
438 1 40370173
2190 1 38261027
1172 2 67494758
1568 1 133272238
2302 2 68354845
651 1 26115081
1371 2 295613709
2083 2 195089438
1908 2 78196696
1812 1 133016514
2321 2 162513631
1928 1 179463792
1207 1 110371293
1593 2 163657567
2212 1 84127620
2325 2 57006657
2045 1 85532890
2164 1 111802768
360 2 63921668
1904 2 174171400
876 1 60744322
2056 1 51000552
1958 1 118129363
2182 1 53465464
1532 2 28780177
1797 1 92367619
2206 1 109414009
2268 2 118473091
2339 2 175463132
2330 1 61048783
486 2 33042170
2153 1 67027284
1877 2 133600482
1562 2 82944194
2220 1 101912399
2009 2 145589622
2155 2 116531527
2166 2 45058402
1999 2 116068570
2275 2 101999000
2197 2 30383846
2169 1 37934189
873 1 88013622
2169 2 74955604
2267 2 270398211
2095 1 43246467
2086 2 318910016
1937 1 188870675
1927 2 128384019
2086 1 27514205
2322 1 111092863
2344 2 72581465
802 1 87592125
2031 1 52747845
1666 2 49324291
2362 2 52753125
2155 2 58920173
2104 2 212164872
2076 1 93512257
899 2 55718316
1835 2 68820229
1958 1 96191396
2140 2 192992624
2191 1 119986018
2006 2 35841948
2275 1 128000398
2344 1 86812280
2176 1 83806986
2056 2 49142708
2182 2 54253045
1589 2 42575885
646 1 122497245
2009 1 259623510
2128 2 55873422
2349 1 91687733
2264 1 90549704
2366 1 93924743
2100 2 113271366
2342 2 154857320
1501 1 22387824
2175 2 75806168
2164 1 66473221
2271 1 276682695
2286 1 103926696
2371 2 232151911
2255 2 242904959
2103 2 110928995
1963 1 24255544
1868 2 92204133
1988 2 183022426
2195 1 75000733
1583 1 98015494
2108 2 93970485
1302 2 131456268
2277 2 65383527
2197 1 111812557
2298 1 151191060
1333 1 156297183
1669 2 45904153
2086 2 6076114
2313 1 105627309
2361 2 185748170
2345 1 159984474
2420 1 85521445
2318 2 135844899
1397 1 63670453
2141 1 192917908
2245 1 85815432
2332 1 145558226
2182 1 218682985
2190 1 141155084
2266 2 110612381
2208 1 184636165
2368 2 187373240
2047 2 71226513
2326 2 14577038
2362 2 38993252
2267 2 102794851
2426 1 53529711
1564 2 154482045
1371 1 43173709
1851 2 183517162
1517 2 38262877
2376 2 45573875
2421 1 123858989
1985 1 93579892
2316 1 63943031
2292 2 62213469
2266 1 35578769
2362 2 70314128
2376 2 21700218
2400 1 51015320
1513 2 27280917
2029 2 54196245
2351 1 239964489
2206 1 68417022
2436 2 99509168
2301 2 204516769
1907 2 194857458
2018 1 135507316
2176 1 14152963
1958 2 109941025
2364 1 26365350
2249 2 152021165
2176 2 36494939
2385 2 202127529
2440 1 100525860
608 2 210870242
2283 1 120995400
1720 2 112873713
2013 1 123523742
2410 2 75695899
2310 1 57458499
2366 1 58835500
2470 2 79085402
2451 1 129208926
2077 2 54781534
2118 2 172678177
2266 2 89223305
2289 2 60389638
2289 1 73504927
1186 1 304329111
1917 1 133060932
2162 2 49535290
2326 1 99970086
2444 1 116865658
1908 1 149142787
2474 2 148476900
1790 2 29497855
1995 2 147796959
2400 2 54683917
2377 2 287995750
2298 1 36106035
1613 1 133377112
617 2 144196545
2465 2 159015119
2251 1 48060882
2465 2 36093754
2393 1 241479778
2420 2 27036360
1669 1 34256426
2374 1 142974923
2392 2 117596886
2415 2 274024023
2447 1 44636167
1777 2 96417200
1958 2 79636956
2108 2 55086271
1532 1 49357781
2457 1 153830222
2075 2 118590150
2239 2 156463996
2400 2 37746279
2465 2 306954116
1469 2 148486274
2391 1 73197969
2508 2 178316130
2449 1 121386215
2493 2 238068226
1894 2 100632704
1536 2 80185826
2419 1 118913421
1619 2 175623904
2497 1 232782451
2439 2 277264074
1593 1 55404656
2274 2 163303247
2498 2 43876116
2313 2 154904175
1393 2 52363522
2477 1 191387007
1925 1 116122004
2047 1 46280744
2420 2 52521761
2526 2 65460663
2134 1 178448078
2169 1 97651645
2364 2 159330541
2376 1 115640988
2526 1 137218344
2436 2 51931117
2443 1 221857366
2436 1 96707680
2456 2 39626962
2318 1 59723506
2014 1 220384878
2173 1 330413020
2543 1 89437566
2054 2 176770248
2545 2 93906178
2439 2 73548905
2485 1 91527926
2392 1 70400514
2382 2 88320975
2110 2 156407633
2345 2 200405902
2534 1 136910403
2381 2 250612880
2389 1 28976059
2446 2 122557332
1143 2 122082514
2491 1 113916412
2450 1 25367319
2370 2 34600312
2376 1 66507725
2509 1 60728450
2530 2 127153902
2507 2 64344766
2530 1 181411599
1522 2 15977763
2190 2 88869316
2086 2 76864062
1097 2 92014560
2431 2 76620916
2298 2 87070302
2439 1 49981890
2436 2 61038059
2443 1 57094768
1385 1 211492893
2489 2 93100256
2477 2 73138228
2501 2 67899835
2009 1 41622811
1309 1 133888914
2134 2 146396708
2269 1 54937439
2563 2 44266892
2324 2 145061565
2321 1 67146750
2432 2 228838427
2127 2 64126856
2453 2 52989871
2554 1 176548346
2400 1 48509330
2134 2 396775542
2161 1 107168011
1704 2 157656363
2491 1 250985618
2382 1 69716095
2575 2 65570285
2031 2 133246235
2488 1 69572816
2366 1 42880341
2449 2 77306156
2363 1 43799378
2415 2 95065472
1937 1 171252494
2507 2 57181625
2500 1 60541105
2544 1 127681960
1049 1 67282474
2591 1 93480383
2344 1 70017677
1812 1 169500648
2021 1 86327955
2108 1 35229753
2533 1 172141659
2341 1 146517664
2520 1 149760621
2616 2 60279704
2362 1 159172499
2366 2 77261230
2576 2 162742349
2572 2 139955296
2587 1 57709745
2354 1 78290400
2060 1 415216013
2532 1 37879861
2599 2 122029060
2500 1 147498043
2564 2 64485885
2341 1 85648806
2619 2 59908184
2491 1 92951784
2271 2 82128465
2272 2 135773386
2210 2 100932627
1024 2 132411951
1393 1 120048368
2636 2 80154905
2637 1 119491773
1748 2 75261018
1985 2 146824127
1894 1 246425850
2562 2 82440712
2381 1 226106375
2397 2 196951011
2520 1 120987337
2231 2 140196397
2570 2 41132699
2505 1 183002988
2620 2 124245087
2631 1 51357709
2545 1 114932954
2616 2 463506564
2548 2 90104913
2400 2 132694079
2523 1 166817542
2625 2 71356905
2498 2 151035728
1265 2 56327586
2054 2 21790747
2251 2 132412548
2089 1 405823916
2584 1 44507764
2631 2 124670855
2413 2 195072067
1635 2 288061860
2616 1 86266591
2620 2 75695650
2465 2 189051736
2413 1 138464752
2461 2 21925802
2639 2 84912640
2400 2 101512784
2615 1 195465604
2283 2 102407343
2675 1 119847236
2308 2 197338810
1940 1 147274579
2152 2 94677629
2383 2 89837135
2574 1 60875773
2634 2 93216589
1964 1 148120774
2163 1 100238052
2431 2 126038377
2616 2 42145626
2408 2 82740899
2288 2 36819156
2636 2 110408762
2616 1 96530498
2673 1 13047660
2202 2 42043290
2620 2 86643017
2533 2 40677410
1813 2 83170945
2047 1 243120938
2695 2 113547715
2690 2 228264436
2215 2 79118886
2627 1 345385728
2696 2 60749539
2436 2 163150068
1475 2 125486312
2690 1 88832699
2670 1 133144817
2697 2 70790792
2491 1 83836943
2528 2 89760497
2559 1 126008717
2268 2 209975772
2693 1 64433956
2518 1 20830905
2272 2 66268132
2662 1 52107760
2636 1 54479236
1868 1 137405680
2673 1 83406836
1107 1 285795885
2493 2 88931096
2613 2 216019732
2479 2 78790414
2535 2 91114502
2670 2 90408107
2583 1 67613868
2414 2 179129624
2688 1 84536523
2609 1 61121777
2564 1 155217068
2611 2 63921157
2688 2 57653716
2394 2 77201496
2728 1 64048679
2661 2 79625252
2587 2 67509411
2571 1 216700038
1545 1 71936797
2735 2 52279923
2726 1 66444338
2691 1 92035789
2638 2 340127258
2719 2 198003299
1183 1 45015624
2161 1 86809050
2244 1 81822031
1830 2 118342085
2662 1 18343870
2714 1 347742887
2640 2 80456824
2709 2 109082454
2673 2 89054921
1965 1 122869286
2748 2 35426450
2688 1 131682813
2534 2 41848192
1928 1 103769818
2230 1 187342084
2716 2 98394592
1884 2 149843115
2673 1 26029408
2593 2 187053621
2757 1 203696525
2717 1 177161996
2493 1 58695299
2453 2 215463305
2500 2 156355772
2670 1 120157001
2705 2 129029175
2528 2 84035011
2761 2 288653416
2370 1 28267285
2577 2 169636473
1888 2 263004454
2772 1 43373100
2724 2 169179243
2578 1 197253477
2357 1 135097091
2541 2 274060806
2599 1 115572751
2707 1 154269442
2363 2 122903496
2756 1 172095042
2366 2 74957918
2023 1 54509815
2770 1 162015956
2727 2 88071318
2176 1 58127035
2650 1 88097711
2637 1 110933510
2748 1 50489598
2741 1 48591944
2709 2 73203835
665 2 90949581
2791 1 71894969
1662 2 155288197
2139 2 52523144
2761 2 68568108
2693 2 182029807
2390 1 197174809
2708 1 114130643
2777 1 145099403
2785 2 140297734
2795 1 284215543
2460 1 138355549
2694 2 115189739
2255 1 37974305
2659 2 102322586
2577 1 107684247
2063 2 66513998
2798 1 73491428
2310 2 191291521
2584 1 56198404
2435 2 36503255
2710 2 40115301
2659 2 139082936
2709 1 311355808
2662 1 103537633
2785 1 149072275
1488 2 56988793
2554 1 158223233
2631 2 53788729
2445 2 102923300
2794 1 135134857
2772 2 18604268
2705 2 238036037
2814 2 37083939
2734 1 199316732
2775 1 114730383
2824 1 73363006
2589 1 151413228
2693 2 104481472
2729 2 112599237
2718 2 71646950
2706 1 61930508
2819 1 76413679
2813 2 128969097
2803 2 202918510
2815 1 110635811
2728 2 154107249
2785 2 76344213
2666 2 195507704
2790 2 242024944
2659 2 274463785
2574 1 109192190
2794 1 128258805
2835 2 80628405
2756 2 82604626
2689 2 138107542
2673 2 95914162
2577 1 76455150
2789 2 267603965
2594 1 98568019
2565 2 245656493
2813 2 155210772
2775 2 30767060
2388 1 128517392
2788 2 103199634
2655 1 359840855
2441 2 188265846
2463 2 64729299
2841 1 37827464
2822 2 64738265
2823 2 132640176
2740 2 209754924
2807 2 29279637
2866 1 20787713
2807 1 88898213
2832 1 96542232
2200 2 232029076
2022 2 115641517
2752 1 67563330
2063 2 143483046
2795 2 107428036
2768 1 91933581
2866 1 141790064
2851 2 95288858
2700 1 97780880
2872 1 117757516
2867 2 59328669
2481 2 174146105
2719 1 100021489
2392 1 100994496
2868 1 101188505
2583 1 71805968
2879 2 75084267
2868 2 82749514
2861 2 145123991
2463 1 69797814
2654 1 85354654
2799 2 123972199
2766 2 105425962
2728 2 48313883
2592 2 140202510
2858 1 59529957
2893 1 39053610
2885 2 92511831
2882 2 114918003
2586 2 52766777
2534 1 72540727
2825 2 38292591
2863 2 140941964
2748 1 104102040
2616 2 70886240
354 1 74779952
2896 1 82117678
2662 2 63721813
2862 2 66679961
2872 2 30559397
2810 2 216704512
2693 1 32085395
2779 2 43382933
2813 2 108663210
2889 2 102236845
2894 2 178246649
2911 2 51596903
2754 2 103109538
2832 2 78683939
2851 1 22649455
2889 2 135129888
2904 1 109054374
2807 2 95028103
2901 2 199893418
2863 1 52648872
2916 2 76072133
2916 1 173669310
2452 1 213656600
2907 1 31772088
2818 2 42690508
2880 2 125267621
2925 1 155953579
2788 2 117127019
2911 2 75945607
2789 1 142151213
2908 1 101736910
2833 2 143493141
2905 1 107399671
2397 2 145124121
2919 1 95771895
2910 1 54248004
2934 1 147360866
2929 2 71572412
2921 1 132122195
2939 1 257275387
2933 2 102087660
2234 2 44295925
2901 2 211517188
1303 2 57276636
2907 2 148847847
2923 1 242884760
2756 2 57055072
2942 2 56871599
2867 1 89151105
2951 1 139408506
2925 1 84973691
2930 1 273178295
2930 2 184430526
2928 1 230704346
2791 1 83776461
2906 1 220847396
2901 2 134465646
2930 2 133834086
2900 2 110577118
2688 1 37308418
2937 1 77163399
2964 2 197004961
2916 1 112883735
2795 2 107399587
2964 1 16705318
2880 2 113482356
2919 1 129258807
2948 2 86042166
2959 2 93169063
2968 2 69765469
2954 1 103094155
2955 2 102872331
2968 1 96043950
2901 1 247281093
2951 2 219747624
2967 2 55083286
2909 1 110961071
2959 1 116140136
2827 2 209297340
2825 1 117056629
2955 1 81885116
2984 1 106777134
2867 2 110246377
2968 2 79987135
2835 1 130392636
2953 1 109553343
2959 1 44550958
2953 1 77304217
2948 1 41167842
2856 1 276392776
2974 2 125129778
2991 1 136609170
2993 1 375412698
2991 2 130455900
2911 1 70383143
2992 1 112522932