19 2089 1000000000
384 866310749
64 690945092
64 866310749
32 144307353
480 533134810
128 190782852
16 790722083
304 190782852
32 270977784
1 76929642
31 314440654
512 316384683
576 14058876
32 920184593
416 14058876
448 866310749
32 599043885
379 866310749
1 309292319
1060 866310749
32 683794154
96 866310749
704 219881012
64 146359013
228 219881012
4 349460023
18 219881012
1 480693468
5 219881012
512 866310749
72 454327255
2 580438378
182 454327255
412 866310749
1 35975820
355 866310749
128 977247764
384 866310749
32 782637364
224 153389618
384 409801132
128 933801428
768 409801132
512 98983229
50 212354143
2 469146728
460 212354143
512 497610622
832 720542763
64 767885344
128 720542763
864 298270947
4 282155177
156 298270947
80 134914942
8 622540622
40 134914942
896 409801132
1024 739597176
944 409801132
16 932230939
54 409801132
2 103463117
8 409801132
768 921279339
64 35062117
192 921279339
404 302822371
1 703256817
27 302822371
16 510155070
8 633320117
8 768165775
16 633320117
544 302822371
76 686661922
4 580457163
176 686661922
256 158665587
464 686661922
2 420528158
46 686661922
288 5977808
8 995796474
216 5977808
168 744187601
8 733535106
80 744187601
256 401447343
144 11702136
4 946139575
1132 11702136
1 525269431
675 11702136
2 383834819
90 11702136
64 11516899
440 548631306
8 43129660
256 548631306
256 979171848
1024 603300390
88 949275953
4 485876328
260 949275953
4 81224382
156 949275953
256 549899421
1136 949275953
8 770177975
104 949275953
8 990050810
24 949275953
90 514956976
2 719383962
35 514956976
1 655498514
384 514956976
880 284444533
8 724613692
328 284444533
32 326727867
288 284444533
216 793002717
4 444557226
489 793002717
1 661236681
314 793002717
256 867331043
416 793002717
2 283213830
94 793002717
256 222815697
73 793002717
1 685420113
438 793002717
192 150642140
64 917602746
124 150642140
4 727944463
64 150642140
4 583611557
60 150642140
1024 793002717
124 737559938
2 255825778
110 737559938
2 693503907
1810 737559938
384 19839499
128 687489094
381 19839499
1 175676202
290 19839499
32 397487164
288 19839499
4 502873415
1052 19839499
256 682204182
256 19839499
512 592828987
512 96631901
96 13527266
8 961501139
664 13527266
128 201359294
128 13527266
121 726706301
1 279996200
390 726706301
128 328380779
384 726706301
512 548110616
512 385851899
256 3800376
256 342661253
144 3800376
16 757021991
96 3800376
256 358889782
256 548110616
3 830699405
1 59957755
252 830699405
512 548110616
256 573685850
256 265452714
512 573685850
512 27936330
256 100112546
8 27936330
8 537787160
112 27936330
128 989765468
704 27936330
64 587237670
176 27936330
16 849429006
64 27936330
156 484665980
1 620689597
355 484665980
256 997053960
1280 484665980
256 571590335
256 430418356
120 893033902
2 323441593
390 893033902
1024 776446296
756 136678457
4 691780961
296 136678457
8 943333132
48 136678457
1 76181603
935 136678457
564 368981938
2 934613528
458 368981938
192 893060230
64 730041174
256 893060230
256 368981938
32 677339250
32 368981938
64 29112651
128 368981938
124 60668463
4 509676891
384 60668463
392 15156048
4 819205980
96 15156048
4 292055053
16 15156048
29 731520742
1 647290954
186 731520742
8 897372113
288 731520742
224 282931785
12 135905962
1 988853049
19 135905962
256 282931785
256 621091300
406 812739195
2 922386720
360 812739195
10 897929238
2 305437599
468 897929238
32 91251162
144 897929238
16 26610317
126 897929238
2 848490602
224 897929238
1024 594321224
224 871366474
32 721369722
384 871366474
128 507932111
192 871366474
64 349746869
334 493690429
2 262536389
240 493690429
64 23190278
352 493690429
32 402675952
1024 498878515
1152 493690429
4 116428737
1 579630224
123 116428737
256 493690429
64 153089897
8 72797116
440 153089897
526 430378928
1 83281725
503 430378928
2 992871546
120 430378928
128 498560596
80 430378928
2 679721396
562 430378928
4 226844880
120 430378928
1024 470318079
320 695004659
64 158889821
128 695004659
512 488535224
768 979321361
72 54270729
1 631593504
55 54270729
496 979321361
2 225978934
654 979321361
892 537025709
4 363252789
384 537025709
256 350768583
256 537025709
64 370889432
64 360840999
128 537025709
128 843413158
32 56725109
1248 843413158
128 334897128
512 843413158
128 671760481
64 369394103
1536 671760481
64 679035510
256 671760481
160 603420617
32 877524315
776 603420617
2 722916780
54 603420617
1024 826024974
128 129259746
128 231533935
256 129259746
640 690021876
64 297158125
832 690021876
16 872716894
4 361320849
644 872716894
8 690231478
32 872716894
32 624380652
288 872716894
512 921686939
512 352852502
1280 155827754
128 902771919
640 155827754
640 676403319
128 345660595
1280 676403319
464 432404699
8 348385593
40 432404699
384 483051808
8 117466162
120 483051808
16 432404699
2 78204332
310 432404699
2 876383472
694 432404699
192 564218198
32 718430045
800 564218198
256 415846033
256 60940222
212 415846033
4 959052733
296 415846033
160 564218198
32 933926613
96 564218198
2 938041720
1214 564218198
16 623003081
80 564218198
32 114462209
280 564218198
4 342988729
132 564218198
288 767676472
32 334937914
960 767676472
64 524065154
704 767676472
1024 430017191
256 937352030
128 849197159
120 937352030
4 378673560
4 937352030
128 767676472
16 400295730
368 767676472
1024 664442154
128 395198082
64 210283396
672 395198082
4 821877073
1468 395198082
32 427527205
96 395198082
32 374843543
576 395198082
608 881830681
16 458274214
386 881830681
1 936801945
13 881830681
256 927446633
512 881830681
128 285968559
128 881830681
576 868797469
32 691712162
416 868797469
128 449164390
640 868797469
256 779926033
1024 279537
64 81051558
64 452058055
640 81051558
128 223264967
176 81051558
4 700416569
716 81051558
256 2625792
1488 81051558
16 528216479
288 81051558
254 289647818
2 164459673
784 81051558
16 748065856
1248 81051558
20 746651666
4 460682047
232 746651666
64 273265680
192 746651666
240 81051558
16 495131238
248 81051558
8 187192930
424 282329392
4 216681607
282 282329392
1 639599163
1177 282329392
32 510938978
128 282329392
256 666519748
644 254360098
4 414436088
120 254360098
32 970532976
117 254360098
1 902894849
762 254360098
4 876000591
108 254360098
1024 727692646
512 443531325
512 657288662
1024 957885527
353 590987391
1 604290654
574 590987391
8 34297084
88 590987391
280 218801270
4 957719718
104 218801270
4 842946435
632 218801270
768 217400905
8 279465743
248 217400905
64 218801270
8 625138265
822 218801270
1 988047592
65 218801270
64 157100876
256 632188289
256 642517180
416 216889454
32 200987511
64 571073666
128 110382995
128 242306645
128 421447772
248 242306645
8 672392293
128 242306645
155 667639947
1 53781946
100 667639947
160 242306645
32 169873574
108 242306645
4 86325607
208 242306645
62 164026915
2 954313770
228 164026915
4 715319819
216 164026915
512 828604766
88 959762383
8 358966897
160 959762383
128 811604007
32 959762383
32 109115386
732 959762383
4 277154910
52 959762383
1 376122989
43 959762383
192 59974216
64 177150670
448 179256798
32 977133232
32 179256798
196 961936335
1 529805335
315 961936335
680 179256798
8 582414199
336 179256798
263 395347027
1 410871926
61 395347027
1 409219117
282 395347027
8 994205851
408 395347027
128 176018636
64 10837248
32 370464695
32 10837248
256 176018636
512 869978551
422 342383710
1 11393938
137 342383710
2 296165894
974 342383710
512 136624661
288 342383710
32 929709284
192 342383710
100 735537688
1 503285272
411 735537688
122 342383710
2 986817433
212 342383710
16 359480946
320 342383710
32 544690131
20 342383710
4 166356626
8 342383710
1 64315191
207 342383710
8 463120368
72 342383710
544 109918056
32 165917743
824 109918056
4 383364174
27 109918056
1 779975288
120 109918056
8 654793440
192 109918056
8 177332571
288 109918056
512 354773846
96 109918056
8 529093177
408 109918056
256 606799145
256 408906175
512 924154311
512 547856645
512 257128806
504 547856645
4 603621317
516 547856645
832 277751169
64 456686741
128 277751169
16 47933738
16 752108653
480 47933738
488 277751169
4 621086870
20 277751169
512 687996703
752 686855956
16 419487069
256 686855956
256 414136863
256 686855956
272 301384060
16 603126982
64 301384060
32 861678964
68 301384060
4 290811297
192 301384060
8 472102638
704 301384060
4 146348216
172 301384060
256 750858402
32 715987371
16 435896010
208 715987371
316 806071834
4 278104168
16 806071834
16 594997716
1024 806071834
32 861973046
256 806071834
64 424509917
192 806071834
16 979893347
400 806071834
19 176946112
1 324140271
12 176946112
256 806071834
64 48248611
416 806071834
32 800238979
32 791557549
672 806071834
128 470141371
128 594369028
768 787521931
128 778799474
320 787521931
16 789873039
450 787521931
1 194472511
65 787521931
4 868394734
8 787521931
32 602234468
1280 787521931
512 454225188
512 787521931
400 120092355
16 290631201
688 120092355
16 331326551
200 120092355
8 934996055
720 120092355
1024 863221654
512 120092355
256 64119462
96 120092355
32 425624694
128 120092355
512 82423543
256 104051206
256 569959824
472 82423543
8 520208909
32 82423543
32 375686872
32 914205677
448 375686872
48 82423543
8 207350131
927 82423543
1 577341916
1064 82423543
256 975167023
128 446837224
128 975167023
512 418302689
64 916897338
64 1142890
896 916897338
656 665976049
16 226456671
96 665976049
256 601992011
476 3488533
1 239742575
291 3488533
128 439089755
48 560876175
8 213330388
72 560876175
640 349147104
64 210521559
320 349147104
160 16015486
8 221777827
392 16015486
16 215578551
140 16015486
4 372679642
272 16015486
8 916658994
24 16015486
192 349147104
32 431311098
1056 349147104
256 418618033
512 349147104
256 304609083
32 997236703
8 459229947
408 997236703
16 756558983
816 997236703
2 636770282
510 997236703
512 99702226
256 730143469
256 99702226
256 668198417
128 851189027
128 700862514
512 668198417
248 188074556
8 11869078
256 188074556
256 779661103
256 188074556
8 503794031
8 17418144
240 503794031
64 692166937
64 503794031
64 353495656
832 503794031
256 154041458
32 503794031
16 175693300
208 503794031
128 740144080
8 503794031
2 862972378
566 503794031
16 912360242
8 503794031
2 602446939
550 503794031
256 581110372
128 174042874
32 737218855
8 723566590
24 737218855
28 307848040
4 501848922
32 307848040
512 174042874
324 922344967
2 508102577
258 922344967
8 840211269
304 922344967
128 497779237
16 922344967
4 561124753
1772 922344967
8 12453555
248 922344967
960 670002153
16 993262227
48 670002153
256 48704441
168 420975365
1 9856837
87 420975365
196 476049953
4 601241495
312 476049953
512 298849374
120 498095386
8 784932456
384 498095386
128 969444673
128 409765081
264 47041359
4 641774226
308 47041359
32 211606150
160 47041359
360 442746490
8 849145164
16 442746490
64 705415192
24 442746490
4 2692777
332 442746490
8 161390627
88 442746490
2 731328513
374 442746490
16 384042217
752 442746490
176 456619232
2 148312307
1742 456619232
64 278165211
64 456619232
1024 3494463
1024 549177919
912 837439362
16 939243041
672 837439362
64 719197612
170 837439362
2 548232114
212 837439362
256 97068986
768 460728487
64 872818032
646 442798013
2 199924335
312 442798013
128 996013648
64 244662215
1536 996013648
64 737776793
256 996013648
361 920927311
1 432813709
982 920927311
16 117720
1308 920927311
4 298906280
912 920927311
128 5077668
384 920927311
292 502602600
1 417461611
27 502602600
2 590424755
62 221155011
128 502602600
512 690060844
256 613583120
3 920927311
1 177867225
128 920927311
2 556340704
378 920927311
256 154337086
1583 920927311
1 115342648
248 920927311
2 692177317
42 920927311
4 622046136
168 920927311
128 995557949
384 846653153
384 875466899
33 998015463
1 841752439
62 998015463
16 28486892
16 998015463
394 830310077
1 101111968
629 830310077
480 416177596
32 108329409
384 416177596
128 425516512
272 129376123
16 36617381
736 129376123
64 380573642
64 375879262
67 380573642
1 820386221
572 380573642
256 730365269
596 380573642
4 534750583
544 380573642
2 251188897
70 380573642
16 180518461
16 444183111
32 180518461
160 380573642
32 98447746
448 380573642
128 856997205
384 380573642
128 749763314
512 380573642
160 666174404
32 975683422
320 666174404
64 990038917
64 164942088
128 990038917
128 70420716
64 673045209
64 70420716
128 574652034
128 246573524
208 574652034
2 356990383
558 574652034
512 896231748
56 76944345
4 440661726
404 76944345
16 243470838
32 76944345
512 896231748
64 159716260
6 896231748
2 83697006
440 896231748
268 434169402
4 760895965
752 434169402
128 887278319
64 514576075
576 887278319
128 472633403
472 887278319
8 953728121
985 887278319
1 621070960
86 887278319
4 127299093
428 887278319
16 853520255
176 887278319
192 11506980
32 747260598
194 11506980
2 713007511
28 11506980
32 815662075
336 11506980
16 682849622
704 11506980
256 595520952
256 505298940
256 570572747
768 608279923
128 208898254
512 663782667
64 734313082
320 663782667
512 26167102
128 245066112
896 26167102
226 486203426
1 318770711
285 486203426
152 26167102
2 638209066
358 26167102
512 158186662
256 187528915
320 26167102
32 316857012
32 26167102
92 264585101
4 193241550
32 264585101
256 26167102
280 736402229
8 92080238
118 736402229
2 986146911
616 736402229
128 384917834
192 326784313
64 699737288
112 326784313
4 134053311
12 326784313
256 736402229
256 497822600
256 991109460
16 218280305
8 366100752
232 218280305
128 3598326
128 493428470
256 3598326
483 155653723
1 710459062
540 155653723
1536 963146686
64 533996560
448 963146686
960 537833858
32 408768369
320 537833858
32 219733736
288 537833858
16 306118905
400 537833858
740 990688777
4 163969161
280 990688777
4 205851318
1020 503272481
832 665758364
16 741395164
80 665758364
16 224868935
848 665758364
128 131214232
64 889748988
64 131214232
128 542504330
32 79186353
192 542504330
16 987222935
280 542504330
2 304870660
1654 542504330
128 344083962
1600 542504330
16 348848330
48 542504330
256 944801043
256 452551887
80 944801043
16 808653019
16 944801043
16 679286241
370 944801043
1 192824464
13 944801043
2 340772383
206 944801043
8 571327428
484 944801043
4 224611872
320 944801043
96 537544236
32 926694968
140 537544236
2 385906116
922 537544236
8 903943056
464 537544236
64 983759165
64 537544236
112 318443366
8 233309125
136 318443366
232 422423460
1 488843546
23 422423460
96 747150694
32 553678485
304 747150694
4 651369756
1356 747150694
64 973510380
32 559757308
240 973510380
8 500650456
498 973510380
2 348138680
180 973510380
464 78891493
8 75354567
40 78891493
512 973510380
512 969556585
32 687530758
96 969556585
128 97543292
256 969556585
256 28296898
128 730787456
256 969556585
123 154678896
1 722186049
4 154678896
576 969556585
32 13385104
544 969556585
128 934053340
1024 969556585
448 437976649
16 342627674
432 437976649
64 986431250
128 437976649
64 358828817
832 437976649
8 604345307
56 437976649
1024 165612081
1024 969556585
423 386939117
1 521288313
648 386939117
16 848538116
624 386939117
2 616955893
126 386939117
16 486426784
246 386939117
1 561203657
265 386939117
16 390098001
368 386939117
64 542131635
1280 386939117
256 973306319
160 717595874
32 603810037
64 717595874
258 521391835
1 116594308
89 521391835
2 998175577
162 521391835
704 256165487
16 76483651
16 949510407
32 256165487
128 288244824
128 256165487
1024 450331804
32 86799764
32 376976455
384 86799764
64 292659466
292 86799764
4 903619068
216 86799764
480 454368576
32 318110197
1280 454368576
16 776675356
16 80091989
96 776675356
416 454368576
32 35746291
397 454368576
1 759603378
50 454368576
256 119491019
256 454368576
128 461928331
192 454368576
32 337492943
416 454368576
96 335325026
16 865790023
912 335325026
512 851195742
256 703011940
256 335325026
128 606889425
384 258998685
512 120223249
1024 717090374
120 777022855
8 900950503
128 777022855
128 621019158
128 587516227
368 777022855
4 447140939
12 777022855
128 555868358
666 348662194
1 581222723
357 348662194
64 133076716
80 213706792
16 176590292
768 213706792
4 828144906
92 213706792
128 566661623
64 844327322
320 566661623
208 746909888
4 798762551
180 746909888
2 12515352
2 660241334
4 12515352
112 746909888
1024 576232526
128 28268306
96 576232526
2 34186885
414 576232526
128 651118795
76 576232526
4 299572132
176 576232526
428 880291165
4 951001123
592 880291165
226 373191074
2 146447088
284 373191074
128 197921173
384 373191074
384 309165236
8 103574400
277 309165236
1 914676053
273 309165236
1 530016293
560 309165236
4 641128087
252 309165236
32 925623296
256 561271999
896 777549638
128 591555455
566 676265295
2 70606391
416 676265295
8 100980077
32 676265295
288 66285426
21 964071207
1 689010059
10 964071207
704 66285426
208 70958452
8 229016490
296 70958452
176 408847930
16 892748884
320 408847930
276 162602927
1 932468602
523 162602927
32 773665062
624 162602927
8 518864838
584 162602927
512 657093439
552 173004214
2 949966307
167 173004214
1 189633963
1606 173004214
2 924678250
998 173004214
256 49884091
240 168738813
16 209970454
128 168738813
8 770979290
632 168738813
512 343158947
256 405511162
40 173004214
1 407559345
215 173004214
1024 846577132
512 734971147
240 846577132
16 801751151
192 846577132
64 725074788
1920 956212545
32 728298577
96 956212545
950 518298638
2 295688714
184 518298638
16 898470678
700 518298638
1 478207734
195 518298638
320 844221269
64 353539327
212 844221269
4 87782527
136 844221269
23 483128196
1 283789328
8 483128196
564 844221269
2 699829463
52 844221269
1 221807367
661 844221269
567 836042450
1 611292414
456 836042450
232 844221269
4 152428493
148 844221269
128 954288916
180 844221269
2 500596092
330 844221269
64 919427632
1984 26411950
256 961394208
64 986865674
64 453821558
48 961394208
16 390813045
320 961394208
256 69121916
256 54540949
720 961394208
16 840401912
524 961394208
4 654752877
16 961394208
128 24153427
384 961394208
1024 23056930
1052 961394208
2 494032483
226 961394208
256 872151229
320 961394208
64 551928160
128 961394208
672 807279023
16 551897121
336 807279023
768 887693177
256 918507500
288 352895418
1 123528332
47 352895418
16 89755865
672 352895418
256 877556853
115 352895418
1 493060680
140 352895418
512 582856306
640 422250770
64 70633758
320 422250770
512 190950760
512 337608578
699 266745556
1 502362087
708 266745556
64 771152359
64 266745556
64 182882648
448 266745556
202 453720734
2 806812837
52 453720734
128 155438829
324 453720734
2 972043418
186 453720734
128 226099774
272 908315907
16 922295410
736 908315907
32 387385025
320 303008476
32 15071682
232 303008476
8 336689094
336 303008476
32 578592087
32 303008476
64 453720734
64 729128041
96 453720734
16 947928561
384 453720734
16 171717780
384 453720734
256 228313487
1792 419842447
8 240075513
8 278683834
64 240075513
16 15624666
160 240075513
640 769788753
16 247879877
1008 769788753
128 528215116
1024 231137952
256 107330365
256 231137952
42 417935337
2 858674972
468 417935337
837 366218996
1 565941610
90 366218996
8 576835359
856 366218996
256 73314379
160 121078768
32 626259388
96 121078768
8 841442646
728 121078768
288 524288419
32 787299788
704 524288419
536 121078768
8 990943048
224 121078768
32 912555446
583 121078768
1 967679863
136 121078768
16 87012029
464 121078768
16 448573452
32 121078768
320 405589197
64 129574458
178 405589197
2 22091606
140 405589197
32 904112085
16 415585072
16 904112085
16 405589197
1 323699133
235 405589197
4 568894355
320 256798823
64 583480745
176 256798823
1 635348788
463 256798823
1168 335497063
8 963941896
369 335497063
1 243422562
822 335497063
16 343397330
688 335497063
1024 62528525
128 335497063
64 25716766
1088 335497063
256 589889052
512 699720780
1024 759394794
712 942652023
8 541700249
304 942652023
576 759394794
64 485776437
128 731611997
256 759394794
256 794993960
28 759394794
4 163657465
736 759394794
512 304904014
352 465816000
4 408920735
132 465816000
8 14099916
16 465816000
632 10129582
8 390275571
384 10129582
256 893805115
1744 933096497
16 456734563
32 933096497
584 56121056
8 798223079
560 56121056
128 731832894
456 56121056
8 620919939
304 56121056
240 787153862
8 306596981
200 787153862
4 744863191
60 787153862
512 572494760
869 62139470
1 892903863
154 62139470
436 56121056
2 804513366
330 56121056
128 488947580
124 56121056
2 554212257
26 56121056
4 697116771
312 56121056
2 314505236
698 56121056
16 288568436
20 56121056
4 13837811
456 56121056
128 822058970
320 56121056
8 88022511
8 25977442
48 88022511
16 56121056
4 128013567
1004 56121056
512 159983963
384 383875591
128 167222936
60 89482635
1 453236776
3 89482635
320 383875591
102 271877273
2 377008321
24 271877273
384 383875591
128 789765867
632 383875591
4 288825462
292 383875591
16 860504569
448 383875591
8 33325688
648 383875591
310 144774831
1 294398398
409 144774831
16 375299839
288 144774831
512 383875591
192 839734947
64 835129414
1472 383875591
32 25754721
392 383875591
8 287828489
332 383875591
4 314949464
64 383875591
32 652109855
4 990888728
636 652109855
32 671299513
448 652109855
16 19658406
524 652109855
2 467721729
258 652109855
8 597063957
88 652109855
80 963459767
16 462031596
1952 963459767
144 932639629
16 589890255
1120 932639629
64 487493816
160 932639629
32 263564379
512 932639629
128 909208041
64 679773899
1856 909208041
1536 152980940
256 581705634
256 152980940
256 983024164
256 152980940
8 43559003
168 152980940
16 242768930
688 152980940
2 649925274
270 152980940
128 549808797
256 152980940
2048 317554699
256 882134273
256 926945832
224 492419292
8 107846871
280 492419292
1024 953901214
448 912090620
16 840227514
304 912090620
64 727796987
64 214319638
128 727796987
8 170190519
8 962332284
48 170190519
418 912090620
2 631776932
28 912090620
512 334356134
674 912090620
1 748170059
349 912090620
16 717391255
496 912090620
256 416803591
200 912090620
2 935769828
54 912090620
96 329952645
8 312490496
8 637304299
272 329952645
128 470076341
200 329952645
4 893157475
586 329952645
2 913164462
1768 329952645
192 313574505
16 319545099
304 313574505
512 329952645
808 292231385
8 850528952
1232 292231385
26 436953204
2 971548571
228 436953204
128 246166203
128 223345370
512 436953204
155 292231385
1 13059665
36 292231385
64 625503908
640 292231385
64 823907106
64 292231385
8 992689496
4 532387284
692 992689496
32 473507962
288 992689496
256 78356690
256 174896415
32 892646094
480 78356690
64 550435658
32 546801927
32 967947968
128 550435658
256 106506294
322 550435658
2 623534916
1212 550435658
448 354935284
64 592912772
512 561089959
32 354935284
8 829344731
984 354935284
64 453744812
1472 354935284
352 23384231
32 746457200
128 23384231
1072 872975424
2 544733252
462 872975424
512 368213697
64 765974013
8 875611572
1044 765974013
4 563720829
928 765974013
148 116960595
4 142258553
40 116960595
64 683679704
1792 116960595
128 725351530
54 961605528
1 328902644
841 961605528
480 551098603
8 412387960
24 551098603
170 961605528
2 597122122
340 961605528
640 489714537
128 107187735
1664 489714537
26 538730414
2 102625895
36 538730414
76 489714537
4 743018565
1008 489714537
512 669939608
512 74993013
896 179268737
128 399247654
44 179268737
4 196388878
464 179268737
98 273324543
2 341768569
164 273324543
1 322312360
119 273324543
128 444719191
112 273324543
16 999524058
896 273324543
72 468245715
2 732265299
438 468245715
128 868257428
128 587985233
384 868257428
128 527717704
528 868257428
8 635305192
744 868257428
272 37429923
8 491359240
1634 37429923
2 467395473
132 37429923
256 537997976
160 453690659
16 348382606
16 453690659
64 866347736
238 453690659
1 719074541
17 453690659
128 907824223
64 453690659
20 147259979
1 768601646
11 147259979
416 453690659
16 536421831
394 453690659
2 80313234
35 453690659
1 317377033
192 453690659
512 672626604
288 453690659
4 27205537
220 453690659
256 775520575
256 784725453
512 453690659
1408 973253380
64 966360501
576 973253380
512 93125098
144 801000313
16 137367900
96 801000313
1280 93125098
768 28667769
32 442061494
1036 28667769
2 171954149
26 28667769
8 621674024
176 28667769
512 572403319
582 28667769
1 564002653
848 28667769
1 587437123
104 28667769
1280 156487521
64 808515107
8 156487521
8 111362957
64 156487521
16 661240707
348 156487521
1 928395849
259 156487521
96 699403759
8 336221775
788 699403759
2 695498791
1154 699403759
256 322355875
16 103412109
752 322355875
300 826068294
4 136737063
422 826068294
2 530358608
296 826068294
10 482054219
2 721706789
1684 482054219
16 412628375
336 482054219
800 82508207
32 501413544
168 82508207
8 400671744
112 82508207
32 553198068
112 82508207
16 397411643
1200 82508207
8 33919933
40 82508207
32 672000644
864 82508207
4 966336033
472 82508207
1 359104887
195 82508207
512 24667873
512 86764541
320 948464166
64 925098616
640 948464166
448 86764541
64 477725185
128 86764541
128 234587254
256 86764541
128 864197024
128 397466018
256 968575323
512 397466018
688 414153392
16 128933111
512 414153392
64 826764288
64 414153392
32 613752284
544 414153392
64 694676657
58 414153392
2 55413311
4 414153392
320 868573121
64 550349371
384 868573121
256 945200243
256 823278041
64 944847566
704 823278041
132 661523841
2 688003211
498 661523841
4 99743247
68 661523841
2 912852363
190 661523841
112 177857788
16 348080231
96 661523841
16 291666096
16 661523841
128 464829682
96 661523841
32 656502320
352 661523841
16 862646777
272 661523841
448 641281006
16 576739878
587 641281006
1 199449307
800 641281006
2 444946717
62 641281006
2 737297505
130 641281006
1024 973998221
180 100110195
4 552521639
64 100110195
8 780989952
768 100110195
630 246436906
2 974386124
1 246436906
1 548498994
253 246436906
1 763427035
680 246436906
32 197907589
448 246436906
256 897390833
8 136275613
248 897390833
512 32306148
388 578625436
2 494687642
250 578625436
38 837241091
2 250498683
88 837241091
132 578625436
4 946789705
120 578625436
591 442242868
1 98936540
1232 442242868
32 805092594
96 442242868
32 857610560
64 442242868
480 465950893
32 49433157
1084 241119287
4 676733203
1408 241119287
32 197861639
256 241119287
8 726326809
792 241119287
256 754481770
128 808248831
104 754481770
8 811534381
350 754481770
1 606235668
625 754481770
32 989727203
544 754481770
108 281003621
2 283654821
98 281003621
16 620635040
403 281003621
1 300023703
292 281003621
1 956135733
103 281003621
128 768129510
196 950705453
2 48215426
698 950705453
110 865343038
2 874665308
120 865343038
8 65959871
940 865343038
4 979067693
96 865343038
64 164877017
488 865343038
2 409912579
214 865343038
1024 16357822
257 233987145
1 694428039
510 233987145
128 491255704
128 233987145
24 308792951
8 378709001
308 308792951
4 970510528
8 308792951
16 749384933
16 308792951
32 184653823
384 308792951
32 202859844
448 308792951
256 487554186
448 308792951
64 97333898
168 308792951
8 437896209
464 308792951
128 954573772
384 308792951
32 161153479
352 308792951
8 89424951
4 613586973
184 89424951
2 312023699
314 89424951
1024 549430825
184 400308332
4 133766067
700 400308332
4 808797759
132 400308332
512 245772061
256 732772629
1280 245772061
18 716907520
1 577381633
401 716907520
4 29459777
200 716907520
16 711089875
128 14648530
216 608654397
8 828455764
32 608654397
512 796674037
512 716907520
406 396727519
1 44483217
105 396727519
512 555445557
448 396727519
1 310624195
63 396727519
128 253563905
40 396727519
8 329292239
336 396727519
384 48210546
64 837760652
64 657639952
404 48210546
4 136108515
360 48210546
64 146540316
256 48210546
64 504850686
80 48210546
16 140358462
544 48210546
256 343512846
256 456094368
96 48210546
1 329063128
127 48210546
32 30509383
620 48210546
2 246930475
402 48210546
848 413082359
16 769940612
352 413082359
16 758127764
304 413082359
360 452012667
4 226062581
148 452012667
1024 950500897
256 413082359
256 889793599
512 413082359
512 35060830
448 765740949
32 25544693
32 765740949
1248 35060830
4 480908733
796 35060830
758 441688673
2 303463243
8 441688673
128 387567139
128 441688673