16
0100111010111111
1011111111111110
0101000000001111
0110010001101010
1100000000101101
1101001111110000
1100010001000000
0100010001100101
1100010000100110
0101011100001011
1101110110010001
1100010000101000
1111100001010111
1110100110001011
1111000011001100
1010100101101100
 
2147483647
427536679
1378099049
2065391581
307534705
1475987504
568125103
1670428085
2022463718
613415713
931912133
91336447
1456661513
2045907231
1982950559
1116052712
427536679
2147483647
684532929
1694499139
93851978
1935971762
533398280
175473548
822232548
614059763
956077825
2054055630
949406509
966022420
1427433706
1836794138
1378099049
684532929
2147483647
1664471291
1732205636
1785491269
1695990316
1144159594
627999462
1392489397
1985810217
893619308
637432004
1339667280
958925867
317616930
2065391581
1694499139
1664471291
2147483647
986084435
1545547285
1055179921
1755997975
1790056006
887634310
751910435
805522590
277426026
517364729
760729056
164522498
307534705
93851978
1732205636
986084435
2147483647
2061145640
240863934
1904532878
961994918
1557944489
1166140860
1485014235
1606457125
847048946
633283721
327826874
1475987504
1935971762
1785491269
1545547285
2061145640
2147483647
982379774
694019954
683409400
1543533877
127812229
1865746468
1298966141
878438580
1676675896
1717491770
568125103
533398280
1695990316
1055179921
240863934
982379774
2147483647
1733924383
1307948285
1916244886
1020996355
660115401
2063625312
570912755
1477299776
1262678676
1670428085
175473548
1144159594
1755997975
1904532878
694019954
1733924383
2147483647
273353026
542259416
862454687
30940672
760789375
520306595
1488924391
1552610660
2022463718
822232548
627999462
1790056006
961994918
683409400
1307948285
273353026
2147483647
633615760
551264715
616452277
1624136719
1772060191
1601693781
575611740
613415713
614059763
1392489397
887634310
1557944489
1543533877
1916244886
542259416
633615760
2147483647
652999312
138636065
1688472798
1736222708
463673882
1101133820
931912133
956077825
1985810217
751910435
1166140860
127812229
1020996355
862454687
551264715
652999312
2147483647
65879200
1024327121
1903430385
338856684
1985739074
91336447
2054055630
893619308
805522590
1485014235
1865746468
660115401
30940672
616452277
138636065
65879200
2147483647
737531158
1038571486
1279015744
1111033614
1456661513
949406509
637432004
277426026
1606457125
1298966141
2063625312
760789375
1624136719
1688472798
1024327121
737531158
2147483647
1746987052
1049344239
430665351
2045907231
966022420
1339667280
517364729
847048946
878438580
570912755
520306595
1772060191
1736222708
1903430385
1038571486
1746987052
2147483647
1465455930
334918506
1982950559
1427433706
958925867
760729056
633283721
1676675896
1477299776
1488924391
1601693781
463673882
338856684
1279015744
1049344239
1465455930
2147483647
916119134
1116052712
1836794138
317616930
164522498
327826874
1717491770
1262678676
1552610660
575611740
1101133820
1985739074
1111033614
430665351
334918506
916119134
2147483647