/home/toolbox/public_html/solutions/116/11614/u1.in
1 2048
2 0
3 1
4 2
5 3
6 4
7 5
8 6
9 7
10 8
11 9
12 10
13 11
14 12
15 13
16 14
17 15
18 16
19 17
20 18
21 19
22 20
23 21
24 22
25 23
26 24
27 25
28 26
29 27
30 28
31 29
32 30
33 31
34 32
35 33
36 34
37 35
38 36
39 37
40 38
41 39
42 40
43 41
44 42
45 43
46 44
47 45
48 46
49 47
50 48
51 49
52 50
53 51
54 52
55 53
56 54
57 55
58 56
59 57
60 58
61 59
62 60
63 61
64 62
65 63
66 64
67 65
68 66
69 67
70 68
71 69
72 70
73 71
74 72
75 73
76 74
77 75
78 76
79 77
80 78
81 79
82 80
83 81
84 82
85 83
86 84
87 85
88 86
89 87
90 88
91 89
92 90
93 91
94 92
95 93
96 94
97 95
98 96
99 97
100 98
101 99
102 100
103 101
104 102
105 103
106 104
107 105
108 106
109 107
110 108
111 109
112 110
113 111
114 112
115 113
116 114
117 115
118 116
119 117
120 118
121 119
122 120
123 121
124 122
125 123
126 124
127 125
128 126
129 127
130 128
131 129
132 130
133 131
134 132
135 133
136 134
137 135
138 136
139 137
140 138
141 139
142 140
143 141
144 142
145 143
146 144
147 145
148 146
149 147
150 148
151 149
152 150
153 151
154 152
155 153
156 154
157 155
158 156
159 157
160 158
161 159
162 160
163 161
164 162
165 163
166 164
167 165
168 166
169 167
170 168
171 169
172 170
173 171
174 172
175 173
176 174
177 175
178 176
179 177
180 178
181 179
182 180
183 181
184 182
185 183
186 184
187 185
188 186
189 187
190 188
191 189
192 190
193 191
194 192
195 193
196 194
197 195
198 196
199 197
200 198
201 199
202 200
203 201
204 202
205 203
206 204
207 205
208 206
209 207
210 208
211 209
212 210
213 211
214 212
215 213
216 214
217 215
218 216
219 217
220 218
221 219
222 220
223 221
224 222
225 223
226 224
227 225
228 226
229 227
230 228
231 229
232 230
233 231
234 232
235 233
236 234
237 235
238 236
239 237
240 238
241 239
242 240
243 241
244 242
245 243
246 244
247 245
248 246
249 247
250 248
251 249
252 250
253 251
254 252
255 253
256 254
257 255
258 256
259 257
260 258
261 259
262 260
263 261
264 262
265 263
266 264
267 265
268 266
269 267
270 268
271 269
272 270
273 271
274 272
275 273
276 274
277 275
278 276
279 277
280 278
281 279
282 280
283 281
284 282
285 283
286 284
287 285
288 286
289 287
290 288
291 289
292 290
293 291
294 292
295 293
296 294
297 295
298 296
299 297
300 298
301 299
302 300
303 301
304 302
305 303
306 304
307 305
308 306
309 307
310 308
311 309
312 310
313 311
314 312
315 313
316 314
317 315
318 316
319 317
320 318
321 319
322 320
323 321
324 322
325 323
326 324
327 325
328 326
329 327
330 328
331 329
332 330
333 331
334 332
335 333
336 334
337 335
338 336
339 337
340 338
341 339
342 340
343 341
344 342
345 343
346 344
347 345
348 346
349 347
350 348
351 349
352 350
353 351
354 352
355 353
356 354
357 355
358 356
359 357
360 358
361 359
362 360
363 361
364 362
365 363
366 364
367 365
368 366
369 367
370 368
371 369
372 370
373 371
374 372
375 373
376 374
377 375
378 376
379 377
380 378
381 379
382 380
383 381
384 382
385 383
386 384
387 385
388 386
389 387
390 388
391 389
392 390
393 391
394 392
395 393
396 394
397 395
398 396
399 397
400 398
401 399
402 400
403 401
404 402
405 403
406 404
407 405
408 406
409 407
410 408
411 409
412 410
413 411
414 412
415 413
416 414
417 415
418 416
419 417
420 418
421 419
422 420
423 421
424 422
425 423
426 424
427 425
428 426
429 427
430 428
431 429
432 430
433 431
434 432
435 433
436 434
437 435
438 436
439 437
440 438
441 439
442 440
443 441
444 442
445 443
446 444
447 445
448 446
449 447
450 448
451 449
452 450
453 451
454 452
455 453
456 454
457 455
458 456
459 457
460 458
461 459
462 460
463 461
464 462
465 463
466 464
467 465
468 466
469 467
470 468
471 469
472 470
473 471
474 472
475 473
476 474
477 475
478 476
479 477
480 478
481 479
482 480
483 481
484 482
485 483
486 484
487 485
488 486
489 487
490 488
491 489
492 490
493 491
494 492
495 493
496 494
497 495
498 496
499 497
500 498
501 499
502 500
503 501
504 502
505 503
506 504
507 505
508 506
509 507
510 508
511 509
512 510
513 511
514 512
515 513
516 514
517 515
518 516
519 517
520 518
521 519
522 520
523 521
524 522
525 523
526 524
527 525
528 526
529 527
530 528
531 529
532 530
533 531
534 532
535 533
536 534
537 535
538 536
539 537
540 538
541 539
542 540
543 541
544 542
545 543
546 544
547 545
548 546
549 547
550 548
551 549
552 550
553 551
554 552
555 553
556 554
557 555
558 556
559 557
560 558
561 559
562 560
563 561
564 562
565 563
566 564
567 565
568 566
569 567
570 568
571 569
572 570
573 571
574 572
575 573
576 574
577 575
578 576
579 577
580 578
581 579
582 580
583 581
584 582
585 583
586 584
587 585
588 586
589 587
590 588
591 589
592 590
593 591
594 592
595 593
596 594
597 595
598 596
599 597
600 598
601 599
602 600
603 601
604 602
605 603
606 604
607 605
608 606
609 607
610 608
611 609
612 610
613 611
614 612
615 613
616 614
617 615
618 616
619 617
620 618
621 619
622 620
623 621
624 622
625 623
626 624
627 625
628 626
629 627
630 628
631 629
632 630
633 631
634 632
635 633
636 634
637 635
638 636
639 637
640 638
641 639
642 640
643 641
644 642
645 643
646 644
647 645
648 646
649 647
650 648
651 649
652 650
653 651
654 652
655 653
656 654
657 655
658 656
659 657
660 658
661 659
662 660
663 661
664 662
665 663
666 664
667 665
668 666
669 667
670 668
671 669
672 670
673 671
674 672
675 673
676 674
677 675
678 676
679 677
680 678
681 679
682 680
683 681
684 682
685 683
686 684
687 685
688 686
689 687
690 688
691 689
692 690
693 691
694 692
695 693
696 694
697 695
698 696
699 697
700 698
701 699
702 700
703 701
704 702
705 703
706 704
707 705
708 706
709 707
710 708
711 709
712 710
713 711
714 712
715 713
716 714
717 715
718 716
719 717
720 718
721 719
722 720
723 721
724 722
725 723
726 724
727 725
728 726
729 727
730 728
731 729
732 730
733 731
734 732
735 733
736 734
737 735
738 736
739 737
740 738
741 739
742 740
743 741
744 742
745 743
746 744
747 745
748 746
749 747
750 748
751 749
752 750
753 751
754 752
755 753
756 754
757 755
758 756
759 757
760 758
761 759
762 760
763 761
764 762
765 763
766 764
767 765
768 766
769 767
770 768
771 769
772 770
773 771
774 772
775 773
776 774
777 775
778 776
779 777
780 778
781 779
782 780
783 781
784 782
785 783
786 784
787 785
788 786
789 787
790 788
791 789
792 790
793 791
794 792
795 793
796 794
797 795
798 796
799 797
800 798
801 799
802 800
803 801
804 802
805 803
806 804
807 805
808 806
809 807
810 808
811 809
812 810
813 811
814 812
815 813
816 814
817 815
818 816
819 817
820 818
821 819
822 820
823 821
824 822
825 823
826 824
827 825
828 826
829 827
830 828
831 829
832 830
833 831
834 832
835 833
836 834
837 835
838 836
839 837
840 838
841 839
842 840
843 841
844 842
845 843
846 844
847 845
848 846
849 847
850 848
851 849
852 850
853 851
854 852
855 853
856 854
857 855
858 856
859 857
860 858
861 859
862 860
863 861
864 862
865 863
866 864
867 865
868 866
869 867
870 868
871 869
872 870
873 871
874 872
875 873
876 874
877 875
878 876
879 877
880 878
881 879
882 880
883 881
884 882
885 883
886 884
887 885
888 886
889 887
890 888
891 889
892 890
893 891
894 892
895 893
896 894
897 895
898 896
899 897
900 898
901 899
902 900
903 901
904 902
905 903
906 904
907 905
908 906
909 907
910 908
911 909
912 910
913 911
914 912
915 913
916 914
917 915
918 916
919 917
920 918
921 919
922 920
923 921
924 922
925 923
926 924
927 925
928 926
929 927
930 928
931 929
932 930
933 931
934 932
935 933
936 934
937 935
938 936
939 937
940 938
941 939
942 940
943 941
944 942
945 943
946 944
947 945
948 946
949 947
950 948
951 949
952 950
953 951
954 952
955 953
956 954
957 955
958 956
959 957
960 958
961 959
962 960
963 961
964 962
965 963
966 964
967 965
968 966
969 967
970 968
971 969
972 970
973 971
974 972
975 973
976 974
977 975
978 976
979 977
980 978
981 979
982 980
983 981
984 982
985 983
986 984
987 985
988 986
989 987
990 988
991 989
992 990
993 991
994 992
995 993
996 994
997 995
998 996
999 997
1000 998
1001 999
1002 1000
1003 1001
1004 1002
1005 1003
1006 1004
1007 1005
1008 1006
1009 1007
1010 1008
1011 1009
1012 1010
1013 1011
1014 1012
1015 1013
1016 1014
1017 1015
1018 1016
1019 1017
1020 1018
1021 1019
1022 1020
1023 1021
1024 1022
1025 1023
1026 279889734212627
1027 709931700717685
1028 886283920004246
1029 259625391874853
1030 497771828788460
1031 388295356483514
1032 881881868088208
1033 751661223202343
1034 297251750972815
1035 451250478074074
1036 686025262630827
1037 381403156867321
1038 687533409052586
1039 1124148733310847
1040 450016351134717
1041 77916001755188
1042 500988887162011
1043 959902431345733
1044 474335538300917
1045 268763069479389
1046 190054951169074
1047 258971218471329
1048 1057686541837648
1049 196348142565973
1050 856764056155779
1051 600296190564592
1052 885682511409439
1053 180130973943634
1054 1103987969834240
1055 536806487469477
1056 259849372595482
1057 612109447815489
1058 693973347463472
1059 697013571096895
1060 867395176363929
1061 997897375921117
1062 789641205904003
1063 228111465942882
1064 1056729284814605
1065 357049680941887
1066 1099440733800064
1067 903612128738256
1068 247610118101318
1069 561425990143185
1070 201631790141364
1071 749749544515799
1072 912316440001295
1073 89095332966306
1074 498704850972782
1075 441652985847720
1076 1109056023101014
1077 88845894756303
1078 531991448568734
1079 731199838428148
1080 1104617856193459
1081 707366473825631
1082 697548568867531
1083 146973816298699
1084 470174588241720
1085 857088786987879
1086 1029707854414113
1087 596936651285392
1088 673985814987583
1089 990105031093572
1090 617811258234980
1091 1076119376409399
1092 895088275130109
1093 104855742187127
1094 646051185971523
1095 465601578272262
1096 448208444212583
1097 233479501772639
1098 699197843220567
1099 620704427790596
1100 667115845305737
1101 23571303305361
1102 624181996244184
1103 350312842956055
1104 905388449322017
1105 741495656922016
1106 635028328228549
1107 798052748896651
1108 196348565723123
1109 686834769215871
1110 1011874796565188
1111 1103009294221680
1112 237889823454793
1113 144135455414231
1114 746625227234441
1115 473053224654289
1116 543228645626891
1117 1063238017072571
1118 161468771429099
1119 759685581814294
1120 1077066139415291
1121 775454315585982
1122 854354682188784
1123 159270749142409
1124 121693848448938
1125 306280796625507
1126 303050612643869
1127 1778583599166
1128 1031593300311941
1129 542662463117336
1130 449505750199518
1131 788687574262842
1132 350142773838499
1133 33782694565761
1134 444273766416344
1135 42842416125269
1136 430429513220747
1137 221929898473947
1138 368071285672365
1139 197833658958467
1140 515920137502846
1141 931659232073284
1142 141357471273254
1143 468535318713990
1144 7781411131356
1145 966587064341708
1146 147600261356780
1147 149718384808571
1148 553812826318746
1149 1040757445072841
1150 555628528022713
1151 884560110525011
1152 192082989719301
1153 198376982699872
1154 545541204682376
1155 478830638454441
1156 954875171514042
1157 268538910254196
1158 761244355215613
1159 825585176288998
1160 975346858336289
1161 432112997953096
1162 978962012790025
1163 226293912850610
1164 401088574635637
1165 744117979550683
1166 188401917254964
1167 763623569294775
1168 24468589855727
1169 552091868099130
1170 179267617265066
1171 740327369544140
1172 123789732595099
1173 88309032925003
1174 1020751586131104
1175 376430662821943
1176 939311790409019
1177 10951481656693
1178 54326863528478
1179 160255638804696
1180 924079443520978
1181 402672886561112
1182 67346415309558
1183 632415319687690
1184 888145547418653
1185 505626336357090
1186 823274090245852
1187 310652283684277
1188 89745952568718
1189 778982289385889
1190 948765465728074
1191 287884912889627
1192 857308147823060
1193 257114467592100
1194 1115589158622045
1195 353149830018144
1196 463419608650271
1197 1053735554016273
1198 830652232832162
1199 862270431961192
1200 879294981348549
1201 658413038950394
1202 595863962226482
1203 650459440778997
1204 348326461409725
1205 1023782613625797
1206 310900294670331
1207 358193567111322
1208 1027088666724007
1209 624620445841124
1210 33099814805450
1211 36440313167938
1212 107908013018569
1213 1102899276683200
1214 186837709188021
1215 1098308890607395
1216 917033941837230
1217 1044502668929711
1218 105989001164532
1219 118631892687897
1220 457606979424329
1221 1051353805548879
1222 1107332115901045
1223 574077314007378
1224 847728775376921
1225 288491087945800
1226 3187955617595
1227 922874862745886
1228 847348670095843
1229 277916202595631
1230 387471264785909
1231 1034757550465885
1232 365072409305068
1233 419303351080031
1234 230786657871652
1235 829920404690922
1236 149251785754099
1237 812706393462430
1238 88317024599859
1239 402024482221717
1240 700364142796413
1241 868324229787195
1242 829468344386749
1243 992800330557660
1244 814293057066413
1245 283995875344516
1246 479853453767745
1247 36330363774102
1248 1065231052439134
1249 140390117397872
1250 874849395290487
1251 755814114317803
1252 186156974574535
1253 1054842394821685
1254 984188685971407
1255 510198381014169
1256 894663538119124
1257 840812793366636
1258 540842733622171
1259 473884217689448
1260 676267425926003
1261 1088755659630961
1262 997469254391033
1263 568450436191386
1264 354894982864319
1265 434788334385508
1266 611982393918957
1267 40829979704471
1268 398291574478949
1269 88888695315122
1270 326292354793982
1271 217176735497424
1272 747202019533681
1273 1061760599336937
1274 1052541158079701
1275 38092170452921
1276 306402449926234
1277 653822705735434
1278 61041459304550
1279 543653445034667
1280 278328322100882
1281 926302126865309
1282 185695732634717
1283 704705304379884
1284 550305324104675
1285 634296397395820
1286 918314825772531
1287 926509672117719
1288 530318592665961
1289 495601232118548
1290 50889081874878
1291 891023028185739
1292 915862187516291
1293 543801389573567
1294 830510932228383
1295 281795712629683
1296 254785847969661
1297 312428150058339
1298 396004630324315
1299 460450362292929
1300 957629238926054
1301 286323417399084
1302 210060240207890
1303 676383728654259
1304 890944166462605
1305 708773234479035
1306 116469012454030
1307 740907233275481
1308 543998635970291
1309 1018481190145291
1310 231082431966095
1311 961417803601449
1312 818114863699702
1313 839308196535717
1314 1029586423402594
1315 611651718868281
1316 156925039965022
1317 112982142131246
1318 835057628724111
1319 1125312458217016
1320 233340937611525
1321 406920774015850
1322 964884826969541
1323 72729178987850
1324 424713214919835
1325 952417018407704
1326 784001882543239
1327 1022002896399498
1328 376340434647964
1329 16714627997148
1330 691604566248581
1331 122124976722949
1332 248450170613527
1333 965411312448130
1334 190325581005642
1335 202519526857623
1336 321012227602498
1337 534302510127285
1338 351233905291945
1339 506398633850043
1340 370902271066665
1341 904948559336867
1342 326979926304545
1343 904540580422463
1344 435910158804313
1345 135754910765268
1346 410655442843163
1347 246738353180767
1348 609524775985562
1349 860099251647052
1350 424983004261526
1351 894099794603832
1352 799920149484396
1353 1006844762084703
1354 334313535109645
1355 1029197878360600
1356 275749232355346
1357 753713835164277
1358 742180066952343
1359 424823253294862
1360 126042800025249
1361 787084413535618
1362 978896600342283
1363 807740458219643
1364 421433399953385
1365 623007934249593
1366 24021113834033
1367 687628414812825
1368 309551678108982
1369 358442517028736
1370 1024183960919497
1371 546797072847335
1372 955258458839168
1373 1083547771764962
1374 8463501812515
1375 416729911857225
1376 903015622162817
1377 1116859917049412
1378 442610753534127
1379 1038966035330574
1380 700232251852860
1381 1069644476019707
1382 431432087373161
1383 40901147021716
1384 586131811845826
1385 826337404471122
1386 113239147987394
1387 10047732075313
1388 548641494736417
1389 113162321197688
1390 344485066268021
1391 862061780008091
1392 842447457588770
1393 1078775795464715
1394 1123843461988358
1395 1123367258392799
1396 33955759216444
1397 1086585535477270
1398 405394293961517
1399 672795556616092
1400 118751058001843
1401 976046121618662
1402 702723545948217
1403 350104121820471
1404 6997606396809
1405 681254132435218
1406 1069366937918205
1407 1075321521954122
1408 860246818306927
1409 302646835247115
1410 654943852212241
1411 876156473735106
1412 1059367056846908
1413 986148106160495
1414 32093974146284
1415 518594577551006
1416 1080077199500564
1417 579525394657284
1418 112987016613463
1419 1065405683948239
1420 817277172470954
1421 597076561874805
1422 559903413938746
1423 356261154532744
1424 24477023649287
1425 143402115903683
1426 807969212319559
1427 375059454901638
1428 205571962201441
1429 910116207913605
1430 159046393443103
1431 345270017723792
1432 570263100229710
1433 668562901381056
1434 419263239097341
1435 167632275230076
1436 508483922842722
1437 655691838008383
1438 813797398915099
1439 645922593892961
1440 117437232706547
1441 603609939034455
1442 65547843605685
1443 734833616684080
1444 650856304838479
1445 1000537362263267
1446 492398311695103
1447 713245990139656
1448 109267174684214
1449 222405844276894
1450 651379890386000
1451 480894556412181
1452 392654959841897
1453 121648395707796
1454 213326814477264
1455 445905068892479
1456 895171667041942
1457 1331839211846
1458 1017639931932309
1459 276375847274211
1460 922977936908092
1461 576141765860920
1462 1051516892486480
1463 711656341285551
1464 168868681624164
1465 626048209341291
1466 283015148356275
1467 580470562145200
1468 174733851551536
1469 693412951572750
1470 722668890750827
1471 689088431670750
1472 495104025988395
1473 63625477102274
1474 797615965602460
1475 148110668504264
1476 455044887167717
1477 837482945161103
1478 649119426586910
1479 51778439646024
1480 31472115854501
1481 967239604014768
1482 20193925445131
1483 789041322620032
1484 1056282238090894
1485 312154782693737
1486 461054438697635
1487 909616629054776
1488 979100050251572
1489 1042049768217149
1490 680939771041255
1491 999369674867031
1492 220790619555998
1493 380032213333355
1494 493391129607294
1495 469856475118529
1496 902254249177151
1497 39766447264388
1498 479610952138997
1499 1122414942582171
1500 338635531286590
1501 742809676755354
1502 581893889940645
1503 905156627817120
1504 473263252708342
1505 647774141287409
1506 376176613039307
1507 832310630020971
1508 770300486790908
1509 931184178896111
1510 740602806945849
1511 142808319937169
1512 498008561425955
1513 934504716518769
1514 919847729513708
1515 512132730158117
1516 895521981857626
1517 173562490158312
1518 4872990546855
1519 866563663136772
1520 471249347987620
1521 727732906885974
1522 684830550537212
1523 732983771760559
1524 333446445845476
1525 585476466345018
1526 1032557234655123
1527 825422162478763
1528 976702270537408
1529 202522841087485
1530 794383072146099
1531 393770030874979
1532 73349277454663
1533 47735529015072
1534 89280941836976
1535 989768645764340
1536 318263910185461
1537 178264433191200
1538 1009858078325541
1539 1039511230186152
1540 486966109470931
1541 197534238235666
1542 935008273000952
1543 95732344561844
1544 850631359643293
1545 773880482772239
1546 997813623582356
1547 1080222711350462
1548 789245709579575
1549 1072802385355636
1550 353549654689433
1551 1108511108179616
1552 806179712909638
1553 488981829400696
1554 1082467945800760
1555 452413739841978
1556 844470242171469
1557 1087399934640375
1558 1063160277502080
1559 899638497660235
1560 743747354079968
1561 1007346633886520
1562 413619174740896
1563 1093530174301588
1564 110219317980335
1565 128068915225716
1566 263240518643916
1567 1079153610028368
1568 92985286199883
1569 975600250668662
1570 571519778105488
1571 1114273362088019
1572 740332169305078
1573 651881965316336
1574 230362584280798
1575 199792645343921
1576 654699860472022
1577 4709536519159
1578 826843894748865
1579 416026792440668
1580 392198115350488
1581 534703281292606
1582 420339673695372
1583 526332665819835
1584 362610846077639
1585 25925276149912
1586 540018399114487
1587 837546176634308
1588 18094927881240
1589 117367814166243
1590 965567944450430
1591 403701573932236
1592 723505983512139
1593 936536060487833
1594 733663308214092
1595 53752704486764
1596 67530266800544
1597 190377627084734
1598 130155751760311
1599 355312588064401
1600 560121879422531
1601 242545969027684
1602 661462640189402
1603 295650323121929
1604 764191101998827
1605 351358784573410
1606 407573311664917
1607 702349877942135
1608 961707360158212
1609 489426550987536
1610 866154022773254
1611 460521732244821
1612 658332784915453
1613 592835541126599
1614 1103509986949045
1615 313955573518612
1616 494193593708303
1617 1048371289974309
1618 42861034657122
1619 850811756648506
1620 287911120794728
1621 138995932040573
1622 780160414629170
1623 845669369269173
1624 878741209983860
1625 948705537890077
1626 647914637673512
1627 953496750967586
1628 1097298780615340
1629 85635331871653
1630 688363441028790
1631 705898063842720
1632 1108210185044462
1633 584115362618764
1634 925426386969464
1635 231034712762101
1636 359241737239273
1637 761441996642880
1638 126304183765165
1639 402235989924021
1640 168748814682904
1641 315311740561442
1642 762654783870982
1643 309926127016996
1644 1008450660424133
1645 981420680762309
1646 513170086419695
1647 961399627091316
1648 94151159674223
1649 823503009295489
1650 896381994802187
1651 96775118918076
1652 1102807061061406
1653 371158029025022
1654 274748164206100
1655 317578441706760
1656 1010907213977093
1657 504108445462067
1658 42161478151513
1659 533150756033235
1660 937859152883076
1661 883541115461229
1662 341327457381262
1663 192646112134922
1664 212185649138055
1665 639139524775791
1666 323670387374444
1667 97757726689787
1668 625895642546745
1669 754677616867108
1670 841736957954931
1671 549932919770531
1672 137566939047307
1673 280144262358327
1674 715336187301147
1675 374295495762963
1676 700599753673255
1677 938335322052753
1678 50389794865599
1679 16797371721002
1680 645547575295444
1681 649761486486848
1682 919937318425514
1683 548468297485503
1684 595727544673551
1685 165445664003633
1686 656206208408161
1687 895044744007696
1688 731339695872525
1689 418433199850932
1690 822607059941375
1691 175630831538971
1692 1014640823546737
1693 567797562736871
1694 110520966182840
1695 399184139929209
1696 273464543296005
1697 391194060090077
1698 306818843366629
1699 29193613940617
1700 554470091027587
1701 178898350350663
1702 744491891727781
1703 834631693489912
1704 768372394730533
1705 1094423339578205
1706 143291001820895
1707 731737344094508
1708 158856038685578
1709 369615611715508
1710 778026642147245
1711 931070923754517
1712 61164574537171
1713 568454001713959
1714 163153671045626
1715 75112052349807
1716 153865032912642
1717 135091916201098
1718 389415520331793
1719 725783217597726
1720 1118120931144631
1721 484317204648409
1722 1028218670309996
1723 14730536768295
1724 81725670083317
1725 919949910280739
1726 487768730280734
1727 1117431632947904
1728 595370624309644
1729 1066515324801212
1730 778610372980516
1731 228613918410576
1732 159455993613247
1733 757063844926033
1734 151005884471329
1735 839665167700275
1736 1025412193266269
1737 650158235868442
1738 338481870452556
1739 531559612155801
1740 851180209791527
1741 291556090974498
1742 76411899292770
1743 380622974738232
1744 332887916251002
1745 324839831818705
1746 540811010689195
1747 1124344914352976
1748 1124193151106381
1749 363091110915463
1750 728611662817443
1751 901682007700514
1752 246489401701863
1753 470958688268469
1754 73652580397843
1755 26121846394727
1756 360305516083093
1757 528113000972466
1758 655239970752454
1759 163862319979501
1760 779861433757685
1761 787835988171284
1762 271987942594247
1763 804784268477993
1764 285187654183715
1765 728869728046607
1766 1085206695087659
1767 687992790968231
1768 517924342659940
1769 665301421010920
1770 133279378133551
1771 1109692833044050
1772 774783580315920
1773 1066349274862637
1774 236107249529739
1775 788204978142267
1776 468279655788405
1777 420928685284253
1778 721787581660062
1779 46403970817345
1780 844354946604264
1781 1089536321584666
1782 170050619716041
1783 617281023315786
1784 603983034544522
1785 881605739247752
1786 676998402652270
1787 17187806284874
1788 1075543987349180
1789 1038464983170911
1790 551237398628772
1791 1074225990815751
1792 577844870273052
1793 866320359253337
1794 1015384862805791
1795 947593239614430
1796 762582197326702
1797 479751129518634
1798 948512853057869
1799 626805263129891
1800 572246848119240
1801 142897163135885
1802 139451373974348
1803 738491558781853
1804 1095814633654307
1805 330245074104185
1806 847043968153955
1807 1024279293590778
1808 910578754315911
1809 815080792212180
1810 95038717679274
1811 280993112929137
1812 943593765146713
1813 271262843058730
1814 915487202361782
1815 77514581584097
1816 832138890061647
1817 500997000115641
1818 984317451366511
1819 361908566121625
1820 1065443098328647
1821 519220744624094
1822 487350672393847
1823 748374724614867
1824 323382286989742
1825 378487035335343
1826 475255385986276
1827 941615860609748
1828 745068851053352
1829 275631494107926
1830 801791858513355
1831 948519405477952
1832 973583189487158
1833 848317040364678
1834 143597391222152
1835 707556033129036
1836 1103327406443640
1837 941801066020606
1838 646978741841324
1839 1037761413636940
1840 568260695033956
1841 319249617872509
1842 579884724678849
1843 932623809090068
1844 186860863137093
1845 419271489209090
1846 1045293646941185
1847 1080587844253868
1848 1089852845166576
1849 427883788766006
1850 493602027749691
1851 217536732708113
1852 688789380284171
1853 1070091987131160
1854 485669557181690
1855 855920347938596
1856 263832269625110
1857 607559023352662
1858 998512298599578
1859 350808261212447
1860 233706726179397
1861 300274372576200
1862 215698554147458
1863 743177919902002
1864 252630118842633
1865 1036437581628926
1866 128426485826018
1867 434745911906162
1868 184884317179094
1869 724670853573365
1870 656332726012073
1871 992541736190287
1872 719032412632878
1873 351947724254665
1874 974367666380740
1875 56490591583752
1876 202492595540340
1877 531771124997272
1878 749183499838205
1879 448605746789192
1880 865709283335531
1881 199907812017119
1882 714181951932720
1883 1030643451132989
1884 545007394976516
1885 275158000589520
1886 1064378419216289
1887 1010401656857974
1888 841506028620711
1889 234943165136010
1890 998433345989896
1891 320788802114825
1892 930030305255810
1893 114773712378810
1894 1097743523697750
1895 274865681188163
1896 168281376749584
1897 377728843015559
1898 527690113555773
1899 496194027121609
1900 357602301500808
1901 624423604649509
1902 331903584644706
1903 970068407089578
1904 22111734840767
1905 584610578704125
1906 476636509690097
1907 35639037526268
1908 162725961324314
1909 429025660084217
1910 662856496603018
1911 382427026468456
1912 218079221561523
1913 942728168879629
1914 1110041403729883
1915 191078846269465
1916 485569956586920
1917 640933466956447
1918 317652399817808
1919 198151953268779
1920 384777675672390
1921 1018933556325596
1922 453466659904485
1923 279547247623111
1924 707382780066132
1925 411614218198297
1926 875138344186297
1927 944402073838396
1928 629563513248578
1929 596210641199551
1930 913847647393251
1931 364240624639126
1932 236047961267396
1933 483843450774611
1934 392423218744411
1935 26160810152354
1936 731541297890897
1937 913866873769618
1938 61886998057684
1939 929519666355578
1940 115924374185473
1941 315505287642702
1942 118276907734857
1943 1045001868428941
1944 209250412312094
1945 240412322888544
1946 773181431374582
1947 256643030078084
1948 367690110082944
1949 60867744443370
1950 587007848376173
1951 1003135498178620
1952 954946084496677
1953 868167966526213
1954 654012927910362
1955 925351978581170
1956 77080679115098
1957 496538920457607
1958 398654188164278
1959 82871517664965
1960 784361412630868
1961 26865221173023
1962 909074548892609
1963 1055356028245104
1964 173544474319006
1965 479093711202767
1966 636777794242292
1967 379879473099791
1968 607396417970656
1969 1024347130017968
1970 616139989329398
1971 690081926434433
1972 284725461051565
1973 217334315329339
1974 299371957897641
1975 973687343973126
1976 404305698013283
1977 298818116474694
1978 920211824202513
1979 148384477119959
1980 50410750976436
1981 901324779849522
1982 438982002466820
1983 306150217376436
1984 817476765879527
1985 927449626953687
1986 607393421440824
1987 110386417721775
1988 67138415261041
1989 1011562220812891
1990 227983915854645
1991 1115981420027560
1992 376449027790447
1993 383984925772704
1994 915719809731150
1995 484445655050266
1996 903586260468421
1997 902747097393126
1998 646113916460240
1999 98944465250223
2000 357042103699689
2001 680970070166971
2002 26960789068372
2003 80523463006600
2004 424442535614179
2005 134709369199117
2006 387836627292712
2007 637148250506360
2008 18750585335101
2009 968196211402787
2010 113709875962503
2011 822321429035658
2012 953864104510899
2013 653797667269267
2014 774775717939415
2015 871824313123298
2016 1104322396586687
2017 91489903059921
2018 131493059596040
2019 270974869801204
2020 320939683746007
2021 812685017297148
2022 540951699778070
2023 730168109759333
2024 585788075907374
2025 905206226540152
2026 1000000000000000000
2027 999999999999999999
2028 999999999999999998
2029 999999999999999997
2030 999999999999999996
2031 999999999999999995
2032 999999999999999994
2033 999999999999999993
2034 999999999999999992
2035 999999999999999991
2036 999999999999999990
2037 999999999999999989
2038 999999999999999988
2039 999999999999999987
2040 999999999999999986
2041 999999999999999985
2042 999999999999999984
2043 999999999999999983
2044 999999999999999982
2045 999999999999999981
2046 999999999999999980
2047 999999999999999979
2048 999999999999999978
2049 999999999999999977
2050