3000 1000000000
0 1 2842710
1 1 8191203
2 1 10476640
3 2 2514314
4 2 1991629
5 2 5664983
6 2 2473494
7 2 2074785
8 2 3343859
9 2 930149
10 2 8405017
11 2 10462097
12 1 6581752
13 2 6252959
13 1 251337684
14 1 5151542
16 2 3963954
17 1 4784129
18 1 3032947
19 1 3804119
20 1 6008879
21 1 3741057
22 1 3362855
23 1 555874325
23 2 327924810
23 1 8593906
26 2 5636372
27 2 6798078
28 1 3495960
29 1 5154144
30 2 2966639
31 1 3641841
32 1 5546903
33 1 2128321
34 2 3191879
35 1 3066806
36 2 1870256
37 2 558325623
37 2 3255562
39 2 6735850
40 1 3916627
41 2 4217669
42 1 2261701
43 1 6479461
41 2 394024349
44 1 6067732
46 1 5070500
47 2 2705366
48 2 14364241
49 1 2641299
50 1 3577033
51 2 6945574
52 1 10049935
53 2 4781069
54 2 8632831
55 2 2802224
56 1 5649511
57 1 3504112
58 1 5586718
58 2 175039538
59 1 2576105
61 2 1385608
62 1 4053852
63 2 1923087
64 2 6793478
65 1 5732578
63 1 266185082
66 1 1685082
68 1 5060271
69 1 2799313
70 2 7501207
71 1 2421314
72 1 4663502
73 2 2022378
74 2 9202686
75 1 3036684
76 2 4944438
77 2 2537785
78 2 1746337
79 1 113698979
79 1 4871558
81 2 2056187
82 1 4065425
83 1 8250684
84 2 5309822
85 1 3842468
86 2 3604003
87 2 6769338
88 1 5003131
89 2 2320001
90 2 3478828
91 1 8689033
92 1 5866351
93 1 4950533
94 2 4020949
95 1 2589073
96 1 2844608
97 1 1707758
98 2 4605891
99 1 5941694
100 2 8309298
101 2 2527110
102 1 6069538
103 1 4160829
104 2 3066834
103 1 155335129
105 2 6348654
107 1 5413543
108 1 3267232
109 1 8208717
110 1 2689394
111 2 2033380
112 1 2719159
113 1 4229576
114 2 1646299
115 1 5544864
116 1 119964313
116 1 7048700
118 1 282273439
118 1 4126230
120 2 3383883
121 2 5881306
122 2 3740293
123 1 9836001
124 2 6072691
124 1 89330984
125 1 3640929
127 1 159165526
127 2 3980856
129 1 6680519
130 2 4525068
131 1 1055529
132 1 6813324
133 1 11125256
134 1 2176433
135 2 4477110
136 2 2434065
137 1 5916738
138 1 3446609
139 2 5298242
140 2 8875383
141 2 2788806
142 1 5027493
143 1 7465785
144 1 1676730
145 2 1484748
146 1 2329358
147 1 10263407
148 2 1893821
149 1 3307593
150 2 6372805
151 1 6015015
152 2 1743832
153 2 3633663
154 2 1898171
155 1 4417163
156 1 15722114
153 1 327258394
157 2 2121213
158 2 151294183
159 1 1529257
161 2 2006738
162 1 2681564
163 2 5729132
164 2 2544633
165 2 4655383
166 2 4771484
167 1 9047611
168 2 8869071
169 2 4319991
168 1 69399682
170 2 146912461
170 2 3331530
173 1 3112474
174 1 11909534
175 2 11084289
176 1 1865020
177 1 8129453
178 2 8115672
179 1 6615730
180 2 246856434
180 1 2258981
182 2 3353434
183 1 3963873
184 1 2709634
185 1 5640757
186 1 3221750
187 1 2597566
188 2 1800281
189 1 6542417
190 1 2698164
191 1 4086442
192 1 9333204
193 2 5975577
194 2 5488569
195 1 8134010
196 1 209229575
196 1 160177232
196 1 3517515
199 1 226363717
199 1 316065236
199 2 6937369
202 2 3887811
203 1 354826540
203 2 4034513
205 2 3652826
206 2 4885441
207 1 11986086
208 2 3029602
209 2 2550158
210 1 2075026
211 2 5459712
212 1 6330344
213 1 2397458
212 2 156718107
214 1 2571201
216 1 2475161
217 1 1926058
218 1 3502051
219 2 6979100
220 2 2836070
221 2 9908010
222 1 6444557
223 1 3912599
224 1 2454925
225 2 3412403
226 2 5988245
227 1 5791214
228 1 9203796
229 1 153754505
229 2 4902143
231 1 5715066
232 1 3536076
233 1 4446574
234 1 2072630
235 2 4766020
234 2 358829440
236 1 3024580
238 1 3134733
239 2 2824910
240 2 2915863
241 2 10499649
242 1 3044775
243 2 259010048
243 2 2179676
245 1 1980958
246 2 3395173
247 1 255191664
247 1 9482073
249 1 1526048
250 2 10667427
251 2 4971139
252 1 5831768
253 2 6992961
254 1 4448314
255 2 5841481
256 1 4320449
257 2 5560454
257 1 101141276
258 1 2617319
260 1 7106677
260 1 221462654
261 1 7353896
263 1 4099023
264 2 2616424
265 1 7222230
266 2 5491305
267 2 1538677
268 2 3406767
269 2 6418128
270 2 5748826
271 1 9676702
272 1 7587741
273 1 4061460
274 1 4252175
275 2 143853332
275 1 5043123
276 2 517595150
277 1 4208571
279 2 3328915
280 2 6776246
281 1 4136605
282 1 2457703
283 1 12969259
284 2 4951613
285 2 246014534
285 2 2026649
287 1 8374965
288 2 158203597
288 2 2288871
290 2 5810433
291 2 5502418
292 2 3884622
293 1 7262868
294 1 4517519
295 2 2747629
296 1 3908086
297 1 15600462
296 1 378707596
298 2 2054410
300 1 7601092
301 2 9299171
302 2 2649003
303 2 4653708
304 2 3478706
305 1 7454146
306 2 5152790
307 1 3902720
308 1 5204041
309 2 7684345
310 2 2443163
311 2 4863029
312 2 9431991
313 1 2854674
314 2 7903741
315 1 1761317
316 2 2859249
317 2 7115681
318 1 1977263
319 1 6342615
320 1 3160135
321 2 2076639
322 2 6578540
323 1 2722323
324 1 12450147
325 2 8061685
326 1 2391173
327 2 4522208
328 1 4660765
329 1 3627608
330 1 5514229
331 1 4706951
332 2 9919292
333 2 4448903
334 1 10064509
335 1 4126546
336 2 5245680
337 1 6518050
338 1 5071872
339 2 104319807
339 1 3105977
341 1 91142611
339 1 331389290
341 1 2925800
344 2 7728554
345 2 3336592
346 1 3525623
347 2 7383622
348 2 7973816
349 2 2794235
350 2 3907223
351 2 201317115
351 2 1588613
353 1 117908651
353 2 4132908
355 2 5412160
356 1 2129306
357 2 6883630
358 2 11226822
359 2 4921536
360 1 4039820
361 1 5700174
362 1 7325816
363 1 3286118
364 2 5402338
365 1 3465510
366 2 5190005
367 1 2661638
368 2 4624388
369 2 1933222
370 2 2705636
371 2 5216923
372 1 2797544
373 1 3495769
374 2 3499597
375 1 6006846
376 1 1711155
377 1 5576170
378 1 3698398
379 2 1469830
380 2 1025063
381 2 4962406
382 1 4738824
383 1 2870790
384 2 10028897
385 2 3663517
386 1 3370993
387 1 4016721
387 2 297801263
388 2 6210687
390 2 2790511
391 2 7542404
392 1 4960536
393 2 3839585
394 1 113476583
395 2 875699169
394 1 2503879
397 1 567780238
397 1 4964380
397 2 240678036
399 2 5717244
401 1 6370907
402 2 5942671
403 1 4589559
404 2 3605945
405 1 3179805
406 2 787157358
406 2 5400648
408 1 1549601
409 2 6159825
410 2 8176607
411 2 7664767
412 2 3034457
413 1 5903776
414 2 5655421
415 2 4157181
416 2 4796851
417 2 4264849
418 1 3909484
419 2 2913174
420 2 6765024
421 1 6905723
422 1 2119263
423 2 7988607
424 1 6779438
425 1 3458098
426 2 3886908
427 1 3387967
428 2 5903133
429 2 3149014
430 1 4050788
431 1 2141223
432 1 2007342
433 2 3672232
434 2 5272357
435 1 3812258
433 1 229982641
436 2 224646521
434 2 320880644
436 1 10816562
440 1 3138491
441 1 1847196
442 1 2603843
443 1 3428702
444 2 19086982
445 2 7648782
445 2 137721737
446 2 10556478
448 2 6920203
449 2 3525062
450 1 1589059
451 1 3913988
452 1 3892986
453 2 11478885
454 2 3911165
455 2 3838743
456 1 4392700
457 1 3470015
458 1 53979782
459 2 144035218
458 1 4966214
460 2 292953644
461 1 2920065
463 1 4741072
464 1 4090021
465 2 4365925
465 1 98772885
466 2 11735480
468 1 4071016
469 1 7057428
470 2 5510346
471 1 3833019
472 2 5543467
473 1 1771057
473 1 96437125
474 1 4669490
476 2 2950661
476 1 210226303
477 1 4639623
479 1 3745553
480 1 3295188
480 2 249409423
481 2 4906705
483 2 6868038
484 1 2172139
485 2 3667572
486 2 4001381
487 1 109156055
487 2 2984187
489 2 6155129
490 2 5909497
491 1 12120777
492 2 11817728
493 1 6694005
494 1 6656565
495 1 2395682
496 2 6740924
497 2 7338866
498 2 2698921
499 1 2797998
500 2 5369210
501 1 7213765
502 2 5617143
503 1 3955893
504 2 3517979
505 2 7626851
506 2 3058715
507 2 2254605
508 2 9714931
509 1 3632719
510 1 5973900
511 1 2063433
512 1 2414904
513 1 8181143
514 1 6947624
515 1 4906724
516 2 3162519
517 2 2181866
518 2 5209675
519 2 3566665
520 1 4508953
521 1 3890427
522 2 11097933
523 1 8009443
524 1 8143677
525 1 4835870
526 1 8519279
527 1 2673231
528 1 2097614
529 2 6123799
530 2 4846172
531 1 5383309
532 1 4297255
533 1 7924416
534 2 4293844
535 1 2069546
536 1 4720156
537 1 7463386
538 2 2975926
539 1 2589067
540 2 3479632
541 2 1763996
542 1 2946762
543 1 6045158
544 2 3462885
545 2 6280480
546 2 2250544
547 1 4924560
546 2 239598947
548 2 3113098
550 1 5928833
551 1 6593416
552 1 5729983
553 2 4271056
554 2 4766327
555 2 4683015
556 2 146059090
556 2 1000000000
556 1 140258453
556 1 5989324
560 2 14260451
561 2 4658748
562 1 2145741
563 2 3757582
564 1 2942563
565 1 14190124
566 2 5239487
567 2 4738271
568 2 3889868
569 2 5821684
570 2 5448551
570 2 289122754
571 1 3849060
573 2 5639752
574 2 4819569
575 2 361979630
575 1 8228788
577 1 5113637
578 2 3081206
579 2 17231124
580 2 6791825
581 1 12363172
582 1 6294364
583 1 4617600
584 1 5828734
585 1 5916359
586 1 1530595
587 2 5736224
588 2 3675106
588 1 447024511
589 2 4722550
591 1 3280391
592 2 11540000
593 2 6145836
594 1 5202993
595 2 7965022
596 1 3379960
597 1 8072948
594 1 385108597
598 1 4218747
600 2 4933729
601 2 4895517
602 2 2540599
603 1 12154852
604 1 6004445
605 1 9072261
606 2 3425903
607 2 15136819
608 2 4521972
609 2 3805288
610 1 2950211
611 2 5886947
612 1 3666713
613 2 3512491
614 1 2228602
615 2 9742501
616 2 5074382
617 2 2082805
618 2 4180914
619 2 5426560
620 1 4756738
621 2 3491651
622 1 7179818
623 2 4010474
624 2 16938752
625 2 4477685
626 2 7402086
627 2 1504357
628 1 8148663
629 1 4200614
630 2 8223873
631 2 2315998
632 1 2597251
633 2 2778555
634 1 5883974
635 2 4078910
636 1 4147393
637 1 4528758
638 1 3971181
639 2 4085452
640 2 77333424
640 2 3519042
642 1 9728276
643 2 8733048
644 1 4652340
645 2 3944278
646 1 5015181
647 2 5966789
648 1 199919578
648 2 4150455
650 1 2818263
651 2 8966874
652 1 10889849
653 1 8868548
654 2 2831394
655 2 7781385
655 2 485590303
656 2 2652399
658 1 7475548
659 2 8783580
660 1 1662838
661 1 1619409
662 1 2438000
663 2 5415273
664 2 3684909
665 2 1906556
666 1 2760966
667 2 4472904
668 2 240278133
668 1 3188899
670 2 5746319
671 2 2017317
672 1 5215551
673 1 4609249
674 1 3236627
675 2 9789251
676 2 6768426
677 2 10269435
678 1 878751
679 1 9234608
676 1 200834254
680 1 3039747
682 1 10526247
683 1 1367709
684 1 5001190
685 1 3741625
686 2 2955147
687 2 3315675
688 2 2662098
689 1 3916116
690 2 7514328
689 2 170806429
691 1 5188780
693 1 3518488
692 1 277507831
691 1 357607745
694 1 2175045
697 2 3550842
698 1 2800106
699 1 4236202
700 1 10302262
701 1 7629641
702 2 3080736
703 1 3936745
704 1 3143617
705 1 5081210
706 2 7629057
707 1 7734270
708 2 5368624
709 2 4773289
710 2 8691100
710 2 252821479
711 2 128694207
711 1 5433416
714 2 3854332
715 2 6966657
716 1 7935707
717 1 10327437
717 2 248551134
718 1 2315494
720 1 4801204
721 2 7297842
722 2 8351584
723 2 3709867
724 2 3032308
725 2 6053555
726 1 2262619
727 2 11008169
728 1 9132320
729 1 4099004
730 2 4168126
731 1 10778991
732 1 5581936
733 1 5387227
734 2 1882428
735 2 4128675
736 2 2815849
737 2 4696914
738 1 10131127
738 1 326027423
739 1 6350449
741 1 3103276
742 2 6157183
743 2 3290130
744 2 2711208
745 1 227994248
745 1 10812701
747 1 4115230
748 1 8851391
748 2 332594348
745 2 272975101
749 2 5226105
752 1 5571327
753 2 4906432
754 1 2743618
755 1 4863533
756 2 6890029
757 2 8344792
758 1 2715382
759 2 7063435
760 1 6004329
761 1 15242942
762 2 3709601
763 1 4151580
764 2 22023492
765 2 1986418
766 1 6500628
767 2 3142093
768 2 3576154
769 1 7279978
770 1 2273446
771 1 2727681
772 2 5967784
773 2 2666261
774 1 7444525
775 2 4102106
776 1 5791222
777 1 3702402
778 2 16661058
779 1 4526055
780 2 5457315
781 1 4199765
782 2 212418895
782 2 240529886
782 1 5610850
785 2 6604059
778 2 579104088
786 1 1522276
788 2 7747592
789 1 5826604
790 1 5346503
791 1 9674676
792 1 4545178
793 2 3321555
794 1 5438461
795 1 11450127
796 2 3329745
795 1 307400113
797 1 7161171
799 2 2488847
800 2 3976594
801 1 3111334
802 2 4069477
803 1 2775503
804 1 3781074
805 2 6243298
806 2 6523526
807 2 13976283
808 2 6003677
809 1 4087370
810 2 3858767
811 2 964749
812 2 5587972
813 2 5837686
814 2 6091819
815 1 5337340
816 2 5421344
817 1 3898957
818 1 1973201
819 1 3610776
820 2 4445254
821 1 3387178
822 2 4606074
823 2 4358830
824 1 7264647
825 2 7284452
826 1 4191146
827 1 4423752
828 2 5000732
829 1 8708722
830 1 23624936
831 1 158017482
831 1 3630445
833 1 3171608
834 2 9257136
835 2 8142975
836 1 3521792
837 2 3331440
838 1 9009272
839 1 6074770
840 1 9013480
841 1 4044913
842 1 2266605
843 1 6375533
844 2 234445071
844 2 5656685
846 2 6858267
847 2 4701507
848 2 5283861
849 1 3693757
850 1 5809971
851 1 8850975
851 2 323793067
852 1 2523854
854 1 1761872
855 2 4808636
856 1 14743912
857 1 4744146
858 1 5797871
859 2 10360624
860 2 3240833
861 1 4854393
862 1 7602622
863 2 3387999
864 1 2657699
865 1 5562912
866 1 5458841
867 1 6591924
868 1 3173892
869 1 4845263
867 1 161334334
870 1 4865783
872 1 7999346
873 1 3891326
874 2 13750194
875 2 3544994
876 2 6985262
877 1 2138070
878 2 15280006
879 1 7523316
880 1 4288022
881 2 4214131
882 2 3052053
883 1 7568362
884 1 6129827
885 1 8084123
886 1 6135754
887 1 4504556
886 2 151373118
888 2 5163256
890 2 7713865
891 2 4538375
892 1 2883519
893 1 3673972
894 1 7309768
895 2 5470702
896 1 5675581
897 2 9726235
898 2 7171584
899 2 10397604
900 2 6945256
901 1 17346157
902 2 3630922
903 1 4724944
904 1 3416808
905 1 1976189
906 2 12666270
907 1 4796834
908 1 3234595
909 2 10877964
910 1 7446542
911 2 6991990
912 1 2919101
913 2 2678780
914 2 8152205
915 1 4669273
916 1 8938572
917 1 9519107
918 2 2316182
919 1 13966094
917 2 147610365
920 1 5234439
922 1 6585096
923 2 9831649
924 1 3658758
925 1 3698494
926 1 5532668
927 1 2904442
928 1 3810837
929 2 4597932
930 2 6012590
931 2 4075312
932 2 5145476
931 1 219666014
933 1 265886750
933 1 5626901
936 2 3377521
936 1 176770724
937 1 8137450
939 2 3594825
940 1 5925510
941 1 5018725
942 1 2134636
943 1 9930590
944 1 8457409
945 1 11205808
946 2 3595021
947 1 7054145
948 2 7192276
949 2 1268462
950 1 3544996
951 2 5811731
952 2 7579005
953 1 7500272
954 2 5028658
955 2 146174016
955 1 4615123
957 2 13617108
958 1 2747792
959 2 8510292
959 2 268048804
960 1 10094783
962 1 10449964
957 1 149568499
963 1 5748891
965 2 3559803
966 1 2407569
957 2 250837112
965 2 345761684
967 1 5511840
970 1 8853950
971 2 12254198
972 2 7416704
973 2 3866442
974 1 6173036
975 1 2554125
976 2 3996068
977 2 7558961
978 2 3319586
979 2 8250061
980 2 9196460
981 1 6664733
982 2 7930803
983 2 8965905
982 2 500441608
984 2 11758257
986 1 2563550
987 2 8383439
988 1 4750388
989 2 7562025
990 2 9468736
991 1 6899887
992 1 6326140
993 2 7850454
994 2 4372457
995 1 3423765
996 1 2920766
997 2 2502206
998 1 6084389
999 1 1739355
1000 2 3089638
1001 2 6385076
1002 2 6344566
1003 1 4121322
1004 2 1374120
1005 1 3666461
1006 1 5352755
1004 1 197590948
1005 1 91157242
1007 2 6325105
1010 1 9151174
1011 2 13626154
1012 1 2339831
1013 1 6854478
1014 2 229409422
1014 1 4360446
1016 2 3443773
1017 2 6190053
1018 1 4973054
1019 2 281946322
1019 1 12192667
1021 2 6476774
1022 1 3098585
1023 2 8571721
1024 2 6005180
1025 2 5355272
1026 1 273945370
1026 2 7194594
1028 2 3617849
1029 1 4582346
1030 2 3978641
1031 1 11407614
1032 1 6736508
1033 1 310807689
1033 2 2679021
1035 1 3122495
1036 1 166196534
1036 1 5940762
1038 1 3337871
1039 1 7256623
1040 1 3242477
1041 2 1277726
1042 1 5623143
1043 2 3914720
1044 1 3087853
1045 2 1240153
1046 2 5109032
1047 1 9036272
1048 1 8630876
1049 1 7103074
1050 2 6040734
1051 1 6608526
1052 2 1536054
1053 1 14930505
1054 1 3701036
1055 1 12137726
1056 1 5620877
1057 2 5198705
1058 1 3826357
1059 2 6273199
1060 2 18826927
1061 1 3844339
1062 1 2123409
1063 1 120836905
1063 1 6150737
1065 2 5791034
1066 2 2833512
1067 1 5373273
1065 1 425989935
1068 2 5104099
1070 2 3958815
1071 1 4119519
1072 1 1959150
1073 2 3050449
1074 2 4678058
1075 2 10184307
1076 2 4432585
1077 1 4292458
1078 2 3310032
1079 2 12245698
1080 1 9110828
1081 2 281043354
1081 2 10301072
1083 2 4495666
1084 1 3966840
1085 2 8228804
1086 2 3143308
1087 2 5287529
1088 2 4111481
1089 1 9522900
1090 1 12507235
1091 2 3198512
1092 2 8294236
1093 1 5262829
1094 1 9702762
1095 2 3128665
1096 2 8149939
1097 1 5417963
1098 2 3401727
1095 2 404985481
1099 1 233966674
1099 2 5862854
1102 1 4530400
1103 2 3243404
1104 2 9397379
1105 1 7544544
1106 2 6015099
1107 2 2403111
1108 2 5584307
1109 1 9863532
1110 2 4326890
1111 2 5114480
1112 2 5899857
1113 2 8137251
1114 1 6523337
1115 2 3057242
1116 1 4566918
1116 2 341451727
1117 1 9157829
1119 1 11351026
1120 2 2546473
1121 1 3270741
1122 2 1769132
1123 1 171879339
1123 2 7141740
1125 2 3308138
1126 1 3284544
1127 2 10753310
1128 2 7082310
1129 1 6933368
1130 2 13481899
1131 1 4392650
1131 1 307027137
1132 2 12160660
1134 1 5247783
1135 2 9694536
1136 2 9062761
1137 1 6052329
1138 1 5496594
1139 1 10258438
1140 1 8252057
1141 1 5006947
1142 1 5559597
1143 2 6136610
1144 2 5713921
1145 2 21292721
1146 2 4543341
1147 1 5299781
1148 1 4740475
1149 2 6091404
1150 1 3038237
1151 1 2629834
1152 1 5234161
1153 1 7343232
1154 2 4885347
1155 2 3423659
1156 1 5559043
1157 2 6119485
1158 2 8497885
1159 2 3977270
1160 1 4291039
1161 1 2281200
1162 1 9447872
1163 2 3016061
1164 1 204196938
1165 2 208814304
1164 2 5179314
1167 1 3482774
1168 2 3492394
1169 1 1891146
1170 1 5526671
1171 2 6017547
1172 1 6562792
1173 1 3083924
1174 1 2928700
1175 1 3178127
1176 1 3468849
1177 1 12307786
1178 1 9431667
1179 1 2131024
1180 2 3789811
1181 1 2075982
1182 1 4955819
1183 1 7130096
1184 1 6197582
1185 1 7932731
1186 2 2622790
1187 2 5104284
1188 1 9004896
1189 2 4183490
1190 1 309939990
1190 2 4552008
1192 1 5839844
1193 1 8240455
1194 2 10921754
1195 1 9134618
1196 1 8021942
1197 2 3715608
1198 2 4372673
1199 1 6930430
1200 2 4985967
1201 2 4792691
1202 1 7362544
1202 2 151409901
1203 1 6790137
1205 2 8280811
1206 2 4805324
1207 1 6801470
1208 1 5572523
1209 1 3637895
1210 2 241260839
1210 2 2888194
1212 2 314731432
1212 2 6683773
1214 2 5635638
1215 2 5963223
1216 2 2590443
1217 1 3649057
1218 2 3987601
1219 2 4147181
1220 2 4355757
1221 1 5631728
1222 1 4374874
1223 2 3983544
1224 1 4801042
1225 2 6214573
1226 1 6030166
1227 1 5943433
1228 1 6331650
1228 2 112751521
1230 2 302188438
1229 2 6563730
1232 2 4423703
1233 2 8529199
1234 2 189909937
1234 2 3059764
1236 2 4388269
1237 1 8093633
1238 1 6087018
1239 2 5599743
1240 2 3464381
1241 2 6565184
1242 2 1773687
1243 1 2069509
1244 1 3027505
1245 1 3170293
1246 1 11317792
1247 2 2100429
1248 2 1909631
1249 1 16429626
1250 2 4616230
1251 2 9056334
1252 1 5953152
1253 1 188038566
1253 1 3264947
1255 2 5255103
1256 2 8126223
1257 1 7443954
1258 2 11599586
1259 1 214570786
1259 1 133279799
1259 2 5993015
1262 2 246517918
1262 2 7387554
1264 1 3488044
1265 1 3608462
1266 2 3588420
1267 2 6648127
1268 2 3164817
1269 1 7965234
1270 1 2508811
1271 1 2120713
1272 1 7647316
1273 2 6457578
1274 1 5667836
1275 1 3227764
1276 2 3492543
1277 1 3808438
1277 2 207096305
1278 2 4810940
1280 2 7812019
1281 1 4039766
1282 2 18198278
1283 1 6942387
1284 2 6361191
1285 2 2378932
1286 1 5797475
1287 1 7190332
1288 2 7813775
1289 2 7059321
1290 2 10207286
1291 2 4222307
1292 2 328675164
1292 1 6028864
1294 2 179982919
1294 1 171992621
1294 2 4919679
1297 2 7074676
1298 1 213049479
1298 2 4167050
1300 2 10176654
1301 2 11481195
1302 1 2635897
1303 1 5852180
1304 1 4665373
1305 1 4498082
1306 2 3029594
1307 1 5446481
1308 1 3917652
1309 1 3417732
1310 1 4048273
1311 1 6830669
1312 1 9881308
1312 2 314645855
1313 1 4555309
1315 2 9189131
1316 2 2700171
1317 2 4010858
1318 2 5630911
1319 2 7634870
1320 1 14542903
1321 2 5716607
1322 1 5461052
1323 2 10798481
1324 1 3680910
1325 1 15550450
1326 2 7008286
1327 2 9216004
1328 1 8784936
1329 2 7523475
1330 1 4505822
1331 2 10274196
1331 1 300187365
1332 1 10107113
1334 1 6204459
1335 1 10445670
1336 1 4131815
1337 1 9435132
1338 1 4572641
1339 1 7434815
1340 1 3883194
1341 2 17830986
1342 1 14023794
1343 1 87826411
1344 1 250847039
1343 1 16652554
1346 1 2039630
1347 2 2444655
1348 1 2007410
1346 1 156017306
1349 1 6068925
1349 1 139764474
1351 1 6459335
1353 1 9093097
1354 1 5357300
1355 1 17326273
1356 1 9171763
1357 1 6854986
1358 2 5585442
1359 1 2427329
1360 1 5919303
1361 1 6617488
1362 1 4962187
1363 2 5082537
1364 1 1934775
1365 2 13624771
1365 1 232243318
1366 1 5271869
1368 1 2564362
1369 1 6090876
1370 2 4514836
1371 2 5681743
1372 2 9892246
1373 2 5315978
1374 1 8446763
1375 2 8598001
1376 2 1667403
1377 2 235084892
1377 2 5123374
1379 1 5620437
1380 2 4131715
1381 1 18963214
1382 2 7036282
1383 1 5847924
1384 1 7377396
1383 2 181898549
1385 1 4920268
1387 2 2977217
1388 1 208550785
1388 1 3614816
1390 1 167063673
1390 2 5118195
1392 2 6544583
1393 2 4250995
1394 1 5997495
1395 2 7627578
1396 2 6417883
1397 2 7543684
1398 2 5632620
1399 1 10998424
1396 2 327238517
1400 1 8578773
1402 1 5127591
1403 1 2397325
1404 2 4872839
1405 1 13934197
1406 1 6014686
1407 2 3865215
1408 2 6333709
1409 1 4882916
1410 1 4244104
1411 1 7011232
1412 1 6670707
1413 1 14455882
1414 1 6560215
1415 1 5271843
1416 2 7729438
1417 1 10069492
1418 2 4988379
1419 1 5058124
1420 1 3595733
1421 1 5236114
1422 2 5261533
1423 2 4919241
1424 2 7720839
1425 2 5379469
1426 2 9122479
1427 2 6089007
1428 2 5086372
1429 2 3688505
1430 2 4970757
1431 2 145141171
1431 2 6370935
1433 1 1902400
1434 1 8521046
1435 2 9617937
1436 1 9666920
1437 1 7214344
1438 2 11996660
1439 1 6448646
1440 2 6948563
1440 2 254063408
1441 1 10653110
1443 2 9872935
1444 2 13420206
1445 2 9354651
1446 2 6754282
1445 1 143278508
1447 2 13715289
1449 2 395710002
1449 2 2957586
1451 2 2939201
1452 1 4845983
1453 1 267708903
1453 1 8465466
1455 2 6532438
1456 1 3534274
1457 1 1590710
1458 2 12236922
1459 1 8349609
1460 2 4573113
1461 2 3799310
1462 1 4388690
1463 1 347977870
1463 1 4693469
1465 2 7794333
1464 1 158998145
1466 2 9595680
1468 1 5088924
1469 2 4176142
1470 2 16192286
1471 2 4009539
1472 2 14745943
1473 2 4863467
1474 1 4070499
1475 1 10585648
1476 1 306120218
1475 1 239707556
1476 2 5984245
1479 1 3458707
1480 2 2923070
1481 1 210292160
1481 2 10840621
1483 1 2971594
1484 1 3357499
1485 1 2174606
1484 2 89512409
1486 2 12564998
1488 1 7038472
1489 2 3719864
1490 2 4751182
1491 2 122927124
1491 1 5832878
1493 2 3607935
1494 1 7409850
1495 2 8849956
1496 2 8716872
1497 1 4044183
1498 2 6115575
1499 1 6071169
1500 2 7475980
1501 1 6588253
1502 2 7044918
1503 1 3973352
1504 1 7657270
1505 2 4062037
1506 2 8214089
1507 2 2066163
1508 2 8796720
1509 1 6793267
1510 2 9121589
1511 1 9488808
1512 1 5489308
1513 2 3824257
1514 1 5618687
1515 2 4748327
1516 1 10107264
1517 1 8458497
1518 2 6862421
1519 1 4818765
1520 1 2454933
1521 2 10068072
1522 2 5026144
1523 1 7690053
1524 1 20787447
1525 1 6824805
1526 2 1229871
1527 1 20039733
1528 1 5254564
1529 1 4880470
1530 2 5754717
1531 2 6789316
1532 2 7485883
1533 1 11199981
1534 1 3437684
1535 1 8149412
1536 1 6941943
1537 2 4794045
1538 2 6090926
1539 1 3427197
1540 1 7763311
1541 2 8077888
1542 2 5209890
1543 1 3206758
1544 2 5071093
1545 1 6696422
1546 2 6988641
1547 1 1707314
1548 1 5483691
1549 1 5572864
1550 1 17875950
1551 2 4954474
1552 1 3285921
1553 1 8332578
1554 1 11840520
1555 2 4987608
1556 2 11099562
1557 1 4175475
1558 1 6540939
1559 1 7505684
1560 1 2722400
1561 2 4397764
1562 2 4175594
1563 1 5647886
1564 1 11174657
1565 2 8229834
1566 2 7367826
1567 2 2991143
1568 1 109416174
1568 2 11330758
1570 1 5010200
1571 2 5451689
1572 2 5662014
1573 2 9629371
1574 1 4810375
1575 1 2655982
1576 2 2561812
1577 2 7029815
1578 1 3837402
1579 1 4903000
1580 1 7819436
1581 1 2583221
1582 1 7007253
1583 1 5852673
1584 2 5716548
1585 2 7446346
1586 2 4113310
1587 1 172269014
1587 1 6784158
1589 2 5070604
1590 1 5254723
1591 2 3334554
1592 2 3506395
1591 2 140556167
1593 2 3894743
1595 2 13960226
1596 1 6512006
1597 1 6730693
1598 1 3821514
1599 1 9336516
1600 2 6365580
1601 2 7846738
1602 1 341730371
1602 1 9285626
1604 1 11379027
1605 2 9232859
1606 2 2003802
1607 1 6189737
1608 1 463583773
1608 1 7475720
1610 1 4058096
1611 1 4644670
1612 2 12251556
1613 1 5706405
1614 2 9037457
1615 2 2872903
1616 1 5299986
1617 2 6252924
1618 1 4588775
1619 2 10427323
1620 1 8557466
1619 2 531344712
1621 1 3449996
1623 2 7144807
1624 2 3593269
1625 1 2047941
1626 2 24984663
1627 1 7294408
1628 1 4200975
1629 1 8173807
1630 1 1896844
1631 2 5914997
1632 2 10099682
1633 2 253272323
1633 1 8364303
1635 1 5746541
1636 2 7277283
1637 1 7149784
1638 2 10870098
1639 1 5141710
1640 1 7025500
1641 1 214176660
1641 1 5083331
1643 1 4726829
1644 1 5082741
1645 2 6301846
1646 2 9472134
1647 2 6772285
1648 1 6303769
1649 1 8440930
1650 2 2285438
1651 1 4661620
1652 1 16725432
1653 2 6003579
1654 2 6430908
1655 2 5369197
1656 2 217396184
1656 1 2540119
1658 1 4942892
1659 2 512524353
1659 1 97124992
1659 2 4405879
1662 1 8724058
1663 1 4097173
1664 2 9263951
1665 2 5609625
1666 1 7087556
1667 2 5823656
1668 2 6228439
1669 2 8628342
1670 2 7840105
1671 2 7311994
1672 1 5238434
1673 2 4956163
1674 2 5694246
1675 2 5367433
1676 2 4360911
1677 1 10524895
1678 2 4740544
1679 1 3725594
1680 2 4971471
1681 2 11180987
1682 2 9677321
1683 1 3020040
1684 1 11382680
1685 1 3389432
1686 2 8066195
1687 1 6081499
1688 2 4732031
1689 2 4388467
1689 1 164409874
1690 1 6025787
1692 2 5743702
1693 2 7472976
1694 1 8482471
1695 1 4383237
1693 1 255432421
1696 1 6874316
1698 1 3738481
1699 1 5438526
1700 1 4506866
1701 2 7960751
1702 1 262451323
1702 1 9661333
1704 1 3555400
1705 2 5649787
1706 2 6282973
1707 2 4145117
1708 2 3646726
1709 2 5681424
1710 2 5853021
1711 1 8922735
1712 2 6741565
1713 1 21738718
1714 2 5442669
1715 1 4499535
1716 2 13720471
1717 2 3796444
1718 1 6978213
1719 2 3977509
1720 2 8442626
1721 2 2023265
1722 1 9490337
1723 1 5046108
1724 2 7175849
1725 2 8144015
1726 1 13700100
1727 2 4711674
1728 2 4944708
1729 1 18650124
1730 1 10682626
1731 1 7067757
1732 2 3916159
1733 1 9418949
1734 2 14302588
1735 2 204993676
1735 1 4718457
1737 1 3981554
1738 2 6055896
1739 2 12924171
1740 2 2508744
1741 1 6777758
1742 2 11054392
1743 1 15782436
1744 2 2721191
1745 1 4853744
1746 2 12716025
1747 2 2961840
1748 2 6112656
1749 1 9699342
1750 2 11931694
1751 1 4712734
1752 2 7540402
1753 1 11002620
1754 1 4205893
1755 2 4422450
1756 2 6244425
1757 2 7030237
1758 2 1949672
1759 1 4466952
1757 1 138963562
1760 2 4931066
1762 1 10909441
1763 1 293896414
1763 1 5156775
1765 2 7810300
1766 2 4289329
1767 2 2301408
1764 2 138109314
1769 1 376866809
1768 2 9149468
1771 1 10050602
1763 1 167359533
1772 2 4085885
1774 1 2900570
1775 2 8446922
1776 1 3449940
1777 1 11758512
1778 2 8150564
1779 1 6730988
1780 2 10080996
1778 2 324812102
1781 2 4378222
1783 1 5157798
1784 1 6073446
1785 1 9824218
1786 2 251276917
1786 1 11201471
1788 1 4586333
1789 2 4706000
1790 1 2172982
1791 1 6228432
1792 1 3405604
1793 2 3546178
1794 2 8311881
1795 2 2426028
1796 2 6794588
1797 2 7504353
1798 1 9981727
1799 1 6395660
1800 2 285677875
1800 2 8613893
1802 2 4005226
1803 2 3263056
1804 2 11509400
1805 1 9216857
1806 2 10612874
1807 2 1853035
1808 1 5460736
1809 1 4696138
1810 2 5984958
1811 1 6682381
1812 1 16878787
1813 1 5287971
1813 2 85143151
1814 1 8900018
1816 1 12861580
1817 2 7579707
1818 2 17312814
1819 1 10309325
1820 2 10845692
1820 1 333522516
1821 1 7398158
1823 2 8653889
1824 2 6199254
1825 2 8442082
1826 2 10448086
1827 2 8891441
1828 2 6599956
1829 1 7457262
1830 2 17835131
1831 2 3518035
1832 2 3738827
1833 2 5416754
1834 1 10300034
1835 2 10228143
1836 2 11943616
1837 2 9958826
1838 2 5206818
1838 2 185653890
1839 2 6731880
1841 2 7418076
1842 2 11021116
1843 1 4725146
1844 1 2937898
1845 2 4362076
1846 2 11451350
1847 1 8305377
1848 2 4845903
1849 1 3649675
1850 1 9296624
1851 2 4684608
1852 1 2882860
1853 2 7478102
1854 1 3546356
1855 2 8053912
1856 1 5546931
1857 1 194424032
1857 1 2998704
1859 1 109755881
1859 2 8649337
1861 2 4856050
1862 1 9852125
1863 1 12428139
1864 1 8473858
1865 2 8687015
1866 1 11172955
1864 1 355265865
1867 1 9603488
1869 2 12794797
1870 2 5425657
1871 2 7908689
1872 1 8917547
1873 1 8925898
1874 1 13240769
1875 2 9295845
1876 1 11193811
1877 2 379372241
1877 2 8074811
1879 1 2067293
1880 2 3263494
1881 1 6091904
1882 1 3585869
1883 1 9772632
1884 2 7443845
1885 2 7613984
1886 2 11601697
1887 1 10083779
1884 2 162768312
1888 2 7771443
1889 1 171683811
1890 1 11131780
1892 2 6073142
1893 2 4206685
1894 1 11612891
1895 2 7225331
1896 1 4616208
1897 2 3855658
1898 1 6314976
1899 2 10677367
1900 2 6886225
1901 2 18324359
1902 1 5220295
1903 1 17208643
1904 2 7973686
1905 1 7820874
1906 1 2180681
1907 1 6529322
1908 1 4848059
1909 2 6775228
1910 2 278165853
1910 2 13160044
1912 2 2974108
1913 1 3499857
1914 1 5869593
1914 1 260604261
1915 2 5593686
1917 1 10256462
1918 1 6155189
1915 2 75361506
1919 2 7111204
1921 2 9004082
1922 1 7085000
1923 2 3639066
1924 1 8686343
1925 1 6576953
1926 1 3320613
1927 1 3113482
1928 2 8585341
1929 1 12699105
1930 1 5822462
1931 1 9366758
1932 1 8508818
1933 1 5560708
1934 1 22914362
1935 2 5470635
1936 2 5279416
1937 2 5325306
1938 1 2879163
1939 2 10243290
1940 1 6036850
1941 2 3375094
1942 2 8280600
1943 2 16944691
1944 1 5959636
1945 2 262141894
1945 2 2777307
1945 2 402177747
1947 1 4202582
1949 2 18616500
1950 1 6425870
1951 2 183159495
1951 1 8359134
1953 1 7400698
1951 2 160314522
1954 2 7304581
1956 1 7160508
1957 2 10900404
1958 2 4085847
1959 2 4197426
1960 1 5309243
1961 1 3687771
1962 2 3975216
1963 2 8309849
1964 1 8155325
1965 1 14028639
1966 1 3842620
1967 1 14050665
1968 2 2240271
1969 2 10160799
1970 1 9512103
1971 2 5250673
1972 2 119274438
1968 2 204312384
1972 2 7500574
1975 2 4242463
1976 1 3755264
1977 2 7698590
1978 2 19019019
1979 2 3474525
1980 2 5362655
1981 1 9807337
1982 2 4568492
1983 1 255560913
1983 2 4617239
1985 2 15298570
1986 2 8684454
1987 1 5062037
1988 2 9557400
1989 2 2088371
1990 2 7446729
1991 1 4949273
1992 1 7376798
1993 1 9570900
1991 2 311596519
1994 2 5991519
1996 2 6172567
1997 2 15748587
1998 1 2852026
1997 1 810919207
1999 1 6626561
2001 1 2555117
2002 1 2637668
2001 2 255084621
2003 2 7455124
2005 1 8657534
2006 2 4933833
2007 2 8092717
2008 2 3883643
2009 2 4835808
2010 1 10524092
2011 2 5711928
2012 1 4817708
2013 1 252035928
2013 2 6626393
2015 1 3929792
2016 1 5572538
2017 1 13342133
2018 1 10270686
2019 1 285508473
2019 1 9093554
2021 2 4074833
2022 2 243600118
2022 1 11815782
2024 2 9222909
2025 1 5400737
2026 1 6458576
2027 2 2826101
2028 1 8580573
2029 1 6821736
2030 2 13166421
2031 1 4775647
2032 2 27408629
2033 1 7229823
2034 1 10519425
2035 1 5950000
2036 2 5652528
2037 1 3281064
2038 1 9496341
2039 1 189740906
2039 1 5375322
2041 2 10378023
2042 2 7332686
2043 1 8925358
2044 2 15999550
2045 2 3767928
2046 1 6404391
2047 1 19966090
2048 2 9605697
2049 1 6953326
2050 2 6746418
2051 2 8813486
2052 2 4875866
2053 1 3739836
2053 1 92538237
2054 2 5437834
2056 2 4376549
2057 2 6834453
2058 2 7574844
2059 2 7363720
2060 2 11731584
2061 1 10567035
2062 1 7328167
2063 2 3840524
2064 2 6002310
2065 1 4407812
2066 1 8462961
2067 1 5500199
2068 2 13898070
2069 1 6748429
2070 1 13995532
2071 2 11916315
2072 1 8544333
2073 1 5684189
2074 1 17634495
2075 2 6392608
2076 2 7094302
2077 2 9621914
2078 2 6386883
2079 1 6349560
2080 2 8811645
2081 2 7954389
2082 1 6622712
2083 1 6836279
2084 2 15104428
2085 2 17803772
2086 2 9324663
2087 1 9653327
2088 2 13573400
2089 1 4875402
2090 2 5279365
2091 2 110267939
2091 1 163388360
2091 2 12127050
2094 2 5017842
2095 1 9853061
2096 2 5808967
2097 2 369025149
2097 1 14773270
2099 2 8739374
2100 1 8958274
2101 2 7920239
2102 2 5362518
2103 2 7171532
2104 2 6183304
2104 2 274344922
2105 2 8470370
2107 2 6231502
2108 2 3963025
2109 2 18407427
2110 1 12565599
2111 1 9641536
2112 2 9106746
2113 2 8188730
2114 1 8256058
2115 2 8523363
2116 2 6856835
2117 2 9630754
2118 2 5536544
2119 1 7029225
2120 1 5615275
2121 1 6359230
2122 2 5747208
2123 2 7553151
2124 2 3648832
2125 2 12460123
2126 2 9069742
2127 1 5169451
2128 2 8803626
2129 1 7752847
2130 1 3695954
2131 2 5209133
2132 2 148268338
2132 1 223806541
2132 2 11688684
2135 1 9092327
2135 2 203673118
2135 1 281512593
2136 2 18179177
2139 2 4829571
2140 1 5693151
2141 2 8969897
2142 1 5010421
2143 2 134879422
2143 1 7570102
2145 1 2474132
2146 1 5158404
2147 2 9215613
2148 2 5831874
2149 2 7150725
2150 2 18939103
2151 2 272860355
2151 2 4916322
2153 2 7409689
2154 1 4327926
2155 2 3405938
2156 1 4694588
2157 1 7129916
2158 1 9577956
2159 2 8839307
2160 2 10962799
2161 2 13977347
2162 2 3561060
2163 1 171931409
2163 1 5984665
2165 2 10977991
2166 1 12861340
2167 2 136581708
2167 1 10457824
2169 1 11616642
2170 1 11070124
2170 2 171851201
2171 2 26408443
2173 1 9843585
2174 2 169274600
2174 1 4227069
2176 2 9979301
2177 2 10095164
2178 2 3078276
2179 2 10290646
2180 2 6692011
2179 1 170022248
2181 2 10834559
2183 2 9305137
2184 2 7877652
2185 2 9079039
2186 1 3451721
2187 2 22902394
2188 1 7455019
2189 2 5933419
2190 2 8476379
2191 1 11097565
2192 2 8156735
2193 2 7287146
2194 2 4025382
2195 1 7139375
2196 2 5912917
2197 2 6507034
2198 1 9083911
2199 1 8492253
2200 1 9410231
2201 1 13266565
2202 2 267961309
2202 2 5041769
2204 2 14194304
2205 1 12324839
2206 2 5101504
2207 1 13043721
2208 1 14250491
2209 2 14344778
2210 1 7016068
2211 1 9203884
2212 1 11913118
2213 2 3361529
2214 2 4861229
2215 2 6682160
2216 2 11584987
2217 2 24168345
2218 1 12117586
2219 1 10973580
2220 2 14132931
2221 1 13444406
2222 2 14291507
2223 1 11394018
2224 1 7801979
2225 2 2892304
2226 2 3847645
2227 2 3254114
2226 2 174769660
2228 1 11564223
2230 1 5875437
2231 2 9274926
2232 2 179923816
2232 1 7520303
2234 1 8209545
2235 1 5026112
2236 2 8477577
2237 2 14721780
2238 1 4911737
2239 1 8562509
2240 2 6335037
2241 1 5820776
2242 2 2821423
2243 1 7587810
2244 1 4898924
2245 1 11037618
2246 2 4983495
2247 2 11288000
2248 1 6285922
2249 2 238744272
2249 2 5678769
2251 2 7133801
2252 1 11907265
2253 1 2880967
2254 2 18599358
2255 2 7660263
2256 2 34882241
2257 1 10192138
2258 2 6967303
2259 1 4593623
2260 2 16819148
2261 1 7767711
2262 1 22708032
2263 1 10444298
2264 1 11940792
2265 1 6756097
2266 2 3933112
2267 1 3521536
2268 1 146446761
2268 2 6031210
2270 2 21365376
2271 2 8829468
2271 1 180486843
2272 1 6487306
2274 2 8846403
2275 2 3762942
2276 1 8945685
2277 1 6358345
2278 1 8194252
2279 2 5273051
2280 2 6446417
2281 1 13318902
2282 1 3477829
2283 1 8874457
2284 1 8485174
2285 1 9093417
2286 1 11510323
2287 2 9441650
2288 1 9474697
2289 1 6953603
2290 1 9028951
2291 2 175345330
2291 1 11741372
2293 2 4528081
2294 2 11612257
2295 2 10453434
2296 1 10948159
2297 2 3032022
2298 2 8433800
2299 2 16256212
2300 2 14421409
2301 1 5947516
2302 1 4511873
2303 1 10110816
2304 2 10169426
2305 2 8383782
2306 1 17999837
2307 2 10954266
2308 1 11026425
2309 1 4123204
2310 1 12300035
2311 2 5514279
2312 2 8162823
2313 2 341802083
2313 1 19595573
2315 1 5821430
2316 1 9961447
2317 1 189526800
2317 2 9803200
2319 2 5776311
2320 2 7566072
2321 2 11056593
2322 1 4007079
2323 1 7837005
2324 1 14040855
2325 1 7350187
2326 2 11864557
2327 2 6242714
2328 1 160066169
2328 2 30270313
2330 2 292779358
2330 1 6988017
2332 2 11227739
2333 2 5455506
2334 2 13145948
2335 2 5660355
2336 2 7144625
2337 2 9348871
2338 1 4584874
2339 2 8382077
2340 1 9354422
2341 1 5441369
2342 2 6638128
2343 1 16939989
2344 2 15667454
2345 2 6362747
2346 1 4955180
2347 2 5477682
2348 2 4228905
2349 1 11331594
2350 1 473841351
2350 2 14695540
2352 1 10590073
2353 1 13028149
2354 1 5586446
2355 2 11027271
2356 1 10672456
2357 2 12175822
2358 2 6297017
2359 2 5602349
2360 1 6102548
2361 2 7616677
2362 2 7174807
2363 2 14034074
2364 1 16528062
2365 2 8038092
2366 2 5631937
2367 1 4412684
2366 2 149134045
2368 1 12116539
2370 2 15492986
2371 1 7989490
2372 2 219684127
2372 2 13881693
2374 1 10400602
2375 1 4448636
2376 2 19222777
2377 2 13115310
2378 2 10064153
2379 1 13750348
2380 2 13040899
2381 2 23083368
2382 1 5546143
2383 1 7291035
2384 2 6388193
2385 2 19611449
2386 1 9332590
2387 1 6616328
2388 2 8684171
2389 1 12739221
2390 2 6243714
2391 2 12558003
2392 1 5880364
2393 2 20078127
2394 2 6219007
2395 2 5413246
2396 2 9770266
2397 1 17214770
2398 2 4957183
2399 1 11365101
2400 1 6996556
2401 1 6057049
2402 1 5160489
2403 2 9757438
2404 1 4966043
2405 2 6354547
2406 1 191093033
2406 2 9303145
2408 1 6341131
2409 1 8609720
2410 1 13104776
2411 1 10198937
2412 1 8340276
2413 1 17195887
2414 2 4337595
2415 2 22078636
2416 1 4269131
2417 2 16081446
2418 1 8444920
2419 1 10562723
2420 1 7504303
2421 1 10180532
2422 1 10208434
2423 2 11301105
2424 2 10597072
2425 2 3806281
2426 2 9208987
2427 2 4771263
2428 2 8287215
2429 2 7001375
2430 1 22982584
2431 2 199120655
2431 2 7905073
2433 1 15525763
2434 2 17380158
2435 2 12048193
2436 1 5398848
2437 1 6049671
2438 2 11772839
2439 1 19105956
2440 1 10189457
2441 1 24913720
2442 2 6626718
2443 2 13052228
2444 2 10151573
2445 1 6286466
2446 2 13836214
2447 2 34177981
2448 1 5557763
2449 2 5573107
2450 1 7339556
2451 1 7849510
2452 1 11260851
2453 1 194848101
2453 2 8792649
2455 1 5506236
2456 2 146868701
2456 1 12161917
2458 1 7186323
2459 2 13923230
2460 2 4467707
2455 2 196517771
2461 2 224525487
2461 1 11084641
2464 2 8520628
2465 2 12492392
2466 1 15672876
2467 1 245198121
2467 1 11888700
2469 2 6847307
2470 1 5451509
2469 1 219567406
2471 2 10426653
2473 1 8975972
2474 1 17146327
2475 1 2550800
2476 2 8237884
2477 1 6888991
2478 1 12474668
2479 2 13705641
2480 1 6394117
2481 2 6789050
2482 2 7381556
2483 2 6075710
2484 1 4855388
2485 1 3805456
2486 2 6957013
2487 1 7163829
2488 2 19212186
2486 2 116765535
2489 1 4292046
2486 1 268488957
2491 1 6565404
2493 1 6094775
2494 2 34067376
2495 2 5845349
2496 2 15339892
2497 1 18380822
2498 1 4615330
2499 2 5403823
2500 2 6610475
2501 1 5723211
2502 2 6740360
2503 1 5108932
2504 2 7378808
2505 2 16967448
2506 1 532836442
2506 1 6993048
2508 1 19355973
2509 2 11796359
2510 1 10516958
2511 1 15247799
2512 1 22581757
2513 1 6971013
2514 2 13447719
2515 1 6766468
2516 2 8455525
2517 2 10816368
2518 1 15268823
2519 1 11878686
2520 2 13300384
2521 2 5104715
2522 2 33824535
2523 1 15498084
2524 1 8944635
2525 2 10286268
2526 2 50731526
2527 2 11193855
2528 1 8656688
2529 2 4091878
2530 1 19586586
2531 2 9780905
2532 1 16044439
2529 2 179257759
2533 1 6055333
2535 1 5906827
2536 2 492602993
2532 1 199972125
2536 2 6848144
2539 2 5018436
2540 2 16687323
2541 1 13158258
2542 2 12665435
2543 2 9869615
2544 1 11436432
2544 1 306315968
2545 1 7840733
2544 2 223413958
2547 2 11355600
2549 2 493369185
2549 2 11328754
2551 2 6533190
2552 2 12651640
2553 1 644886662
2553 1 11163006
2551 1 260951776
2555 1 154538571
2555 1 16911640
2558 2 7595080
2557 1 212235890
2559 2 7678292
2561 1 19859928
2560 2 161116932
2562 2 13338561
2564 2 2177989
2565 1 7890580
2566 2 4074715
2567 1 4793182
2568 1 9736634
2568 1 297599384
2569 2 5684215
2571 1 175532536
2571 2 10382069
2573 2 8486089
2574 2 11310966
2575 2 13385548
2576 1 14072874
2577 2 6161219
2577 2 275185342
2578 1 9315746
2580 1 8300961
2581 2 8104750
2582 2 20397932
2583 2 22420401
2580 1 266792067
2584 2 6014092
2586 1 11659077
2587 2 11399455
2588 1 7450794
2589 1 9014846
2590 2 12244336
2588 1 464306102
2591 1 24011860
2593 1 8311363
2594 1 8232302
2595 2 12363603
2591 2 187740967
2596 1 6457786
2598 1 20013176
2599 2 4790508
2600 2 9421166
2601 2 16799199
2602 2 22657856
2603 2 11862232
2604 2 46743471
2605 1 12771351
2606 1 16892847
2607 1 14359575
2608 2 16991739
2609 2 11151544
2610 1 11014227
2611 2 15171905
2612 2 15091398
2613 2 10701471
2614 1 18103241
2615 1 5005185
2616 2 4224456
2617 2 7041986
2618 2 11952830
2619 1 13021966
2620 1 5660758
2621 2 8819375
2622 2 10656214
2623 1 9752730
2624 2 4326986
2625 2 9673669
2626 2 8997173
2627 2 12173126
2628 2 15341881
2629 1 7453456
2630 1 9705865
2631 1 30084440
2632 1 6452971
2632 2 240981165
2633 1 9077108
2635 2 4093178
2636 1 5918089
2637 2 5371551
2638 1 5561641
2639 1 7650213
2640 2 11332887
2641 2 16880261
2642 2 5502618
2643 2 18444450
2644 1 349568445
2644 2 16430705
2646 1 11284549
2647 1 11920893
2648 1 4629320
2649 1 34932683
2650 2 8959820
2651 2 14196665
2652 1 6884624
2653 2 28145756
2654 2 12136835
2655 1 17488560
2656 1 29175731
2657 1 19865394
2658 2 54925425
2659 2 19333341
2660 2 10202267
2661 1 7096532
2662 2 17912201
2663 1 13886364
2664 1 7164656
2665 2 9317899
2666 2 276049217
2665 2 110729197
2666 2 7742167
2669 2 10877973
2670 1 11048986
2671 2 4150643
2672 1 14049974
2673 1 12798288
2674 2 22647553
2674 2 121429191
2675 1 11232472
2677 2 7019042
2678 1 9135680
2679 2 16379618
2680 1 7941335
2681 1 15002735
2682 2 39362303
2683 1 19889363
2684 2 14381625
2685 1 12415716
2686 1 20482614
2687 1 29611724
2688 1 7529041
2689 1 10508150
2690 2 22050007
2691 1 30278006
2692 1 16487395
2693 2 11169661
2694 1 15984043
2695 2 31543524
2696 2 5836382
2697 2 12181156
2698 1 7700843
2699 1 3120592
2700 1 18769123
2701 2 9590356
2702 1 12977900
2702 1 240104178
2703 1 14096036
2705 2 33773117
2706 2 357750019
2706 1 25873630
2708 2 45661970
2709 1 4703436
2710 2 7515086
2711 1 6778613
2712 1 21292524
2713 2 15841592
2714 1 15865765
2715 1 11623579
2716 2 22528101
2717 2 4466236
2718 1 18308056
2719 1 15929491
2720 1 7135578
2721 1 6370561
2722 2 13964984
2723 1 9250613
2724 2 20909308
2725 2 31344163
2726 1 5727849
2727 2 12847830
2728 1 23091420
2729 1 9396475
2730 2 9285310
2731 1 206387607
2731 2 16711492
2733 2 20864315
2734 2 5355537
2735 1 21352129
2736 2 18515277
2737 2 163934108
2737 2 16077617
2739 1 18083025
2740 2 12880528
2741 2 34296224
2742 2 11946534
2743 2 10609086
2744 2 11595784
2745 1 6854624
2746 2 15543465
2747 1 246452782
2747 1 8946195
2749 1 4412270
2750 1 222584714
2750 1 14224428
2752 1 11618957
2753 2 145267580
2753 1 11834100
2755 2 13755476
2756 1 21637295
2757 1 8258162
2758 2 16474136
2759 1 17701911
2760 1 19017300
2761 2 18864928
2759 2 125125005
2760 1 98930080
2762 1 6458594
2765 2 9028099
2766 2 36263701
2767 2 14326203
2768 1 6634462
2769 1 9662572
2770 2 22615289
2771 2 12952696
2772 2 32088976
2773 1 22396495
2774 1 8858823
2775 1 39550513
2776 1 16193164
2777 1 7692572
2778 1 21923144
2779 1 7448491
2780 2 20945930
2781 2 12711007
2782 1 17813983
2783 1 29567637
2784 1 9386182
2785 2 342350866
2785 2 12578515
2784 2 113476992
2787 2 9391180
2789 1 9387776
2790 1 12625589
2791 2 19139899
2792 1 9678066
2793 1 13899716
2794 1 13796298
2795 2 26800071
2796 2 13414289
2797 1 11151393
2798 1 4906050
2799 1 18023193
2800 2 17270859
2801 2 18966860
2802 2 15677401
2803 1 12588642
2804 2 8566982
2805 2 11460941
2806 1 19822928
2807 2 15110691
2808 1 14044622
2809 1 13080547
2810 1 31817542
2811 1 23387221
2812 1 18922592
2813 1 30176035
2814 1 8234146
2815 1 20448575
2816 2 24075406
2817 1 20869997
2818 1 17564512
2819 1 5102243
2820 2 27891163
2821 2 20785081
2822 2 12648277
2823 1 27185563
2824 1 19518102
2825 2 15616567
2826 1 10581336
2827 1 15859915
2828 2 12953133
2829 2 26799665
2830 1 30598838
2831 2 10065078
2832 1 25362167
2833 1 19573757
2834 1 30415265
2835 2 13685121
2836 2 25091461
2836 1 170590541
2837 2 8048953
2839 1 7871646
2840 1 17701906
2841 2 59506689
2842 2 18343208
2843 1 16756353
2844 1 32703036
2845 1 20327598
2846 1 29858946
2847 1 62075235
2848 1 14047647
2849 2 33889962
2850 1 23257858
2851 1 12148753
2852 1 36552364
2853 2 19358024
2854 1 30732809
2855 2 24144161
2856 2 33868252
2857 2 29729424
2858 2 23008807
2859 1 10291554
2860 1 31908366
2861 1 205573279
2861 1 429744141
2861 1 9587239
2864 2 7528038
2865 2 191091687
2865 1 23525601
2867 1 29901574
2868 1 21697317
2869 1 13773177
2870 2 14014664
2871 1 12209951
2872 2 20612326
2873 2 25672223
2874 2 23775570
2875 1 24277192
2876 2 44145430
2877 1 12211866
2878 1 47571267
2879 2 19241021
2880 2 13904057
2881 2 9303289
2882 2 53324977
2883 1 34772438
2884 1 10588578
2885 1 34290953
2886 2 26585174
2887 2 26528638
2888 1 11520857
2889 1 29330904
2890 1 20672108
2891 2 18539873
2892 2 21931206
2893 1 7188334
2894 2 19219420
2895 1 29930391
2896 1 25095520
2897 1 10257736
2898 1 15522347
2899 2 32913290
2900 1 12475132
2901 1 14841567
2902 2 45644043
2902 2 174114124
2903 2 25867467
2905 1 76603838
2905 2 11130693
2907 1 20856508
2908 2 11512330
2909 2 8701756
2910 1 792949486
2910 2 34436846
2912 1 25729380
2913 2 37547920
2914 1 33235997
2915 1 28405642
2916 2 44955828
2917 2 18429717
2918 1 35837826
2919 1 39646418
2920 2 64962884
2921 1 15569710
2922 2 235217636
2922 2 59229073
2924 2 15824924
2925 2 16691801
2926 1 17999288
2927 1 19117981
2928 2 13305190
2929 1 18307080
2930 1 13055196
2931 2 33625192
2932 2 48516821
2933 2 25259370
2934 2 21355305
2935 2 31832113
2936 1 14487274
2937 2 56488395
2938 1 19951679
2939 2 114520243
2940 2 34190067
2941 2 223940733
2941 1 42558466
2943 2 66471364
2944 1 22824848
2945 2 56226761
2946 1 33605105
2947 1 21390225
2948 1 74382150
2949 2 31315961
2950 2 31366981
2951 2 29155400
2952 1 46848617
2953 1 216159681
2953 1 21305397
2955 1 27680382
2956 1 29058081
2957 2 30750297
2958 2 23698490
2959 2 68401454
2960 2 14991591
2960 1 233693183
2961 1 119371300
2961 2 25190353
2964 2 57839829
2961 2 272116121
2965 2 39759880
2967 2 166379928
2967 2 44188005
2969 1 59437025
2970 2 37067740
2971 2 210469742
2971 1 9338124
2973 1 100130284
2974 2 79588230
2971 2 580400034
2975 1 103386591
2975 2 41767428
2978 1 78977262
2979 1 102321728
2980 2 25763854
2981 1 228445235
2982 2 21899041
2983 1 70825120
2984 1 82656870
2985 2 69924620
2986 1 26810781
2987 2 43000656
2988 2 31290383
2989 1 31076245
2990 1 69069125
2991 2 180282858
2992 2 60594807
2993 2 61621776
2994 1 75579125
2995 2 126911840
2996 1 96403295
2997 1 71281985
2996 2 169744194
2999 2 545629632