OI-codes/BZOJ/2115/data/9.in

93 868
1 2 1133904920874
1 3 258
2 4 2049
2 5 1099511627842
3 6 196
3 7 281474976710656
4 8 1073741825
4 9 1125899906842881
5 10 2
5 11 524803
6 12 0
6 13 2148007949
7 14 576460752437658629
7 15 536875073
8 16 1099511628288
8 17 2162720
9 18 35188734165122
9 19 152
10 20 4294985751
10 21 9007199263129604
11 22 6148
11 23 0
12 24 4398046511235
12 25 9007199388958725
13 26 137439085089
13 27 270532616
14 28 8388614
14 29 1048705
15 30 66562
15 31 9009398278127616
16 32 1
16 33 4641
17 34 1125899906981896
17 35 9
18 36 21998822491200
18 37 4503599627370571
19 38 4206597
19 39 2148540432
20 40 10485824
20 41 10788
21 42 268435473
21 43 262145
22 44 8800387994185
22 45 8388611
23 46 67240033
23 47 142936519999504
24 48 782
24 49 263168
25 50 2177
25 51 281477132582945
26 52 8392715
26 53 70368744243219
27 54 4398046515232
27 55 2118
28 56 72057602627903488
28 57 4096
29 58 8589935657
29 59 299067162888198
30 60 9363
30 61 4194820
31 62 33554956
31 63 140737489404193
32 64 9007199254741059
32 65 306405959305527427
33 66 266252
33 67 8589934616
34 68 65551
34 69 140737521911809
35 70 0
35 71 152921506754461699
36 72 0
36 73 26
37 74 0
37 75 10
38 76 17179871257
38 77 35459251046416
39 78 140806208946176
39 79 268435489
40 80 8589934624
40 81 0
41 82 36028797019095040
41 83 2251799813685258
42 84 17180393479
42 85 4503599627419649
43 86 8
43 87 16386
44 88 562950087639041
44 89 4
45 90 8389
45 91 8192
46 92 140737492681224
46 93 8452
65 2 312084120875850497
25 17 417742356233328967
43 5 89519370946837503
19 6 354898563395526309
51 25 61644809110400003
43 24 314889239019498858
27 17 72199177955506509
84 33 295147224240779615
72 49 301822791797293900
12 18 74983125361953270
40 51 70871770945040153
43 71 545387551575928070
41 29 915341598049242156
53 51 365761585988954559
34 67 339480344831183840
20 21 345158639195878810
74 52 371119632688013895
50 28 979874445652181283
68 39 340081394431210151
5 15 317994963689647047
83 39 79491133403856391
29 61 675233111578607194
3 80 428052339126490900
27 47 431378921226502861
90 50 86176065743316218
93 57 667531561407246388
22 41 406590315833624876
45 3 94132636212324232
70 5 431381921562742893
19 33 39978812170399637
14 36 898929472447571544
61 1 132611831760007007
11 56 614510324386495048
66 54 359301974320030010
9 7 110765923814656454
59 48 603043509035237894
78 92 92583670386609837
10 43 346388884551938280
83 69 431953308951904989
75 78 18262153715098554
42 19 398814431107957752
16 61 75331396204804032
78 72 305345839982813544
1 7 57181083891455685
35 64 396940954294148562
79 67 407248603048921345
71 37 199157198884919754
26 12 38501476335273169
13 74 40017976928326060
22 59 916697436515890254
92 92 23786591174032721
41 74 38401055637136611
16 57 881895847162146026
27 88 128472492248171389
28 74 946247657919367626
21 92 83391407413131819
65 76 68297461257268488
41 90 90645430031671615
36 16 115599391937312027
44 13 356587108054974198
10 50 346353282648193907
89 85 69495211275693226
33 67 44544569361307209
80 19 353139433876091362
28 69 931637881817666793
56 10 1005990459453551478
81 11 428532149206123003
55 24 374562787409611518
2 23 317784529932967737
93 70 354230425426807271
9 28 1006970206907298445
2 52 92926919915065999
14 1 612881723190422386
85 47 47435606382725472
60 27 356341946716889805
93 22 2428172646648702
71 80 181767854396449717
59 22 930770381411646423
3 30 26951648591481806
51 49 415873186437858529
7 39 127508887408519268
53 57 915778243636463501
83 72 22716527661044572
81 50 403277035169458537
16 46 407221847843542784
64 46 29415677320382697
33 82 129562743729279899
91 81 315874514958820797
87 7 362499441174780206
39 82 58657628220722456
10 35 94589224759631399
67 57 617486759318313067
41 89 20341241413429837
2 28 667941511740050395
24 13 58806699002437166
43 35 49060641839000266
24 72 316038217739578291
26 71 570690489148584484
44 51 117590908038848554
38 25 136872846081713366
70 31 422175075549237916
75 12 392058853456393557
85 78 124629636910283302
21 48 368968703378476303
18 90 78440585534234265
35 37 19396548335580295
19 69 36210810342735971
71 55 519979920958859407
57 73 648853736286419234
85 70 313070480131470334
46 13 298565623164661625
68 68 98103123978241169
57 10 599446084204459004
49 19 426816935076638948
10 70 335090582238107610
92 36 95402766388533155
51 37 50574436568192323
46 89 8070973975069957
18 13 126352363378272576
18 76 77159884195643959
64 60 11088896469772806
86 62 4998438652720987
37 64 368929853306660089
84 10 381775588047285827
38 27 96270638636457066
39 19 98099715203158562
80 58 911832364889450708
13 81 424599474602527335
26 2 90882356355999563
71 83 556153988691462521
84 1 101547601915296023
68 20 354295879322815758
4 89 55351254672239745
19 87 368269863868992562
32 67 94049907591140489
67 66 23331823914659798
84 5 307536118342536102
19 31 107433991831702782
46 78 2403344522807692
27 13 128529103142534832
57 74 918593022707140043
2 25 422381919680898733
76 52 353703617416111374
44 40 337976649982937432
68 78 394191834019966229
9 42 417426121850200215
30 88 355735396304602042
41 32 333956797615111888
61 29 708438213494571757
36 2 76655662913100198
45 83 413893632922352478
22 77 414039632471212578
26 16 95918952780016004
30 63 84591366604458754
24 12 427551215253578783
65 58 867280434903451183
1 23 339524371284094514
77 87 70022001026161640
15 50 289140315909318824
18 64 103738699088739998
38 47 25372199404724230
33 76 407108736733186651
77 78 391848111979681948
54 41 2970487830913614
81 38 116531771010519572
17 77 341239858497096899
36 87 362718148049268886
81 74 304049684344246009
27 27 395809701038654054
68 30 92677062861509347
17 81 321680256367915766
24 82 338459479163770355
68 24 427972806262334553
59 44 986396572771321340
1 81 43959896913543455
71 26 199123653008347401
41 91 317041827256225230
28 60 895683317666165428
79 92 6453628943290642
55 70 58164498298314154
44 53 322775748963198348
65 93 420096709356140459
19 44 387373582038103584
70 23 24321224072618324
35 2 323906902649516010
85 22 124038685915447062
64 64 133498745389679299
9 47 333473437978506447
84 11 403801394659213659
83 78 41910846004751259
76 48 25483858121149920
60 45 339302793590707145
89 20 394793773781258309
7 19 299263636883689992
21 66 402143071569276768
88 56 934346951584154535
23 5 305741420149731576
68 75 297438612723561051
4 12 113766221271102158
61 11 109670405634388470
1 61 61867912786901457
91 64 63297947128573060
57 80 880865050795222847
93 76 25337284760339598
61 75 357985969762785555
69 31 331469597650291061
36 41 23745381696066944
58 26 982790844858107836
69 15 114644896877283525
12 13 358764436660787671
35 55 23090475803926643
39 25 414915519371294166
62 79 418009252329901550
39 83 3392444421440046
66 19 80503794673155024
68 68 298010785022309777
30 77 387611348499450307
35 30 20795929438018354
4 33 80644122798759138
69 39 98175308741393126
72 25 50335943234259246
27 25 120648600664273418
17 54 41135118124329604
77 57 638842969613933212
86 74 295115597227074293
24 67 357715089205551346
10 88 127271808593143224
76 36 116244769495446879
48 20 408234204682319880
81 20 369350270206461358
29 62 716336099724560530
9 63 378861037754715834
70 16 90177549238401743
54 9 573817671397821
41 12 58245446351207152
15 88 392265828581303687
5 75 134167375244435792
63 83 289762782947270698
59 23 892348887837844015
36 40 4029911252677572
59 38 580469083652184725
53 55 411713885207988773
20 36 321587904919231405
56 83 618093488940278932
54 44 60813042484892966
82 36 57558094857615114
61 42 104476157278787499
50 26 120515864479862467
40 28 894838357184486722
36 90 23098865705587599
57 46 969751221903184224
32 64 365635817389970216
88 64 120121552076075050
33 48 108729640921951838
22 6 354929607427850776
68 66 406650752198988450
61 89 74702099678314127
82 34 392476253447782515
76 82 112661620340427657
52 10 341180868169207212
92 21 45820781579798645
55 66 389235358110681601
19 17 369961590020935180
78 44 6966734406630085
77 77 318096913559457055
84 83 89553740654261196
1 65 294456316372460151
71 25 232222260033114103
23 51 68439285404381976
11 9 337338212498133288
38 90 305808247690665087
33 36 355344285421819366
43 4 364298653163379571
60 32 410764323192426526
67 5 340644307868369687
76 58 935024664556187441
20 11 126115638366218886
10 74 96418949209072088
36 47 427362843617427794
76 22 423439182642814778
68 36 74974474920471948
25 77 143800045101126366
9 37 78435063543677045
51 91 15529959818020356
8 2 351553289644976626
7 87 47121659276394415
60 25 365867828650180821
35 12 72726682348362771
14 92 578094140711307057
90 13 391456230609092894
1 49 371115960501311954
76 71 207000521296241828
33 39 130789156560902821
82 27 353069231615653973
65 4 83572561507525139
52 47 358174641846459795
54 89 373868994582392995
87 68 398708006102226685
30 51 288822135018588119
44 41 318332938467448294
84 69 400391921874982118
4 92 429551922698886211
66 25 135820778549625069
22 78 114320182099949977
50 69 296238509871478787
31 5 291595414429916097
49 86 27234400569411529
34 43 68725422316579172
21 71 476031021862000739
69 43 105418170580052701
84 7 362538087247319892
52 24 4679984607630643
19 13 5279079710632751
33 84 414597791406393457
14 72 703072172933722046
32 59 930708410071239844
48 91 427911345078630132
44 81 62740261724817910
70 23 73258415650862124
38 49 354339733181932480
7 24 370728757062124002
18 4 317679237713743372
3 81 390193415823046411
86 4 396487176293009005
25 12 311486374173537837
10 89 323756673361514191
75 21 99823323095769052
87 40 140254576197883149
2 83 6795967581659415
62 89 397953638653957706
4 33 319353550457649055
26 14 597092446319932110
34 2 339035355067433594
76 50 420724675152308569
83 45 76179821331056811
62 41 369032480721985017
20 46 116614619928074999
29 6 895463295277346828
31 31 1377575663341665
57 71 1134510681264115197
90 72 412864922409002040
11 36 23345023367267928
48 43 107173295087246805
12 32 357037090970019815
48 47 410522985574713507
30 79 303357665534892324
72 24 392639560693967942
70 29 651761542890126078
54 47 58689743584022323
49 59 672823209133590163
52 88 391833753287278976
15 23 42551128494008701
70 69 359794822951133781
48 39 336776003470879687
50 54 124565886510611160
20 24 130051658368721336
69 64 421155417552237598
53 66 376858925588505296
49 6 78299153537191401
57 56 297996609775522533
12 28 656897921178511765
72 82 358114369468315499
46 42 13617316295026317
19 5 373903038610001047
27 38 115481622819202856
8 72 357555342094636745
55 88 377971085978467669
62 50 24144191599308175
76 59 595866887892903542
24 35 423403063931133110
74 57 877386468708443069
19 15 56577083222298531
39 12 335059491858464233
85 21 3063123458677966
25 32 84583948267929522
16 78 134057952284771937
92 50 289376715526190637
76 33 305153857896688782
90 81 377975665117176096
71 1 537436874840098344
26 61 127016429152607996
85 53 137044159120269233
6 7 412989596782881349
29 88 970827753193740243
79 43 106010801227502214
60 54 376564161355542442
50 63 95577680678722248
34 38 358840285769931711
9 39 62142119022968147
88 83 371602156258889059
80 53 394794182886786246
25 32 29981912001748253
53 48 305280721473140102
55 50 349864045853330333
32 45 4580051204246540
19 75 90214793860119510
63 83 10430123911325372
78 62 343251461943826976
76 28 969364602119911164
21 41 325661830640903436
62 78 384266868442433785
76 92 391878661095391865
53 8 22066686508582871
76 62 327971910474726481
23 47 112070631525046604
43 62 40293280599905403
42 5 367113004816105603
2 5 407209606158053884
61 50 103448124832690047
80 68 414009686903705378
68 55 94052649160922242
34 7 24176229227632926
57 67 899971020548549825
29 2 612916731600224752
26 25 99862350569623310
18 29 971963832317860026
66 5 21089232242421727
53 20 373925584002088657
33 75 377457926139877618
34 17 41346919280337129
61 32 126492501096641603
53 15 298881304853966267
75 7 370411696254698713
22 59 1001562724232748793
3 19 316060735172548848
10 83 424097670658297899
87 76 306481523484845033
31 9 295289616715993100
81 43 417768371773059566
41 23 406554853427433887
53 24 73224342672470041
31 46 100573308489936282
42 40 309652285491789061
62 52 311132503322752291
93 72 1756804036106423
73 26 409374284766497338
74 22 127307105222563693
38 2 74495535878091681
7 24 395603716547556027
33 2 21969772685360787
45 78 26155589846804938
73 30 408537248442656780
7 41 72911002264694685
22 15 341524921674949936
54 6 407283794968591192
2 28 612876898927118391
78 51 103371768138328025
74 29 577495293075443341
31 21 98316315186601349
87 91 295116425034764313
61 89 370416255077732505
51 83 420861100773157919
10 41 297433808791209846
11 48 299761766180662058
34 53 91246846891099541
79 47 114391976455223257
77 4 92474019916377793
93 59 982355322068840254
25 40 292802526394492577
83 22 3624419825058184
82 45 321042817755107070
50 45 361517901651166010
79 10 126291146885848891
33 65 87829817151755858
45 69 129478691542951513
45 8 305398393185333222
41 61 316333281708664080
41 93 90283821690926014
6 58 893175435197440589
43 27 101415689563514974
45 27 74956473659821063
46 66 337486651871658724
15 11 427098108581208863
83 12 315870169548262308
30 70 369645765779566908
5 57 671327225876155340
18 62 48285234128726518
38 70 75650951926643676
9 83 376321998485526647
74 59 894635590750248381
35 26 339493257472819211
71 49 500418480592636121
73 46 128486108107100190
54 82 90776146099008027
10 68 374453611557463887
22 28 972063248123785181
51 36 138927204978752966
9 57 898778545469083501
89 1 61401468900011999
56 39 983994860331904603
93 93 19894157549007533
81 54 425259056957526198
93 55 130825122913602786
11 6 337966634166404208
93 20 371603967574720002
55 38 4513799216385638
42 73 52487160042963300
85 24 295749774627930496
17 38 300322900157211343
72 16 334439629470684225
66 67 430263991709595127
54 15 26226242313630032
31 76 383888422534833192
11 75 108756884917348809
32 65 49796061444189927
83 14 929877587364791520
74 77 392475838980821621
43 8 379630110342969561
40 51 87681254289410711
43 67 123859753308878142
66 62 380440878113601552
49 26 94260340592164355
78 51 403564529543402502
36 51 381409967494678149
37 5 78990438183766894
13 75 302399173185802941
61 18 43744773989227502
88 17 431957570528801557
92 51 368655639948950270
93 57 618415284013398057
10 12 430685710561338416
84 55 330590700736451258
45 18 37376310057928338
59 42 589471191167627100
25 75 31076919028853006
51 92 350598110289923147
64 52 360308532940277616
67 85 306939501199000574
63 51 375203777907163676
59 36 949717018589460225
22 65 313140326079984857
43 10 70981371095546476
7 76 61090964447208103
73 89 62158566320847490
90 48 375648493156779097
20 90 428501254509713275
36 24 96880860096201095
40 4 430681833220350702
17 35 80190711915120768
45 86 47397887179586150
28 33 579039107529063461
16 48 59793503955057700
34 48 112625315772064637
91 23 371145445136165260
7 5 8168196826496842
42 65 73826331846629041
46 61 396096443285192155
20 1 20378140270240299
9 79 108869266222210380
22 13 356967263123085120
36 64 383969486308931493
51 79 397899630144203880
88 36 300702957913868313
54 75 409330287925131990
65 93 34566351488810544
77 16 321619454949127016
61 42 383297520934909802
44 85 380798773174033995
83 76 96415092579575021
39 85 88630418013174897
77 65 29947030077008862
30 44 375939594821370105
27 19 61508643628802744
17 46 395396272852823960
16 87 138173495228848739
6 93 98029339712144151
4 2 109262516677328450
11 18 40752471940131213
54 11 4117859342081336
46 46 412345528073079997
13 3 96938634953461499
10 73 355369292923001655
75 39 394169946611975091
20 45 20420149356363466
35 72 78879270471282263
77 79 20869470850774992
6 72 75101242057409742
30 30 302576644696132954
8 58 968586040512117112
13 46 412320831692234947
70 64 314758668754180789
9 17 315954226386520625
37 77 80713802128865562
68 30 127553985958637172
10 72 405550738128771967
90 6 431395520516584038
29 40 597114721990719172
73 8 132360502896885303
79 80 337262780183803979
82 17 426280352631892345
58 61 690776342352110831
63 67 362422668028534802
53 85 123356419662972455
26 80 322603672454438643
93 53 299588466147179913
22 92 76712809258885220
59 37 879586485199928131
40 28 652881545810983007
85 4 103165851064192639
47 77 336851181455335083
90 28 985076883929716998
42 76 295222568436386882
62 76 400774041607800449
30 1 78757791155218042
56 39 1004851357006714668
25 90 31007768990565635
8 72 387428298649779208
37 11 370701837633587927
44 68 334632177194382785
60 68 303741974138231871
46 59 685388729839901925
23 24 78892166951757555
27 65 81105777138188383
51 29 975801384287365225
2 59 692556812300479840
21 3 326777176718344096
88 61 39315524957871487
5 66 352462029499223938
62 76 13271659227841642
17 18 407047572019843140
79 65 415059163693805890
13 42 346284389141937130
21 38 418447300867779944
45 2 19880721053401199
84 17 66610076570170650
81 51 315238460786775624
2 12 317537160160691631
60 55 353522103137176878
15 82 414146122797991520
20 48 37860054169074548
20 21 362634847516745332
34 49 127382457506742226
48 41 341942480762130155
56 65 712036211934901642
72 5 370635197646440263
14 24 987268360876702023
35 2 90157532278791763
59 26 705611205026346956
47 17 405597409651321134
66 34 77801872632534959
60 84 422203249509304754
70 57 952963616327106185
68 1 129000229689603816
20 90 315421564544057693
35 84 31178472215035572
53 81 408168792320109663
24 9 427515669083712355
66 59 636930606444000853
43 30 124699775380489278
80 37 357076400699210908
39 46 359322951719059162
33 46 21605005481095536
29 60 582307300056345936
83 6 336285706033579950
33 38 391481917773489321
80 12 303639609486423910
77 78 426252776855889681
40 50 381911893295815218
4 23 24314471301639135
8 60 21217689921424535
67 66 5213788603520776
70 31 47114915655154462
28 52 964187274217137141
3 28 949659836525858366
85 84 115630007470277769
58 42 902301977410624157
41 7 96554746430135686
85 49 71684042794501953
42 52 33355916792237734
63 71 226352756515253731
25 63 131530623526598949
38 55 321020661103156610
22 90 59296566878477127
30 26 369646837141055094
10 40 370024918490380768
3 88 76174761948134992
1 26 134097709792411304
17 48 338574377069653891
10 82 409439557478476421
45 76 429586450944363296
61 45 341605000265686479
3 44 425867066534566586
85 10 350328860775578124
27 92 352677275858191384
23 3 375614603503655552
12 63 369177740817640077
1 60 79204887312555672
13 68 79953884006739998
93 84 310883012746032954
24 45 371566896361611021
36 20 39539051538498559
80 75 371045444337383699
32 52 116580531100850680
64 6 86342643764727315
77 67 134692276064230110
17 44 60879062535630583
76 63 33089845962123871
18 39 429067045789858949
63 51 112070375574006438
88 15 334699002990820976
46 1 395954147003119320
36 71 146741113051904757
68 54 109392926671352330
77 45 38536652330694704
55 23 92901372110627851
64 39 342303934505566746
29 21 959187487855328536
3 80 425122410433707453
18 79 1765443443192316
67 23 320529573701546848
54 1 97541839424659237
24 83 73928595933335686
17 40 426291749644148953
84 55 367138732722661826
14 2 582596599946996963
62 63 114846341122028834
91 15 323695057467711075
20 59 954384837433506910
50 74 414351888644328065
58 45 968795338240999184
10 62 140119885821122727
67 36 333414210032975480
35 37 352039509745304870
63 68 105564944133543482
32 71 462035908514769040
4 66 132368016942158253
13 35 112634847388848727
14 66 934416763526957278
21 38 419467060524680937
28 57 393567024460140759
45 75 426217566710013657
54 76 90148833114043042
77 8 301453767126568360
38 55 6343499298428663
83 53 376845050660414668
60 1 387659442791137520
34 71 499180726750359023
46 65 10244075149244357
32 4 131731586249693693
83 37 21005093050323561
86 55 363696404272838380
45 38 427941048166730360
61 12 117072482435117853
30 19 316192318750227721
37 81 61476050990654299
46 71 477933756819794211
74 20 20483676482587143
44 52 431389812191916194
16 69 130650031919406232
74 55 297470384771709739
24 17 412139424413231510
2 36 37287896779677201
76 78 54228723153812957
75 56 947264108898096861
2 72 302448681517848707
45 10 340676347243918195
6 90 387551040179650845
46 89 54299117869287506
83 19 388038645654257717
54 1 409993853001289448
14 11 930340303774444548
26 1 357709437750729753
19 49 430757594341584922
75 78 131420174575064489
74 7 79914430640000774
42 55 100315636965620952
70 58 1008795995369213904
50 19 99832507759347535
85 47 402180012316911397
10 9 394155209565170656
48 84 399821595380340101
56 81 953416427530898399
52 49 299101749868385663
17 61 423865531806896440
93 53 405393318214756223
4 70 54756122864467163