# This is the a036236.txt text file.
# A036236: a(n) = least positive number k such that the remainder when 2^k is divided by k is n (the inverse of A015910), or 0 if no such k exists.
# contains 194 unknown > 100000000000.
1 0
2 3
3 4700063497
4 6
5 19147
6 10669
7 25
8 9
9 2228071
10 18
11 262279
12 3763
13 95
14 1010
15 481
16 20
17 45
18 35
19 2873
20 2951
21 3175999
22 42
23 555
24 50
25 95921
26 27
27 174934013
28 36
29 777
30 49
31 140039
32 56
33 2463240427
34 110
35 477
36 697
37 91
38 578
39 623
40 156
41 2453
42 540923
43 55
44 70
45 345119
46 287
47 1131
48 104
49 943
50 147
51 21967
52 4044
53 135
54 970
55 46979
56 220
57 125
58 59378
59 3811
60 119
61 23329
62 345
63 155
64 66
65 1064959
66 3007
67 245
68 75
69 887817490061261
70 1990362
71 19719
72 184
73 834976783
74 190
75 4029547
76 100
77 1207
78 115
79 931
80 81
81 329
82 162
83 429
84 470
85 143
86 406
87 18607
88 812
89 423
90 6631
91 5422229
92 105
93 175
94 310
95 4991
96 160
97 2076287
98 207
99 202201409
100 322
101 50721
102 19145
103 355
104 152
105 319
106 714
107 225
108 16733
109 8683
110 867
111 1917403
112 121
113 2097039
114 130
115 4819
116 140
117 40477
118 215
119 5829
120 136
121 2737
122 741
123 1001
124 150
125 387
126 2168638
127 1805
128 133
129 4997
130 602
131 4979787
132 325
133 7717397
134 189
135 1073
136 180
137 2327
138 43135634
139 144943
140 442
141 6782813041
142 385
143 369
144 770
145 2225759
146 39778637
147 1261877
148 294
149 2129701
150 342563
151 161
152 884
153 14795
154 290
155 289
156 380
157 159025
158 266
159 756737
160 492
161 187
162 253
163 655
164 430
165 6439
166 58957
167 3201
168 418
169 86070137
170 171
171 2424703
172 342
173 235
174 850
175 467429821
176 200
177 13279
178 1491046
179 333
180 6751
181 321187367
182 625
183 755
184 1956
185 680827363701
186 203
187 876445
188 377
189 10948709
190 198
191 9541
192 704
193 247
194 830
195 5959
196 780
197 441
198 415
199 8299
200 2211
201 4453
202 242
203 238407
204 410
205 1067
206 25317
207 1681
208 306
209 555589371
210 1702
211 26054947
212 4354
213 5017703
214 4110
215 1089
216 15560
217 38275817
218 286
219 871
220 228
221 249767
222 693482
223 955
224 352
225 133290503
226 22099
227 6677
228 455
229 2224331
230 41191
231 220567109627
232 276
233 279
234 790
235 749
236 460
237 47765
238 515
239 273
240 616
241 215070011
242 243
243 1055
244 270
245 11479
246 210395261
247 167671
248 1210249
249 2827
250 84379
251 261
252 7849
253 493
254 2530
255 529
256 260
257 425
258 45982
259 19679
260 1113
261 15172003
262 793
263 2955
264 6890
265 27550543
266 45881
267 388323827
268 295
269 194357
270 497
271 19547
272 29321
273 137251416059
274 1050
275 637
276 1100
277 1043
278 1035
279 437
280 299
281 651
282 847
283 1255
284 370
285 1631041
286 5041
287 765
288 736
289 512862281
290 37829462
291 412097
292 2166
293 957
294 730
295 15703
296 1460
297 20527
298 702
299 11371
300 1919
301 226711
302 374
303 1355
304 948
305 413
306 261991
307 26525
308 8115
309 157458552833
310 658
311 343738144742266767
312 392
313 20703919615
314 323
315 186047
316 338
317 897
318 475
319 1337
320 16064
321 901
322 12298
323 559
324 343
325 2071
326 434
327 36205
328 988
329 34031213
330 1081
331 3451
332 1703
333 3337
334 570
335 748409
336 2608
337 13471
338 851
339 77211413
340 371
341 52497
342 10385
343 1555
344 1029
345 767
346 1247
347 1605
348 395
349 403
350 2266
351 1219
352 432
353 535
354 670
355 440369
356 30532
357 845
358 667
359 1287
360 1352
361 1631
362 605
363 1655
364 1210
365 609
366 68527
367 29567191
368 5275
369 2117
370 782
371 473
372 14036
373 2695
374 961
375 542626067
376 500
377 621
378 495895
379 7813
380 868
381 18337
382 1778
383 1615
384 2432
385 8207
386 903
387 1661
388 1236
389 43737
390 19706
391 403129
392 627
393 4075
394 574
395 4173
396 3836
397 20267
398 632463
399 1754831987
400 462
401 564319
402 1132385
403 517
404 646
405 2908385595517
406 666
407 525
408 2212
409 134569
410 833
411 27981973
412 986
413 635
414 610
415 477397
416 592
417 84361
418 2197
419 3379
420 264193
421 9953473
422 1813
423 4090655
424 450
425 23397
426 989
427 419173
428 1155
429 18361
430 20022
431 707
432 5008
433 382891
434 590
435 100841
436 732
437 507
438 506
439 13031
440 128188
441 34201
442 558
443 1875
444 1921
445 2219
446 494
447 16397
448 912
449 483
450 3598
451 383787851
452 9022
453 2501
454 858
455 1060243
456 3320
457 1309
458 17127
459 9359
460 722
461 3885540629
462 242411
463 2155
464 1328
465 164196324252985941533
466 5306
467 4205
468 575
469 714079
470 2893
471 3871
472 1128
473 32295
474 550
475 149941
476 940
477 9439561
478 1115
479 6012019
480 928
481 673123
482 283443
483 10835
484 516
485 1343
486 781
487 2513
488 1391
489 20460691
490 551
491 1617
492 532
493 10475
494 530
495 130577
496 660
497 5205
498 638
499 5513641
500 3959
501 1547
502 3478
503 1133
504 4427
505 84989
506 6538
507 1759685
508 2028
509 247801
510 14039809331
511 2082221
512 513
513 3377
514 1026
515 13943
516 580
517 95763751
518 1275
519 33031
520 1078
521 99443
522 1379
523 1691
524 650
525 16753
526 4118
527 7940137
528 3824
529 2807
530 1711
531 2119
532 774
533 835
534 4438
535 713
536 1064
537 222218065
538 2915
539 134217189
540 23533
541 42763
542 1007
543 581
544 1776
545 1121
546 16207
547 119011
548 1498
549 584977
550 35906
551 332531
552 4267
553 703
554 1342
555 4486633
556 708
557 1125
558 1315
559 135011183
560 2096
561 138724321
562 4102
563 969
564 5909
565 279233
566 783
567 294065
568 648
569 9163
570 1339
571 3101
572 4465
573 8455
574 1054
575 232953
576 608
577 7807
578 2059
579 335039
580 3516
581 303976350129
582 1378
583 1435
584 6481126
585 195373141
586 23778
587 9465
588 695
589 16049
590 742
591 106769
592 656
593 675
594 1189
595 2099259451
596 1220
597 201983
598 1415
599 35304397
600 949
601 15917
602 2013
603 1159
604 1036
605 118079
606 1673
607 1441
608 968
609 7933293691
610 629
611 5269
612 90169
613 41309
614 7790
615 8495801767
616 820
617 861
618 2726
619 855892952693
620 1107
621 99657629
622 3006
623 20933435
624 1250
625 1817
626 1261
627 557629
628 2108
629 1677
630 825668761
631 130441
632 1545
633 30179
634 11993
635 11563591
636 836
637 1357
638 735
639 2921
640 832
641 2086027
642 35039
643 624061535
644 294758
645 1067706307
646 33166
647 1245
648 715
649 3577612969291381957
650 211786
651 2263272601
652 4326
653 9761
654 31006
655 1421
656 1720
657 20725
658 1314
659 11899
660 754
661 893
662 5198
663 3155
664 3102
665 2509
666 7213999231
667 1519
668 16341
669 455286451057
670 2170097
671 25779
672 28192
673 3721
674 1269
675 5808628761697
676 900
677 1419
678 1507
679 89330333
680 12052
681 1144669
682 1625
683 855
684 4658
685 4677383419
686 2697
687 1027
688 852
689 1887
690 1967
691 7501
692 6165
693 394855
694 990
695 1551
696 748
697 3983
698 16035
699 304249
700 3396
701 2247
702 109774
703 327415
704 1376
705 30799
706 962
707 725
708 4202
709 32651
710 3729
711 50897
712 1445
713 1135
714 21431
715 30637021
716 1540
717 7657
718 2618
719 903291
720 5104
721 133410763
722 1079
723 3455
724 3030
725 1012441
726 3142537
727 3397
728 729
729 166014889
730 846
731 14559
732 7826
733 6767
734 803
735 31553
736 740
737 29385
738 15355
739 394567
740 31924
741 9988731091037308003
742 76614
743 915
744 5656
745 14333
746 1521
747 2585
748 895
749 4566783
750 65161
751 103518541
752 14353
753 611795
754 526378
755 1501
756 553843
757 10025
758 1455
759 25427
760 1668
761 37040091
762 220951
763 11051
764 987
765 1183
766 1634
767 1241
768 2816
769 793963
770 33182
771 128053255763
772 3324
773 86333
774 3122
775 10027
776 1240
777 1271
778 15535
779 4841
780 24961
781 4571
782 1809
783 3755
784 1136
785 5439
786 3082
787 45223
788 7291
789 112169
790 23826
791 899
792 594712
793 6307075
794 4191
795 9740213
796 7062
797 23613
798 1915
799 25455747038179
800 952
801 1649
802 34265
803 108197
804 99770
805 751819
806 1491
807 3565
808 1272
809 1589
810 3881902
811 72599
812 1826
813 1235
814 2422
815 787003897
816 1946
817 9085445
818 14775
819 75920671
820 1092
821 109527
822 1829
823 8077591
824 1139
825 26241601
826 39433
827 1739
828 995
829 405386897
830 42503
831 9741494677
832 1564
833 31935
834 42074
835 8449
836 2133
837 10234647185
838 29034
839 211479
840 1748
841 827977
842 2318
843 2575
844 1014
845 3159613
846 325713779
847 64834393
848 1995
849 2725497894187
850 56738
851 23080421
852 6166228
853 2629
854 4917
855 13123
856 1368
857 1045
858 2227
859 7627
860 2698
861 8592082903
862 2442
863 6555
864 2204
865 5603
866 20935242067
867 139445
868 3228
869 52603
870 10106
871 930186118118867
872 3878
873 76187
874 2250
875 20999
876 1798
877 71365
878 3335
879 92870183
880 1976
881 9736056265781
882 4709
883 20435
884 4619
885 100882904641861
886 21306
887 6233
888 49502
889 7677767
890 1863
891 1225051
892 1062
893 2975
894 63310
895 3097
896 1616
897 22747885
898 1246
899 4213
900 1106
901 888491
902 2251041
903 2561
904 1596
905 10491
906 3293
907 3193
908 4307
909 4727
910 2567
911 3633
912 5005
913 2120018333
914 917
915 103109
916 3660
917 1943
918 2215
919 8239
920 15657
921 7747
922 1794
923 2035
924 1065052
925 251641
926 1834
927 969119
928 1232
929 3497
930 9773
931 12287
932 2625
933 3077
934 6990
935 1883
936 3128
937 1111
938 1298
939 141691000109
940 2684
941 2613
942 1591
943 4555
944 946
945 1541
946 1674
947 1645
948 18518
949 5747
950 7169
951 169579
952 1572
953 1515
954 1513
955 271193
956 2660
957 55789273
958 2315
959 4899
960 1819
961 2275399
962 4334
963 1169
964 6516
965 8833
966 1102
967 1265
968 1288
969 93615868517
970 5138
971 1377
972 116497
973 93847
974 1969
975 20682703
976 1140
977 1003
978 5555
979 918296551
980 19866717
981 4443747872057
982 4087
983 235549
984 1717
985 1991581
986 659103
987 1158892877
988 1195
989 32477
990 1258
991 6041
992 3424
993 6355
994 2882
995 31187
996 7037
997 4790845
998 1127
999 4574351
1000 1332
1001 10693
1002 2185
1003 4855
1004 3796
1005 153103
1006 5550283
1007 1305
1008 1744
1009 2809
1010 7546
1011 1411
1012 3084
1013 1095
1014 6854
1015 3901
1016 1058
1017 17605
1018 1602
1019 4559
1020 10382
1021 1049593
1022 4913
1023 4955
1024 1030
1025 1881
1026 3143
1027 -1
1028 6974
1029 4693
1030 2058
1031 1243
1032 5786
1033 9737
1034 2451
1035 1853
1036 1580
1037 22665
1038 2515
1039 130033
1040 2224
1041 -1
1042 5533
1043 15839
1044 7670
1045 2210459
1046 3083919
1047 9085
1048 1524
1049 1121429
1050 5434
1051 2125872479
1052 1708
1053 7567373
1054 5310
1055 133317321
1056 2080
1057 5125
1058 1147
1059 68872889
1060 27852
1061 2177
1062 56347
1063 2167
1064 60674
1065 118319
1066 171703
1067 117665
1068 7658
1069 48108409
1070 7921
1071 5346893
1072 1157
1073 1735
1074 5357
1075 6629
1076 8380
1077 3173
1078 2262
1079 1323
1080 5206
1081 6889
1082 3542
1083 5255
1084 1110
1085 1177
1086 2081563
1087 48027569
1088 1595
1089 5177
1090 101491
1091 52287
1092 4598
1093 605833
1094 150949
1095 236213
1096 1274
1097 8385
1098 47846
1099 2173
1100 263991
1101 24649
1102 2938
1103 1807
1104 14348
1105 9077
1106 1593
1107 1417
1108 2548
1109 -1
1110 3437
1111 21936793
1112 7163
1113 3161
1114 3318
1115 28823
1116 1660
1117 1505
1118 2775
1119 -1
1120 3552
1121 3171
1122 8218
1123 5455
1124 1221
1125 2483
1126 15354
1127 2985
1128 2987
1129 3599
1130 53499
1131 4784369
1132 2964
1133 1653
1134 142670
1135 70628711
1136 3287
1137 -1
1138 1558
1139 183274347
1140 2497
1141 573043
1142 3765
1143 23155
1144 2952
1145 86219
1146 3002
1147 274688209
1148 9095
1149 17873
1150 4939
1151 2277
1152 8048
1153 1927
1154 40690
1155 764579
1156 2820
1157 1225
1158 1958
1159 7033
1160 4887
1161 25681
1162 1242
1163 9269
1164 1330
1165 59687
1166 1211
1167 196140499
1168 2384
1169 184617
1170 2662
1171 548611
1172 2924
1173 1987837
1174 5550
1175 17697
1176 1900
1177 39572895841
1178 20943
1179 -1
1180 1841
1181 225417
1182 83977
1183 5755
1184 17708
1185 9493
1186 3638
1187 1485
1188 5795
1189 1937
1190 108699
1191 94674901
1192 2444
1193 6315
1194 2890
1195 1211867
1196 87039
1197 339379
1198 1962
1199 1479
1200 3841
1201 221551
1202 3029
1203 5855
1204 2892
1205 2163
1206 2158
1207 1651
1208 1496
1209 3197
1210 81959
1211 5912971
1212 51566974
1213 23183
1214 4439
1215 24259
1216 1296
1217 3047
1218 16435
1219 1273
1220 6086
1221 -1
1222 3979
1223 8395
1224 15602
1225 -1
1226 6179
1227 11623
1228 1802
1229 1463
1230 113669
1231 45011
1232 2626
1233 4673101
1234 1414
1235 9453
1236 7574
1237 1885
1238 40303
1239 77633
1240 1428
1241 196047
1242 70094
1243 6031067
1244 13490
1245 212861
1246 1963
1247 26619
1248 1624
1249 11203
1250 1769
1251 139003079
1252 60786
1253 8229
1254 4454
1255 21919
1256 2360
1257 31925
1258 3982
1259 30043
1260 37673
1261 8657
1262 11685
1263 6155
1264 1648
1265 2291897163
1266 62098
1267 80543
1268 1449
1269 -1
1270 4482
1271 9779
1272 19685
1273 4981
1274 536150
1275 312077
1276 14279
1277 30599
1278 1898
1279 889879651
1280 3232
1281 89843
1282 84846
1283 883267
1284 8086
1285 89791
1286 11223
1287 37265
1288 1548
1289 4431
1290 48223
1291 5063
1292 2597
1293 4175
1294 2910
1295 2067
1296 1394
1297 5365
1298 4343
1299 -1
1300 2796
1301 13129706459
1302 1349
1303 4495
1304 2842
1305 142887103
1306 6066
1307 2125
1308 26149
1309 34850029
1310 2919
1311 7633
1312 1518
1313 3495
1314 384774554
1315 625463
1316 37257
1317 200819
1318 3215
1319 312747
1320 23066
1321 1204222003
1322 2021
1323 6455
1324 1350
1325 3878833
1326 222756994
1327 612605
1328 1573
1329 -1
1330 5954
1331 17913
1332 7525
1333 48469
1334 7238
1335 55427
1336 1704
1337 1457
1338 50899
1339 1006407283
1340 10767
1341 5537
1342 4489
1343 70755
1344 2368
1345 10469
1346 378753
1347 -1
1348 2748
1349 3597
1350 123563
1351 28747
1352 1403
1353 2401
1354 3270
1355 4171
1356 412862
1357 18325
1358 5235
1359 645173
1360 3056
1361 19923
1362 4319
1363 3355
1364 474002
1365 184427
1366 1974
1367 6685
1368 1475
1369 44999
1370 345657
1371 7447
1372 2724
1373 1911
1374 1750
1375 1909
1376 1400
1377 214007207
1378 2214
1379 541573
1380 31124
1381 129029
1382 1525
1383 1757
1384 13486
1385 2363
1386 11086
1387 51245
1388 2884
1389 23959
1390 1598
1391 2479
1392 3376
1393 607133
1394 14299
1395 369653
1396 1860
1397 6541
1398 3415
1399 9017
1400 46124
1401 2816119
1402 2354
1403 2263
1404 8708
1405 7073
1406 500387
1407 4189
1408 1888
1409 48472617
1410 37658
1411 8981
1412 4756
1413 56515
1414 1770
1415 7887
1416 2440
1417 1206712063
1418 2175
1419 -1
1420 2676
1421 378099
1422 310757
1423 808301
1424 37550
1425 10769
1426 3977814
1427 10373
1428 3596
1429 35263
1430 3977
1431 152549
1432 2225
1433 2335
1434 3770
1435 138127189
1436 8589
1437 392137
1438 16169
1439 8341
1440 2144
1441 788415263
1442 3405
1443 27875
1444 2652
1445 50990329
1446 4613
1447 895939
1448 19767
1449 14910127
1450 10626
1451 7107
1452 32107
1453 5235335
1454 2431
1455 -1
1456 4656
1457 1587
1458 1843
1459 -1
1460 8787
1461 5597
1462 14885
1463 29159
1464 8030
1465 4123
1466 11866
1467 42365
1468 1795
1469 1106517
1470 73627
1471 27313
1472 2445
1473 187055
1474 2370
1475 30797
1476 5660
1477 44545
1478 1978
1479 44521
1480 2584
1481 3009
1482 3113
1483 7255
1484 1763
1485 315229
1486 2674
1487 2771
1488 2492
1489 323843
1490 9087
1491 128071
1492 1922
1493 2275
1494 30432446
1495 9569
1496 42440
1497 258785
1498 946657
1499 51911
1500 1666
1501 31879
1502 1859
1503 7355
1504 2088
1505 723621477
1506 43459
1507 2725
1508 7815
1509 27593
1510 2398
1511 5661
1512 1517
1513 95833
1514 2937
1515 3553
1516 2429
1517 14205
1518 3715
1519 627208201
1520 1827
1521 205873
1522 44047
1523 668271
1524 2650
1525 98537
1526 5134
1527 39689
1528 8255
1529 9711
1530 4531
1531 16221491891
1532 3145
1533 25979
1534 2490
1535 19783
1536 2560
1537 2009
1538 1539
1539 360557
1540 2052
1541 28707
1542 1771
1543 7555
1544 1672
1545 2695927
1546 3354
1547 1837
1548 1895
1549 3577
1550 21331
1551 63431
1552 15738
1553 28769
1554 1577
1555 6731099
1556 3014
1557 4525
1558 1643
1559 1793
1560 3439
1561 8797
1562 11145
1563 7655
1564 2532
1565 3353
1566 123943
1567 11063
1568 1749
1569 5017
1570 5183
1571 19589
1572 14905
1573 10347815
1574 3950
1575 457993
1576 1800
1577 8791
1578 10274
1579 5057
1580 4828
1581 -1
1582 29465
1583 3441
1584 5551
1585 147249917
1586 1862
1587 2876426405
1588 6956
1589 2883
1590 2519
1591 5027
1592 73231
1593 2051
1594 2862
1595 58607
1596 21367
1597 248459
1598 3283
1599 -1
1600 1694
1601 1639
1602 30362
1603 7855
1604 2121
1605 12233
1606 55002
1607 27183
1608 8642
1609 1961
1610 3211
1611 127427
1612 1692
1613 2967
1614 2954
1615 45335183
1616 8432
1617 2042465
1618 2249
1619 4941
1620 6802
1621 10451
1622 2685
1623 3152564099
1624 1950
1625 202103
1626 8681534
1627 4565
1628 2595
1629 -1
1630 6354
1631 -1
1632 1696
1633 6055
1634 17259
1635 60131
1636 16626
1637 4365
1638 138335
1639 849781
1640 9071
1641 1391843
1642 15158
1643 8175
1644 21281
1645 1891
1646 2691
1647 2065
1648 1836
1649 9451
1650 9994
1651 9409
1652 37318
1653 3536381
1654 6874
1655 19813077
1656 3569
1657 100817
1658 8260894
1659 -1
1660 6594
1661 3819
1662 176494
1663 93695
1664 6304
1665 -1
1666 8982
1667 5379
1668 10087
1669 59201
1670 1799
1671 21797
1672 5945
1673 2735
1674 2782
1675 26503
1676 45452
1677 75900083
1678 4115
1679 307333
1680 4912
1681 8119
1682 2145
1683 48581
1684 2723
1685 5457
1686 23518
1687 9469363
1688 3523
1689 3949
1690 21514
1691 3647
1692 3916
1693 2675
1694 294279
1695 -1
1696 1734
1697 142071
1698 182189
1699 1189207
1700 10233
1701 3817
1702 1903
1703 9519
1704 9962
1705 10051
1706 3854
1707 5251
1708 2095
1709 4473
1710 77963
1711 2642447
1712 3248
1713 99913
1714 23482
1715 8763
1716 3196
1717 8473
1718 17175
1719 27553
1720 3624
1721 352943
1722 42785
1723 21983
1724 9116
1725 2198899
1726 3838
1727 7101
1728 15952
1729 19519
1730 1047711
1731 13699
1732 2364
1733 13895
1734 2014
1735 3443
1736 2840
1737 139205
1738 11322
1739 253517057
1740 7322
1741 -1
1742 10209
1743 22795
1744 5208
1745 19107
1746 3926
1747 11333
1748 9515
1749 27829
1750 711043
1751 3973
1752 88748
1753 59443577
1754 111037
1755 1812491
1756 2340
1757 2645
1758 4315
1759 8213
1760 13133
1761 61313
1762 14558
1763 2115
1764 2116
1765 6896863
1766 190141
1767 3297053
1768 76504
1769 89405929
1770 507433
1771 759097
1772 7514
1773 104855
1774 2850
1775 115542363
1776 3454
1777 42205
1778 4966
1779 17407
1780 2316
1781 6453
1782 4582
1783 179723
1784 3268
1785 84839
1786 4346
1787 5405
1788 2195
1789 573167
1790 2881
1791 1739232151
1792 2034
1793 2373
1794 4018
1795 973457
1796 3059
1797 237245
1798 4415
1799 4797
1800 4579
1801 39802567
1802 39617
1803 102977
1804 2292
1805 98379849
1806 4961
1807 1825
1808 3915
1809 9307
1810 3294
1811 61903
1812 962803
1813 31639
1814 6169
1815 213157
1816 2280
1817 3941
1818 3515
1819 1028175781
1820 14564
1821 10408927
1822 11326
1823 26763
1824 1936
1825 3611
1826 4661
1827 14527
1828 2436
1829 2451457
1830 34533578
1831 7289
1832 4726
1833 2369
1834 2010
1835 2619
1836 3980
1837 6301787
1838 14546
1839 82589
1840 3288
1841 93999733
1842 34453
1843 9055
1844 25010
1845 105413
1846 43754
1847 37365
1848 4876
1849 -1
1850 518527
1851 2196757
1852 3017
1853 3035
1854 20093
1855 2057
1856 3184
1857 11725
1858 11153
1859 1653911
1860 25198
1861 10561
1862 2511
1863 9155
1864 2024
1865 4331
1866 63434
1867 93293
1868 1975
1869 192894997
1870 6258
1871 7153
1872 2768
1873 996755
1874 4250
1875 22574059
1876 2500
1877 2929
1878 12013
1879 82823
1880 2223
1881 174953
1882 13698
1883 3055
1884 54428
1885 4292360549
1886 11021
1887 3289
1888 5856
1889 2601
1890 304658
1891 3011957
1892 50722
1893 15515
1894 2831
1895 26427
1896 2740
1897 3769145
1898 5061
1899 6913
1900 3502
1901 641913
1902 66967
1903 9355
1904 2090
1905 81731
1906 4818
1907 2825
1908 3815
1909 831479
1910 245337
1911 3531337
1912 2184
1913 2023
1914 313090
1915 12509
1916 3861
1917 357305
1918 5742
1919 18291
1920 4736
1921 45847
1922 10787
1923 2096995
1924 2172
1925 1727857981
1926 2077
1927 531311
1928 3855
1929 2209
1930 23694
1931 27131
1932 170125
1933 2783
1934 3094
1935 164152481
1936 2408
1937 3585
1938 2782313
1939 3033981457
1940 3322
1941 10507
1942 5338
1943 2055
1944 351938
1945 62239
1946 172407
1947 3649
1948 2148
1949 6501
1950 6377
1951 2548439
1952 4384
1953 82679
1954 2790
1955 295771
1956 24340
1957 2365
1958 2535
1959 8899777
1960 19128
1961 4977
1962 35665
1963 9655
1964 3657
1965 99811
1966 118267
1967 76931
1968 2192
1969 247349
1970 365789
1971 538223
1972 2628
1973 3235
1974 72802
1975 20513
1976 3880
1977 22513
1978 2891
1979 6019653
1980 9299
1981 2839
1982 10138
1983 9755
1984 2112
1985 81641
1986 18791
1987 6205
1988 15949
1989 -1
1990 2254
1991 8417
1992 6574
1993 46297
1994 5626
1995 80561
1996 2668
1997 2241
1998 4915
1999 13097
2000 2449
2001 655297
2002 11254
2003 4395
2004 10066
2005 131404349
2006 2366
2007 96377725
2008 8468
2009 648773
2010 104840909
2011 -1
2012 4785
2013 787313
2014 4290
2015 10863
2016 2480
2017 5153161
2018 3075
2019 176479
2020 2076
2021 5973
2022 1457978
2023 25355
2024 2312
2025 78536519561
2026 28998
2027 16761
2028 2495
2029 38089
2030 2867
2031 199427
2032 3526
2033 3393
2034 6671
2035 522253
2036 1363340
2037 885767
2038 2533
2039 4459
2040 21779
2041 13391
2042 5907
2043 10055
2044 3706
2045 2337
2046 68971
2047 6973
2048 2091
2049 2193391
2050 192522
2051 102087
2052 3991
2053 4795
2054 10043
2055 33642833
2056 3160
2057 3125
2058 8864567
2059 296497
2060 3388
2061 13021
2062 72354
2063 2739
2064 11194
2065 490657451
2066 12621
2067 19705
2068 6396
2069 4529
2070 311159
2071 63422880043
2072 10965
2073 381961
2074 34890
2075 2607
2076 2303
2077 32819
2078 2655
2079 5921
2080 3024
2081 29051
2082 2665
2083 7055
2084 5174
2085 280999127
2086 6437
2087 7305
2088 2926
2089 3127
2090 14294
2091 5891
2092 147599
2093 4777
2094 143165026
2095 62417371
2096 2540
2097 11857
2098 260046
2099 8801
2100 19799
2101 22398020653
2102 2813
2103 125831
2104 12614
2105 5697
2106 3154
2107 33552325
2108 10689
2109 2156743
2110 64481
2111 17121
2112 15856
2113 2580695
2114 495027
2115 5282919557
2116 2140
2117 13039
2118 90175
2119 442891
2120 702188
2121 99311
2122 2489
2123 7881
2124 2750
2125 13979
2126 49649
2127 -1
2128 2132
2129 2257
2130 2146
2131 9920983
2132 2425
2133 3995
2134 5490
2135 2686668711
2136 29593
2137 5307085
2138 15315
2139 1351103
2140 24628
2141 29171
2142 14794
2143 10555
2144 4528
2145 254223323
2146 172754
2147 6721
2148 147767
2149 93659
2150 6201
2151 4065359
2152 2826
2153 2355
2154 40826
2155 1237293313
2156 16013
2157 148067
2158 5315
2159 19897
2160 2992
2161 477427
2162 3883994
2163 10655
2164 4242
2165 91871
2166 1185288047
2167 14273
2168 4815
2169 -1
2170 4378
2171 2094981
2172 45446
2173 24391303
2174 2387
2175 297701
2176 2180
2177 5213
2178 3887
2179 3738653
2180 42911
2181 2603
2182 81485
2183 391471
2184 372998
2185 3090419
2186 2187
2187 -1
2188 2916
2189 1082773
2190 2093473
2191 288671
2192 3045
2193 6775
2194 14719
2195 25987
2196 2260
2197 4272923
2198 15987
2199 13720526773
2200 2758
2201 2537
2202 2242
2203 76291
2204 32782
2205 42547
2206 4998
2207 2505
2208 31664
2209 14567
2210 32421
2211 -1
2212 39811
2213 2943
2214 2990
2215 -1
2216 3124
2217 3107
2218 32857
2219 2343
2220 11362
2221 203520289
2222 67545
2223 2933
2224 2472
2225 63556149
2226 4814
2227 160763
2228 7635
2229 48149
2230 4718
2231 547287
2232 2525
2233 5735
2234 4303
2235 11137
2236 17663
2237 15387
2238 2977
2239 -1
2240 8289
2241 73160153
2242 3538
2243 3575
2244 10397
2245 3626321609
2246 17764881
2247 12667
2248 2562
2249 975573
2250 23560954
2251 5941
2252 3172
2253 313350593
2254 89790
2255 89357
2256 3280
2257 6365
2258 14126
2259 2189821
2260 19279
2261 9363883587
2262 15503
2263 128809
2264 12371
2265 831761
2266 22368866
2267 2385
2268 19253
2269 148224841
2270 577083
2271 1022783
2272 4512
2273 7221
2274 98702
2275 11029
2276 2419
2277 6253
2278 5615
2279 23219
2280 9292
2281 3341
2282 4208065
2283 11255
2284 7210
2285 12213
2286 20102
2287 10183
2288 7239
2289 7061
2290 20454
2291 435487119
2292 26234
2293 14735
2294 6039
2295 9917867
2296 3286
2297 5185
2298 98602
2299 38251
2300 65031
2301 12587
2302 5478
2303 10155
2304 3328
2305 525495289
2306 4587
2307 7385
2308 2414
2309 48071127
2310 8339
2311 2923
2312 2716
2313 168739
2314 6810
2315 24962910043
2316 3026
2317 15060527
2318 2415
2319 231512087
2320 7024
2321 5151
2322 3922
2323 62015
2324 7178
2325 129883
2326 14118
2327 2409
2328 4676
2329 689347
2330 2679
2331 14711
2332 2898
2333 30435
2334 435194
2335 15449
2336 2552
2337 2491
2338 3247
2339 2961
2340 63196
2341 103199
2342 44846
2343 11555
2344 6270
2345 6981
2346 5282
2347 8189
2348 4779
2349 14579
2350 2754
2351 20329
2352 5744
2353 136921
2354 5883
2355 5187473
2356 3899
2357 25885
2358 5815
2359 5029
2360 7077
2361 4601
2362 801799
2363 29580927
2364 429749
2365 58594577
2366 6431
2367 347597
2368 3168
2369 10174393
2370 14798
2371 3043
2372 56967
2373 488735
2374 5250
2375 32427
2376 13924
2377 175165
2378 15195
2379 352368277
2380 130854
2381 3013
2382 3703
2383 11755
2384 3572
2385 767796137
2386 4223
2387 4407
2388 2635
2389 3284171
2390 12571
2391 3320063
2392 5764
2393 3935
2394 2048230
2395 13423
2396 2596
2397 3245
2398 15134
2399 7339
2400 11552
2401 103696799
2402 2793
2403 3367
2404 2412
2405 30143499
2406 462941
2407 12025
2408 13035
2409 56363
2410 219742
2411 11121
2412 6986
2413 3431
2414 193210
2415 5862407549
2416 3667
2417 11931
2418 175066
2419 7889
2420 9951
2421 3749
2422 3317
2423 19023
2424 2747
2425 79789
2426 2681
2427 12445
2428 2995
2429 10287
2430 424969
2431 165342961
2432 3296
2433 3227
2434 99922
2435 35787
2436 55060
2437 4279
2438 5055
2439 5219
2440 8372
2441 67591
2442 20303
2443 12055
2444 8774
2445 100097
2446 3757
2447 5411
2448 63088
2449 15395089
2450 14993
2451 5611
2452 10234
2453 25327
2454 2786
2455 44168287
2456 6280
2457 15079
2458 4122
2459 54769
2460 18908
2461 16331
2462 13845
2463 18535
2464 2832
2465 10647
2466 97426
2467 205145
2468 3479
2469 6758683
2470 42898
2471 4025868069
2472 65845
2473 16663
2474 12350
2475 196859771
2476 3300
2477 6585
2478 6115
2479 1636693
2480 4654
2481 16666351
2482 4061
2483 2623
2484 14171
2485 8398970521
2486 19761
2487 8027
2488 4588
2489 24713
2490 -1
2491 3365983
2492 2756
2493 4475
2494 10386
2495 10772049
2496 3152
2497 17945
2498 5966
2499 23923
2500 2622
2501 2769
2502 4945
2503 -1
2504 137693
2505 54793
2506 72826
2507 4927
2508 3095
2509 -1
2510 2997
2511 -1
2512 2538
2513 4135
2514 40442
2515 5137
2516 3860
2517 12959345
2518 7075
2519 14873
2520 3799
2521 162023
2522 3346
2523 -1
2524 4193
2525 807279
2526 71626
2527 -1
2528 2864
2529 1534871
2530 259614
2531 36669
2532 96106
2533 17719
2534 12190
2535 128537
2536 4056
2537 5785
2538 337549
2539 26531
2540 294333
2541 38483
2542 2982
2543 3939
2544 5588
2545 16919
2546 6417
2547 5489
2548 23076
2549 299229
2550 12493
2551 -1
2552 4865
2553 169116653
2554 4901
2555 202472359
2556 108854
2557 62125
2558 19499
2559 8687
2560 3912
2561 848361
2562 23050942
2563 5629
2564 5404
2565 22927
2566 4067
2567 151005
2568 46244
2569 59041
2570 19693
2571 5753
2572 11058
2573 3135
2574 11470
2575 114971
2576 7100
2577 1807265
2578 2834
2579 14895787
2580 5369
2581 1410851
2582 4761
2583 12755
2584 3096
2585 1857341
2586 9367058
2587 5621
2588 56902
2589 197209
2590 54302
2591 5229
2592 3869
2593 6617
2594 4043
2595 286123
2596 2980
2597 10506371
2598 6415
2599 14123
2600 21964
2601 459977
2602 114985
2603 2829
2604 7076
2605 6568825841
2606 13366
2607 497725
2608 3216
2609 15611
2610 20878
2611 1035401
2612 3658
2613 41766989
2614 3306
2615 49533
2616 6620
2617 18205
2618 7155
2619 26273
2620 15521
2621 13467
2622 58793
2623 12955
2624 3818
2625 6347
2626 198398
2627 7105
2628 3686
2629 894671
2630 3358
2631 -1
2632 3743
2633 36695
2634 5654
2635 -1
2636 4340
2637 433721
2638 6515
2639 -1
2640 46084
2641 6097
2642 9805
2643 3521
2644 3149
2645 688203
2646 5819
2647 8385961
2648 6344
2649 -1
2650 155941
2651 175657
2652 417083
2653 29161
2654 6489
2655 8591228233
2656 3708
2657 4025
2658 110678297
2659 4181
2660 562606
2661 804319
2662 10894
2663 54535
2664 2870
2665 8431037
2666 1962127
2667 7157
2668 3295
2669 454873
2670 64222
2671 17801
2672 4005
2673 -1
2674 2970
2675 190407
2676 3700
2677 140267
2678 24055
2679 536483
2680 6808
2681 7953
2682 3625
2683 6731
2684 21437
2685 71591
2686 28474
2687 4065
2688 7442
2689 71539
2690 5494
2691 12797
2692 4487
2693 4435
2694 312206
2695 -1
2696 2877
2697 8701
2698 9553
2699 5999
2700 10054
2701 8077
2702 15721
2703 13355
2704 7656
2705 7611
2706 9023
2707 33551725
2708 165167
2709 132079
2710 5418
2711 35547
2712 72118
2713 4655
2714 207289
2715 -1
2716 36420
2717 8757
2718 21575
2719 5473
2720 3016
2721 -1
2722 7474
2723 195431
2724 17771
2725 11105617
2726 3537
2727 8257
2728 5395
2729 4063
2730 263638
2731 9909583
2732 11542
2733 1155146815
2734 13598
2735 33813
2736 4433
2737 14183
2738 3795
2739 412993
2740 26668
2741 3617031
2742 1181497
2743 13555
2744 2914
2745 8871739
2746 31822
2747 28187
2748 6818
2749 74235461
2750 15879
2751 622627
2752 4848
2753 4393
2754 35347
2755 11017
2756 11023
2757 41441
2758 97726
2759 2094393
2760 7046
2761 3131
2762 3185
2763 13655
2764 5430
2765 6351
2766 946978
2767 7909
2768 3182
2769 67133
2770 92906
2771 533259
2772 4978
2773 8714777
2774 6958
2775 32629
2776 4424
2777 25213
2778 79643
2779 1007017
2780 7623
2781 734353
2782 3025
2783 7257
2784 11449
2785 294138911
2786 166911
2787 24910681
2788 12395
2789 93311
2790 4234
2791 8173
2792 6231
2793 9295
2794 3822
2795 32893
2796 13243
2797 210271
2798 5518
2799 8479
2800 4176
2801 3801
2802 95074
2803 2877172369
2804 6188
2805 180096733
2806 459842
2807 3825
2808 41228
2809 23207
2810 30734
2811 371789
2812 5798
2813 29955
2814 35285743
2815 12217
2816 4480
2817 477707
2818 6322
2819 11293
2820 42572
2821 49168868849
2822 4085
2823 13955
2824 5448
2825 38967
2826 160378
2827 116245
2828 24635
2829 158191
2830 2838
2831 8439
2832 3668
2833 5780315
2834 4509
2835 2712083
2836 3540
2837 7565
2838 3151
2839 7859
2840 3531
2841 7991
2842 4514
2843 3275
2844 9478
2845 8767
2846 13538
2847 1320545
2848 3104
2849 5329
2850 155218579
2851 -1
2852 6358
2853 3653
2854 5730
2855 2959
2856 3848
2857 6893
2858 8949
2859 54031
2860 3038
2861 1999719
2862 11245
2863 128789
2864 5691
2865 13817
2866 4499
2867 149505
2868 34844
2869 38963
2870 937179
2871 1624211
2872 3042
2873 4735
2874 4750
2875 5317
2876 58934
2877 9119
2878 7115
2879 30943
2880 536608
2881 19271
2882 21425
2883 3053
2884 9610
2885 67557
2886 15862
2887 4408081
2888 3374
2889 16483
2890 86418
2891 2983
2892 8957
2893 7475
2894 8690
2895 3401554541
2896 3718
2897 37249
2898 17554
2899 -1
2900 3052
2901 9383
2902 14965
2903 11495
2904 3496
2905 832298597
2906 13509
2907 3745
2908 3595
2909 4551
2910 104186
2911 15341
2912 4665
2913 239209
2914 6286
2915 4131
2916 3383
2917 765196421
2918 3809
2919 26385943
2920 7512
2921 21103
2922 6214
2923 21781
2924 89043
2925 1262773
2926 37914
2927 83685
2928 9826
2929 3529711
2930 3269
2931 68393
2932 3419
2933 3519
2934 4873
2935 57521
2936 10583
2937 1766951
2938 19818798
2939 2200283
2940 4148
2941 52097
2942 3753
2943 18241
2944 3456
2945 8909
2946 95334778202
2947 63305
2948 4893
2949 482927
2950 7878
2951 6587
2952 467492
2953 2281669
2954 3230
2955 9977
2956 3140
2957 7845
2958 9191
2959 1227949699
2960 4233
2961 810029659
2962 6799
2963 321855
2964 10730
2965 19859
2966 145717
2967 112669
2968 3036
2969 15093
2970 4942
2971 134383
2972 38444
2973 393815
2974 4150
2975 3139
2976 3400
2977 5593
2978 14895
2979 71017
2980 5634
2981 59911
2982 4051759
2983 -1
2984 3737
2985 15569169883
2986 12862
2987 16545
2988 3695
2989 39533899
2990 4029
2991 2789593501
2992 20584
2993 5955
2994 922111
2995 4433509
2996 8181
2997 10393
2998 3186
2999 3487
3000 6058
3001 24463
3002 9617
3003 14855
3004 3738
3005 30363
3006 7009
3007 20153
3008 3344
3009 4891
3010 33683
3011 5217
3012 213356
3013 31853
3014 32594
3015 397513
3016 3384
3017 3165
3018 5962
3019 181109
3020 48698
3021 78257
3022 6946
3023 9915
3024 16157
3025 -1
3026 11206
3027 751849423
3028 3498
3029 6090937
3030 228526
3031 5161
3032 5817
3033 42427829207
3034 8490
3035 314007
3036 17140
3037 60321610691
3038 345621
3039 160125463
3040 3792
3041 8109
3042 4399
3043 14275
3044 4429148
3045 1990843
3046 14574
3047 54985
3048 11513
3049 13199
3050 12518
3051 72582173
3052 6534
3053 7423
3054 4921
3055 8159
3056 3920
3057 19745
3058 10622
3059 162159
3060 17023
3061 102277
3062 74265
3063 4109
3064 10370
3065 29993
3066 805066
3067 53705
3068 4015
3069 13583
3070 7002
3071 146971
3072 9671
3073 260395
3074 14343
3075 15169
3076 4100
3077 3321
3078 7615
3079 127993
3080 27563
3081 535853
3082 6425
3083 12423
3084 6692
3085 8033
3086 9321
3087 5468177
3088 3528
3089 8142421
3090 -1
3091 3857
3092 72845
3093 4717
3094 20698
3095 16233
3096 6644
3097 11539
3098 62749
3099 -1
3100 5126
3101 54517569
3102 103106
3103 27483862451
3104 12771
3105 11417
3106 3198
3107 15825
3108 19412
3109 11885413
3110 12336037
3111 17917
3112 3685
3113 3281
3114 35711
3115 30147710477
3116 5397
3117 2739331
3118 6175
3119 129523
3120 12359
3121 17397383
3122 49173
3123 18101
3124 3750
3125 748372769
3126 4277
3127 177869
3128 10802
3129 4188913
3130 31974
3131 34287
3132 3425
3133 37229
3134 27939
3135 40207
3136 3484
3137 12765
3138 5123
3139 577679
3140 4066
3141 61032784769
3142 6017
3143 2619093
3144 8203
3145 86363
3146 1227307
3147 3689
3148 108454
3149 8639
3150 5018
3151 61301
3152 8912
3153 65507
3154 13890
3155 9878991
3156 3340
3157 6785
3158 7047
3159 528121
3160 4212
3161 24037
3162 3233
3163 5713
3164 35061
3165 102883
3166 4606
3167 27963
3168 3475
3169 411364649
3170 148291
3171 111911
3172 25085
3173 29595
3174 63349
3175 4807
3176 8881
3177 6642869
3178 33449
3179 358323
3180 22618
3181 364519
3182 3563
3183 1671701
3184 6928
3185 4169
3186 336390242
3187 12305
3188 5668
3189 21544543
3190 5662
3191 6829099
3192 691213
3193 32875
3194 5110
3195 11191
3196 9716
3197 36597
3198 7915
3199 29797777
3200 7792
3201 4787535403
3202 244518
3203 10293
3204 21761
3205 4199
3206 10783
3207 16273333
3208 8554
3209 6493
3210 5609
3211 -1
3212 3699
3213 3256201
3214 48330
3215 52087
3216 3580
3217 21623
3218 20175
3219 -1
3220 3223
3221 4089
3222 28951
3223 15955
3224 6550
3225 4020001
3226 8401
3227 4277145
3228 552172
3229 6650473
3230 65321
3231 173645591
3232 4278
3233 12815
3234 5746
3235 -1
3236 42596
3237 59520221
3238 4382
3239 3429
3240 6479
3241 1101397
3242 3705
3243 14035
3244 20732
3245 34493
3246 16123
3247 95129
3248 3249
3249 -1
3250 6498
3251 6627
3252 3404
3253 -1
3254 13910
3255 453175301
3256 3720
3257 5871
3258 57346
3259 11188511
3260 9482
3261 115403
3262 11622
3263 4215
3264 5203
3265 -1
3266 13118
3267 3324379
3268 15282
3269 46217
3270 10498
3271 298417
3272 3674
3273 6919
3274 4370
3275 324423
3276 8206
3277 3287845
3278 15713
3279 376973
3280 5069
3281 70473
3282 35249
3283 16255
3284 11277
3285 13607
3286 3546
3287 211111
3288 9796
3289 5491
3290 21297
3291 24817
3292 4268
3293 5435
3294 4418
3295 20339
3296 5680
3297 8930345
3298 61823
3299 46113
3300 443287
3301 1535110367
3302 3434
3303 16355
3304 3683
3305 82993
3306 5627
3307 5687
3308 635455
3309 7453
3310 4826
3311 2436477
3312 62224
3313 4301
3314 22654
3315 4047029
3316 3588
3317 4505
3318 3875
3319 838716923
3320 5896
3321 5681
3322 53838
3323 9102795
3324 1378774
3325 11663
3326 9447
3327 665791
3328 13696
3329 15209
3330 13705954
3331 -1
3332 3345
3333 7795069531
3334 4070
3335 21047
3336 3416
3337 249919
3338 58162
3339 69217
3340 15204
3341 55363
3342 2136605
3343 4849
3344 4888
3345 1015667
3346 79619
3347 6183
3348 123173
3349 8229203
3350 34286
3351 14630407
3352 10578
3353 7981
3354 11537
3355 -1
3356 61486
3357 3725
3358 4394
3359 396689
3360 5216
3361 224939
3362 5362
3363 16655
3364 5663
3365 222897
3366 8282
3367 97585
3368 5321
3369 34283609
3370 4386
3371 6213
3372 578619205
3373 11609
3374 3550
3375 744167533
3376 3600
3377 16683
3378 6335
3379 424831
3380 41249116
3381 35183666681
3382 15114
3383 4059
3384 3944
3385 22799
3386 581662
3387 36905
3388 4195
3389 3759
3390 4183
3391 26857
3392 4192
3393 8647175
3394 30774
3395 4001313
3396 1045180
3397 592211
3398 83654
3399 27209
3400 6504
3401 5319
3402 791885
3403 16855
3404 4444
3405 4141
3406 18557
3407 5925
3408 5648
3409 2170271
3410 4011
3411 31423
3412 5146
3413 5495
3414 21142
3415 278821
3416 7820
3417 11805898831
3418 10975
3419 64371
3420 6482
3421 1750957
3422 15775665
3423 14615
3424 5496
3425 18547
3426 4309
3427 23093
3428 6897
3429 461753
3430 9019
3431 20433
3432 22666
3433 27113
3434 115070
3435 16309
3436 12046
3437 20829
3438 482129
3439 29197
3440 4209
3441 2541421
3442 4345
3443 6375
3444 216124
3445 22500209
3446 5429
3447 19345
3448 4802
3449 9393
3450 130162
3451 17963
3452 19756
3453 3895
3454 21298
3455 7763
3456 3886
3457 88525
3458 14655
3459 1453567
3460 5026
3461 529852517
3462 11669
3463 -1
3464 99926
3465 41033
3466 7682
3467 52847
3468 4295
3469 61399
3470 48729
3471 7961
3472 6896
3473 3507
3474 15686
3475 9211
3476 5012
3477 3084536831
3478 8615
3479 99879
3480 1086052
3481 9195713359
3482 6525
3483 353549
3484 3690
3485 117581
3486 36639874
3487 7505
3488 4432
3489 47941
3490 4298
3491 3298381
3492 4983698
3493 85403
3494 3610
3495 4543
3496 25860
3497 11165
3498 2891054
3499 4321
3500 30004
3501 52286158333
3502 4002
3503 6319
3504 3710
3505 226717
3506 25773
3507 28528085
3508 15223
3509 293833
3510 7697
3511 3971
3512 7678
3513 397403
3514 6690
3515 36933
3516 4037
3517 12505
3518 8426
3519 18868321
3520 4896
3521 1115491
3522 31691
3523 17455
3524 39909
3525 691397
3526 8129
3527 12837
3528 3655
3529 96421457533
3530 78527
3531 1339763
3532 3925
3533 29235
3534 17648963
3535 599449
3536 12431
3537 16379
3538 4266
3539 30063
3540 7106
3541 6641
3542 33573
3543 17555
3544 4577
3545 120697
3546 11963
3547 18563
3548 192839
3549 13439
3550 65982
3551 102327
3552 5512
3553 201659
3554 398073
3555 9809
3556 3938
3557 12125
3558 43357
3559 4633
3560 205268
3561 16643
3562 5287
3563 4455
3564 214094
3565 53575979
3566 13022
3567 316165
3568 9798
3569 8251
3570 115642
3571 74089
3572 5122
3573 24863
3574 3978
3575 238983
3576 3800
3577 1164397
3578 5738
3579 -1
3580 128083
3581 8057
3582 20498
3583 1439455
3584 5311
3585 1526618173
3586 8827
3587 89129
3588 6398
3589 146929
3590 6939
3591 794444797
3592 4104
3593 5835
3594 8503
3595 12887
3596 58227
3597 31106485
3598 8915
3599 19903
3600 7504
3601 -1
3602 118685
3603 17855
3604 3634
3605 944131
3606 326709223
3607 15025
3608 12735
3609 166103
3610 4878
3611 562806327
3612 4972
3613 4387
3614 4859
3615 17237
3616 5784
3617 6021
3618 14575
3619 2166701
3620 4012
3621 47393
3622 81982
3623 46529
3624 4450
3625 59371
3626 1982026
3627 80422945
3628 9455
3629 92721
3630 154751
3631 14167
3632 4425
3633 1197627007
3634 5010
3635 9243
3636 7124
3637 25487
3638 19293
3639 86987
3640 5014
3641 15981
3642 19297
3643 5549
3644 10449
3645 62183683
3646 29549
3647 8565
3648 15472
3649 1469089321
3650 284923
3651 26239
3652 21137
3653 50055
3654 185630
3655 4537
3656 4312
3657 347106325
3658 33415
3659 292063
3660 14291
3661 7363
3662 69783
3663 8557
3664 3679
3665 8427
3666 47582
3667 340771
3668 10775
3669 8569
3670 13277
3671 13987
3672 10892
3673 6215
3674 8150
3675 18687983
3676 12900
3677 36233
3678 9115
3679 13209551
3680 30928
3681 9367
3682 33925
3683 4155
3684 8890
3685 115461571
3686 4151
3687 5933
3688 6868
3689 229839
3690 29263
3691 1131459659
3692 36345
3693 86975
3694 5790
3695 1463069
3696 7060
3697 14111
3698 5695
3699 287693939
3700 4428
3701 917661
3702 5678
3703 18355
3704 5313
3705 70013
3706 15179
3707 8351
3708 4595
3709 96367
3710 5109
3711 4117
3712 4224
3713 5529
3714 14059
3715 113951
3716 11740
3717 283085
3718 5274
3719 483722281
3720 16258708
3721 25151
3722 623942
3723 18455
3724 4609
3725 3969
3726 20713
3727 66305
3728 11408
3729 25051
3730 5191
3731 34917
3732 108239
3733 5450095
3734 193121
3735 135569
3736 4008
3737 6193
3738 251459
3739 1416896389
3740 4958
3741 -1
3742 4214
3743 3975
3744 6512
3745 520543
3746 18157
3747 130345
3748 195337
3749 21199
3750 142931
3751 73349
3752 4185
3753 510316997
3754 6370
3755 69397
3756 4556
3757 18799
3758 151394
3759 127313
3760 3952
3761 7567
3762 11398
3763 15197
3764 2513967
3765 879527119
3766 202421
3767 38409
3768 5068
3769 39761926777
3770 262713
3771 32568689
3772 7092
3773 28995
3774 5830
3775 67039
3776 4600
3777 4313
3778 4114
3779 1992309
3780 6962
3781 19063
3782 5763
3783 24695
3784 4836
3785 1007273
3786 22082
3787 -1
3788 4982
3789 31117
3790 8334
3791 7301
3792 81068
3793 49339175
3794 99938
3795 119149
3796 4564
3797 5181
3798 190946
3799 155148419
3800 15782
3801 1169426473
3802 4494
3803 5635
3804 3910
3805 25739
3806 25574
3807 717187
3808 4968
3809 25221
3810 88018
3811 4381
3812 4844
3813 28935073
3814 9713
3815 41571
3816 5633
3817 244619977
3818 7493
3819 213857
3820 160324
3821 7543
3822 7081954
3823 114929
3824 8050
3825 13603
3826 79163
3827 5665
3828 3651548
3829 107189
3830 4137
3831 282433
3832 13992
3833 15129
3834 6670
3835 19657
3836 8740
3837 8688498565
3838 9546
3839 1593201
3840 3856
3841 2274701
3842 11771
3843 14975
3844 11484
3845 6589
3846 71053
3847 7261
3848 7192
3849 1416017
3850 1081387
3851 4683
3852 5782
3853 327161
3854 8822
3855 596268023
3856 3984
3857 6285
3858 10742
3859 8047
3860 13257
3861 5893
3862 5246
3863 129895
3864 16588
3865 -1
3866 7966
3867 37259
3868 5915
3869 3993
3870 15322
3871 49071311
3872 14596
3873 9415
3874 13802
3875 16591
3876 6740
3877 94515893
3878 54309
3879 65323026857
3880 6876
3881 6227
3882 3905
3883 19255
3884 19786
3885 115019671
3886 7098
3887 12879
3888 5734
3889 26327
3890 45797
3891 24293
3892 12036
3893 5775
3894 51709
3895 127177
3896 6440
3897 83549
3898 258246
3899 353217
3900 82133
3901 17867
3902 4245
3903 25937
3904 4776
3905 698529
3906 13334
3907 12865
3908 6028
3909 13493
3910 9443
3911 24569
3912 12665
3913 4103
3914 4347
3915 6109
3916 5356
3917 33699
3918 315914
3919 118031
3920 18062
3921 21289427
3922 134638
3923 9615
3924 5162
3925 105474469
3926 12062
3927 847498867
3928 11676
3929 120241
3930 837394
3931 26621
3932 5625
3933 55367
3934 14706
3935 5523
3936 5446
3937 753005
3938 7595
3939 42191
3940 4182
3941 105597
3942 4190362
3943 19555
3944 4017
3945 6125591
3946 24744106
3947 11085
3948 5876
3949 3001937
3950 8134
3951 944546611
3952 5904
3953 6535
3954 20845301
3955 491057059
3956 4469
3957 205831
3958 23386
3959 8939
3960 82756
3961 5106931
3962 1264701
3963 19655
3964 4228
3965 17319
3966 9559
3967 29965
3968 6176
3969 55753
3970 7938
3971 1186267
3972 2026685
3973 4225771
3974 9550
3975 44731
3976 7144
3977 5565
3978 86842
3979 147911
3980 7364
3981 9885833
3982 44642
3983 11037
3984 19931
3985 4757
3986 8619
3987 61727
3988 4843
3989 7117
3990 9445888793
3991 809071
3992 19965
3993 4495153
3994 9130
3995 12123
3996 8558
3997 88063
3998 4515
3999 261460129
4000 10256
4001 3264087
4002 6201091
4003 24035
4004 7191
4005 1778267
4006 8142
4007 15753
4008 4046
4009 4413557909
4010 9878133
4011 23617
4012 11298
4013 6635
4014 6526
4015 126139
4016 7640
4017 4316563
4018 42438
4019 10311
4020 44044
4021 1415376349
4022 9165
4023 17132069
4024 4302
4025 15429
4026 14809
4027 1806429067
4028 130084
4029 3561199
4030 1298203
4031 1506793
4032 5618
4033 4367
4034 6422
4035 -1
4036 6839
4037 22083
4038 6407
4039 -1
4040 87213
4041 49063
4042 7582
4043 5075
4044 187282
4045 18317965411
4046 3100187
4047 340511477
4048 5352
4049 8559
4050 46069
4051 -1
4052 17141
4053 6347153
4054 13110
4055 1838387
4056 84824
4057 18625
4058 4366
4059 15978554699
4060 154967
4061 71349
4062 5038
4063 2450215
4064 4664
4065 4097
4066 14351
4067 5863
4068 4699
4069 115381
4070 2959329
4071 278579
4072 6604
4073 28695
4074 600806
4075 138823
4076 6369
4077 30385
4078 178242
4079 2244093
4080 11252
4081 19651
4082 10245
4083 20255
4084 33490
4085 6713
4086 102863
4087 15863
4088 52915
4089 79327
4090 9562
4091 -1
4092 5143
4093 10075
4094 41949
4095 64119023
4096 4128
4097 6565
4098 5371
4099 29232329
4100 38533
4101 72851
4102 13193
4103 4935
4104 7748
4105 29039
4106 12278
4107 10849
4108 4154
4109 80029
4110 22873
4111 22693
4112 4845
4113 4235
4114 8070
4115 6771
4116 28043
4117 17305417
4118 8602
4119 12103283
4120 8968
4121 7383
4122 43163
4123 20455
4124 7750
4125 32959
4126 57534
4127 4247
4128 6908
4129 -1
4130 12694
4131 291659
4132 7398
4133 6835
4134 4906
4135 57497779223
4136 20920
4137 1116421
4138 7602
4139 10251
4140 13169
4141 28091
4142 5505
4143 20555
4144 5590
4145 2093007
4146 5047
4147 -1
4148 12049341
4149 127121
4150 23454
4151 25752923967
4152 48994
4153 38568493
4154 75867
4155 60629
4156 7876
4157 5339
4158 10315
4159 7021453
4160 6837
4161 9825091
4162 520583
4163 441541
4164 224599
4165 925187
4166 49833
4167 964181
4168 64494
4169 10317
4170 528239
4171 191843
4172 6586
4173 19091
4174 7277
4175 7799
4176 5200
4177 34935473
4178 14295
4179 52169
4180 4746
4181 12261
4182 6625
4183 537215
4184 6952
4185 7705549
4186 5058
4187 10947
4188 5195
4189 -1
4190 4739
4191 29740283
4192 8688
4193 5375
4194 7198
4195 6757
4196 13220
4197 236269
4198 10415
4199 720593
4200 5576
4201 16777
4202 20049
4203 79637
4204 7133
4205 26448431
4206 18497
4207 23489
4208 61328
4209 12661163
4210 34717
4211 9527
4212 19814891
4213 900109541
4214 475310
4215 17314013
4216 5320
4217 4605
4218 11675
4219 47592779
4220 316107
4221 15661631
4222 8022
4223 181555
4224 7664
4225 398561
4226 13431
4227 9685
4228 84804
4229 5019
4230 4027682
4231 3299027
4232 6419
4233 -1
4234 227910
4235 125467
4236 22220
4237 275594011
4238 4755
4239 5149
4240 9936
4241 12513
4242 12067
4243 9169
4244 7399
4245 51311
4246 10302
4247 198105
4248 15886
4249 51259
4250 1046451
4251 99727
4252 249924
4253 4697
4254 12133
4255 2942923
4256 4880
4257 198185
4258 8155
4259 17527
4260 4316
4261 12848929
4262 7802
4263 21155
4264 4872
4265 20277
4266 3117706
4267 28313
4268 39973
4269 7264561
4270 267854
4271 6499
4272 5992
4273 42905935
4274 27430
4275 14257
4276 4446
4277 72086293
4278 42655
4279 1426697
4280 10438
4281 3794021
4282 6882
4283 21015
4284 12034
4285 708233
4286 33609
4287 131481139
4288 7584
4289 805251
4290 613133
4291 800671
4292 4636
4293 41735
4294 8430
4295 100893
4296 522140
4297 6403
4298 14235
4299 -1
4300 64246
4301 21899
4302 14609
4303 21355
4304 9218
4305 69841
4306 183077
4307 39379
4308 10735
4309 4589
4310 8411
4311 49573
4312 6648
4313 4557
4314 17782
4315 1471637
4316 83732
4317 6220603
4318 10715
4319 8327
4320 13778
4321 11387
4322 6465
4323 5873
4324 14050
4325 11891
4326 8483
4327 895045
4328 10904
4329 38491
4330 32849
4331 31557
4332 421366
4333 22495
4334 4953
4335 4872858497
4336 4580
4337 11565
4338 77362
4339 198074039
4340 8580570602
4341 3867435847
4342 4585
4343 412975
4344 18662
4345 35626571
4346 6507
4347 61085
4348 6138
4349 786347
4350 183074
4351 24299
4352 5312
4353 19632089
4354 16770
4355 77511
4356 5572
4357 11200527325
4358 11455
4359 7204081
4360 4584
4361 16601
4362 4979
4363 240415
4364 12956
4365 529931
4366 187322
4367 21279
4368 15572
4369 1299889
4370 123586
4371 98275414513
4372 7427
4373 7235
4374 15479
4375 4511
4376 4540
4377 45907
4378 7306
4379 13733
4380 30120353722
4381 833671
4382 49565
4383 516515
4384 4770
4385 17993
4386 14903
4387 9893
4388 30451
4389 14625142361
4390 5066
4391 14751
4392 94981
4393 9175
4394 8347
4395 16439
4396 5244
4397 18183
4398 6454
4399 49091381
4400 49298
4401 42781
4402 13014
4403 21855
4404 26846
4405 25723
4406 7743
4407 199703
4408 121368
4409 708419
4410 259939
4411 6463
4412 35887
4413 252235
4414 7458
4415 779397
4416 5020
4417 62999
4418 6195
4419 36883
4420 21186
4421 23351
4422 3687385
4423 21955
4424 6232
4425 320191
4426 221183
4427 85023
4428 8477
4429 147061
4430 21502
4431 54223
4432 29032
4433 28335
4434 7810
4435 12173
4436 8319
4437 225565
4438 11015
4439 4767
4440 10148
4441 26323
4442 5033
4443 9875
4444 6004
4445 4959
4446 15718
4447 88871
4448 21472
4449 7771
4450 20774
4451 42097
4452 49243
4453 18320615
4454 5913
4455 56408893789
4456 5940
4457 98091425
4458 206986322
4459 1160843
4460 6909
4461 402493
4462 175634
4463 5423
4464 5552
4465 1256575321
4466 7471
4467 1835611
4468 15437
4469 828203
4470 27646
4471 80357
4472 7688
4473 117395
4474 7362
4475 40663
4476 6106
4477 14063
4478 12349
4479 94685921
4480 5704
4481 11823
4482 2396425
4483 22255
4484 24164
4485 361603
4486 5566
4487 8745
4488 5497
4489 58849
4490 15794
4491 48113
4492 4716
4493 7435
4494 8004149
4495 26917
4496 6303
4497 21731
4498 24415
4499 76773
4500 60563
4501 3618636149
4502 24398
4503 361727141
4504 5993
4505 15751
4506 989993
4507 4747
4508 5092
4509 -1
4510 6606
4511 31047
4512 7328
4513 14195
4514 44427
4515 90005435119
4516 18060
4517 47679
4518 4775
4519 30737
4520 6148
4521 -1
4522 4771
4523 5511
4524 8302
4525 -1
4526 10258
4527 25901
4528 6456
4529 20821
4530 38909
4531 4879
4532 5025
4533 6167
4534 57070
4535 51881
4536 12140
4537 747865
4538 14115
4539 65377
4540 7721
4541 4141987
4542 7918
4543 731402501
4544 8510
4545 4553
4546 6798
4547 6965
4548 8051
4549 2131075529
4550 2376194
4551 27533
4552 5016
4553 8055
4554 12314
4555 12209
4556 1044020
4557 14284625
4558 5082
4559 146631
4560 64216
4561 47203
4562 18045
4563 19849
4564 6084
4565 5271
4566 32026
4567 1003165
4568 5975
4569 1451497
4570 23543
4571 4719
4572 21148
4573 27559
4574 6350
4575 83657
4576 4640
4577 14701
4578 88032131
4579 2150580491
4580 4773
4581 17593
4582 6282
4583 8444753
4584 18142
4585 -1
4586 9802
4587 9751
4588 85434
4589 10409
4590 5221
4591 231122159
4592 4688
4593 5599
4594 8130
4595 20933
4596 5894
4597 5885
4598 4635
4599 -1
4600 5256
4601 5133
4602 708205
4603 18736219055
4604 263779
4605 28127
4606 203093
4607 5733
4608 5215
4609 4444093
4610 96303
4611 2827837991
4612 16822
4613 8961
4614 7122197
4615 2019547
4616 4617
4617 25285
4618 5346
4619 1205129
4620 36284
4621 25451
4622 9877
4623 22955
4624 5096
4625 67773
4626 14179
4627 90613
4628 8295
4629 637739
4630 5963
4631 106329
4632 307547
4633 242899
4634 5258
4635 198263
4636 5598
4637 1054605
4638 13727
4639 7429
4640 72556
4641 3671141
4642 38094
4643 10309
4644 38908
4645 31619
4646 40377
4647 160745
4648 5759
4649 1560621
4650 82138
4651 22569277609
4652 17045
4653 92635
4654 7081
4655 8529249
4656 12176
4657 36925
4658 14055
4659 89774279
4660 447997
4661 207693
4662 569902
4663 51755
4664 10990
4665 1766077
4666 307238
4667 78945
4668 526282
4669 1912517741
4670 9387
4671 11309
4672 5072
4673 10829
4674 186101
4675 20953
4676 8241
4677 4038786985
4678 6955
4679 2008467
4680 434756
4681 654253
4682 11325
4683 8815
4684 17070
4685 71691
4686 18723886799
4687 4823
4688 23907
4689 116641009
4690 10582
4691 56553
4692 10324
4693 276175
4694 5327
4695 32162909
4696 8220
4697 46785
4698 13522298
4699 955321
4700 5129
4701 128639
4702 23302
4703 31652133
4704 30416
4705 32881
4706 7426
4707 30607
4708 8908
4709 18001
4710 349154
4711 126361
4712 16485
4713 9815
4714 9390
4715 17347
4716 108862
4717 5083
4718 4895
4719 167023309
4720 14736
4721 29829
4722 9869
4723 23455
4724 12597
4725 35947189
4726 10962
4727 10785
4728 15793
4729 104447
4730 10679
4731 73723721
4732 74225
4733 7835
4734 45409
4735 33157
4736 6520
4737 6633555947
4738 6954
4739 14963
4740 186554
4741 53111
4742 474561
4743 95971951
4744 12090
4745 6681
4746 4020998
4747 7705
4748 19684
4749 7852547
4750 44522
4751 6313
4752 688043
4753 -1
4754 5911
4755 27349441
4756 11167
4757 85925
4758 7837
4759 22854553447
4760 55677
4761 226607
4762 21505
4763 43871
4764 11141
4765 6911943223
4766 30711
4767 905541905
4768 6275
4769 13703
4770 65642
4771 14041
4772 6226
4773 122935
4774 134950
4775 6063
4776 6140
4777 126509
4778 11606
4779 -1
4780 9164
4781 781077
4782 24893
4783 23755
4784 50482
4785 9797
4786 120913
4787 19665
4788 225899
4789 311357
4790 6494
4791 106091
4792 6104
4793 5595
4794 4810
4795 942019
4796 12627
4797 93265
4798 11915
4799 103739
4800 6292
4801 64390789
4802 8679
4803 18871
4804 66724
4805 5031
4806 16373
4807 19871
4808 41992
4809 20473
4810 80718
4811 763299733
4812 20284
4813 13189
4814 2684162
4815 -1
4816 6948
4817 45465
4818 80962
4819 5388371
4820 5348
4821 5239
4822 21894
4823 27669
4824 12050
4825 30547
4826 5093
4827 14803
4828 230442
4829 9481
4830 60706
4831 8591
4832 9045
4833 -1
4834 17154
4835 10219
4836 45380
4837 105523
4838 9021
4839 38965151
4840 29822
4841 10997
4842 10841
4843 21667
4844 33423
4845 76357
4846 8974
4847 34561
4848 60688
4849 679009
4850 80882
4851 2706335603
4852 5586
4853 8035
4854 20330
4855 17423
4856 5380
4857 19109063525
4858 29886
4859 12717
4860 31906
4861 108112019
4862 6693
4863 24155
4864 19616
4865 139917081
4866 25142
4867 131822651
4868 6975
4869 7007
4870 11954
4871 5451
4872 458578
4873 43147
4874 6790
4875 139283
4876 8309
4877 12645
4878 12115
4879 3958517
4880 10059
4881 18403
4882 11946
4883 11129
4884 104486
4885 80063
4886 6061
4887 -1
4888 6706
4889 47912120133
4890 16667
4891 28800529
4892 76778
4893 12275
4894 7222
4895 694804771
4896 6064
4897 101905
4898 5918
4899 1545427
4900 5226
4901 6321
4902 12617
4903 24355
4904 7869
4905 67537039
4906 8298
4907 18285
4908 8474
4909 209941
4910 190219
4911 135987263
4912 6736
4913 6255
4914 15763
4915 58853
4916 10612
4917 185587
4918 15002
4919 95937
4920 174052
4921 17459
4922 91647
4923 83809
4924 8850
4925 31809
4926 6371
4927 420829
4928 15152
4929 -1
4930 21574
4931 73501
4932 5726
4933 -1
4934 24418
4935 31757
4936 5560
4937 24053
4938 15326
4939 8279
4940 9287
4941 1712948711
4942 7794
4943 31227
4944 6110
4945 7285556729
4946 40334
4947 247465
4948 266622
4949 42041
4950 180223
4951 6019
4952 63345
4953 184361
4954 5370
4955 55527
4956 8342
4957 6049
4958 24453
4959 41651189
4960 5024
4961 17799069
4962 314245
4963 24655
4964 46407
4965 -1
4966 18209
4967 11291
4968 26443
4969 39311
4970 96206
4971 14237569
4972 6305
4973 5559
4974 7049
4975 1759831
4976 9178
4977 8359
4978 6162
4979 10747
4980 7412
4981 333060151
4982 508325
4983 24755
4984 10184
4985 8811
4986 5254
4987 10851277817
4988 68684
4989 55153460107
4990 7267
4991 2799011
4992 5504
4993 6031
4994 230187
4995 1121177
4996 6228
4997 10569
4998 12035
4999 54038399
5000 12901
5001 18997
5002 5249
5003 9255
5004 727990
5005 1183657973
5006 9597
5007 10465
5008 16148
5009 12939
5010 452059
5011 16653301709
5012 396297
5013 6523
5014 9090
5015 15051
5016 8183
5017 19713486865
5018 36757495
5019 5767
5020 6532
5021 31023
5022 409646
5023 10115
5024 30256
5025 41171
5026 62822
5027 16737
5028 32578
5029 21449
5030 5117
5031 325291
5032 9204
5033 8335
5034 5729
5035 8483123
5036 14001
5037 7085
5038 12515
5039 5811
5040 24539
5041 104257
5042 151585
5043 25055
5044 6119
5045 33800241
5046 1506218158
5047 187765
5048 6027
5049 -1
5050 73278
5051 5291
5052 22532
5053 10623695
5054 29559
5055 233629
5056 5539
5057 15425
5058 17255
5059 24110009789
5060 67756
5061 9498287543
5062 16674
5063 33927
5064 14093
5065 17003
5066 153329
5067 13667
5068 6295
5069 40089
5070 79198
5071 5217097
5072 59465
5073 8555
5074 26207
5075 16983
5076 5141
5077 6811
5078 35313
5079 56023
5080 8536
5081 92293
5082 69469
5083 25255
5084 49841
5085 -1
5086 68222
5087 138405
5088 12772
5089 15041
5090 11122
5091 18203
5092 10981
5093 7175
5094 31270
5095 2202804451
5096 6194
5097 11017085
5098 109837
5099 661799
5100 75419
5101 22829
5102 12393
5103 77827
5104 5670
5105 27019
5106 13546
5107 26765
5108 6915
5109 3809138303
5110 480626
5111 7227
5112 19726
5113 25059239
5114 87526
5115 3316168279
5116 6460
5117 143561
5118 12715
5119 11726587
5120 7424
5121 5374917779
5122 8107
5123 5415
5124 10250
5125 1882913
5126 8869
5127 376421
5128 9082
5129 10719
5130 2224181
5131 1950718379
5132 6153
5133 6787
5134 10686
5135 6353249
5136 11320
5137 4683629
5138 7958
5139 57850637267
5140 8134252
5141 80706583
5142 17927
5143 6809
5144 13208
5145 21349
5146 5699
5147 15345
5148 6395
5149 35147
5150 11234
5151 5833
5152 5664
5153 385593
5154 44422
5155 461747
5156 22563
5157 11525
5158 5562
5159 29213
5160 9622994
5161 54817
5162 2157387
5163 4761869
5164 7310
5165 11429
5166 8616583
5167 224849
5168 9814
5169 1521341
5170 6859
5171 957154123
5172 58178
5173 2389369
5174 59186
5175 18277
5176 6068
5177 32451
5178 121535
5179 68183911
5180 1232123
5181 8303
5182 8365
5183 9195
5184 5344
5185 516011
5186 6073289
5187 25177
5188 15756
5189 718903
5190 11436617
5191 309931073
5192 5745
5193 16235
5194 10278
5195 6747
5196 42380
5197 3552349
5198 6487
5199 7736087
5200 6704
5201 76191499
5202 8759
5203 25855
5204 6490
5205 103771
5206 19409
5207 20861
5208 75064
5209 250321
5210 11174
5211 10033
5212 19902
5213 139855
5214 69925426
5215 12191
5216 5943
5217 13405
5218 33175
5219 11879
5220 9659
5221 11441
5222 51185
5223 -1
5224 7050
5225 40893
5226 17843
5227 43829
5228 22635
5229 1666337
5230 6806
5231 12449
5232 60304
5233 76715
5234 9309
5235 9847
5236 35927
5237 5481
5238 78022
5239 21643
5240 117694
5241 8185571
5242 163154
5243 15447791
5244 6443
5245 36259
5246 6383
5247 91211
5248 5252
5249 37481
5250 19123
5251 2138957
5252 8265
5253 1939129
5254 16247
5255 27897
5256 13816
5257 28471
5258 59203
5259 5447
5260 23572
5261 36530333
5262 90922
5263 26155
5264 7029
5265 35387
5266 5377
5267 571018871
5268 5558
5269 2003219
5270 19149
5271 54991
5272 16716
5273 8735
5274 69541
5275 36029
5276 208660
5277 189545
5278 14198
5279 201453
5280 17584
5281 65822131
5282 36305
5283 29815
5284 25686
5285 25671
5286 17809
5287 398003
5288 76577
5289 526819
5290 9434
5291 47601
5292 346127
5293 646477
5294 15226
5295 735963287
5296 5520
5297 6149
5298 61295
5299 32340599
5300 10899
5301 -1
5302 13518
5303 6755
5304 215272
5305 25637
5306 101881
5307 -1
5308 6595
5309 5577
5310 10619
5311 14659
5312 14739
5313 121295
5314 5502
5315 11011
5316 643052
5317 36323
5318 6675
5319 8789
5320 8802
5321 33693
5322 10486
5323 6655
5324 21950
5325 -1
5326 78102001
5327 2158945
5328 14335
5329 429433
5330 7599
5331 221837
5332 667225
5333 11315
5334 5947
5335 2825377
5336 6727
5337 -1
5338 11155
5339 159676697
5340 7636
5341 37063
5342 16905
5343 11095
5344 6816
5345 31887
5346 28883
5347 8845
5348 6855
5349 5298877
5350 6283
5351 56307
5352 107828
5353 18170935
5354 74503
5355 -1
5356 11940
5357 7225
5358 13315
5359 36617
5360 6578
5361 1203511
5362 121870038
5363 6695
5364 8978
5365 7171
5366 11018
5367 6697
5368 5538
5369 1686849753
5370 21411454
5371 64297
5372 10229
5373 7343
5374 5706
5375 16907
5376 6320
5377 49574417
5378 51315
5379 2258933
5380 144284
5381 39423
5382 16825
5383 26755
5384 6424
5385 8533
5386 38442
5387 5421
5388 9113
5389 1725659
5390 11201
5391 125681
5392 13972
5393 8935
5394 18431
5395 6572551
5396 13502
5397 6683657
5398 6262
5399 469471
5400 5858
5401 36911
5402 149158
5403 70027
5404 10244
5405 42639
5406 166474
5407 8633
5408 18914
5409 18898693
5410 15102
5411 172209
5412 307814
5413 51811
5414 82861
5415 74711
5416 5480
5417 143145
5418 7618
5419 868238759
5420 13426
5421 6545411
5422 7638
5423 28221
5424 37070
5425 4606473127
5426 26817
5427 94891
5428 8404
5429 66539
5430 112093
5431 87330209
5432 10076
5433 682403
5434 104422
5435 438469699
5436 69589
5437 192812933
5438 13413
5439 107221
5440 8851
5441 8029
5442 55005254
5443 10379
5444 8710
5445 18357547
5446 18358
5447 38031
5448 8584
5449 21707818897
5450 6209
5451 -1
5452 27577
5453 16215
5454 57466
5455 28999
5456 11446
5457 14825
5458 7781
5459 35241
5460 53957
5461 11603
5462 6259
5463 27155
5464 7068
5465 6357
5466 82127
5467 5605
5468 7455
5469 35623
5470 8398
5471 7569
5472 12914
5473 324929
5474 8877
5475 10153
5476 5908
5477 7367
5478 71195
5479 267173
5480 7797
5481 8217973459
5482 6402
5483 18615
5484 9449
5485 9317
5486 83973
5487 2228365
5488 6844
5489 5617
5490 5866
5491 2835247
5492 6461
5493 10595
5494 33002
5495 6379599
5496 5860
5497 84331
5498 8955
5499 304963
5500 23556
5501 163169207
5502 164666
5503 27355
5504 32692
5505 192811369
5506 19019
5507 8325
5508 491233
5509 10991093
5510 304521
5511 1237871
5512 19637
5513 259557
5514 1002590
5515 -1
5516 8294
5517 38159
5518 19327
5519 6754939323
5520 7847
5521 3432607
5522 10203
5523 6593
5524 7770
5525 1379319
5526 11563
5527 5705
5528 154703
5529 7199
5530 201553
5531 20307
5532 9205
5533 2134163
5534 6230
5535 1311451
5536 6560
5537 34257
5538 159434
5539 115674779
5540 50133
5541 442883
5542 7303
5543 44935
5544 132193
5545 1332383
5546 12943
5547 7155139
5548 8695
5549 7379
5550 326813
5551 277967
5552 7119
5553 4032499
5554 41490
5555 181147
5556 8620
5557 26741
5558 16055
5559 734124407
5560 6812
5561 37733
5562 101023
5563 27655
5564 39668
5565 -1
5566 5838
5567 5845
5568 14992
5569 38087
5570 89122
5571 1923773
5572 7038
5573 8547
5574 18850
5575 186293
5576 10760
5577 1012337
5578 59658
5579 272921
5580 339218
5581 245758061
5582 8366
5583 7637
5584 19984
5585 1150991
5586 39517
5587 8965
5588 5828
5589 -1
5590 20574
5591 82949
5592 97672
5593 142399
5594 9339
5595 39017
5596 6929
5597 10305
5598 17819
5599 -1
5600 7456
5601 2646611
5602 8386
5603 897698955
5604 18410
5605 194233
5606 10653
5607 906725
5608 6678
5609 303079
5610 27592282
5611 38359
5612 7905
5613 -1
5614 30130
5615 6003
5616 31948
5617 90773
5618 6251
5619 98603389
5620 8924
5621 8383
5622 8374
5623 27955
5624 6123
5625 66451969
5626 14234
5627 240999
5628 6995
5629 6527
5630 131698
5631 54394187
5632 9128
5633 9335
5634 17854
5635 336641
5636 6783
5637 1407767
5638 14015
5639 52107
5640 109783
5641 2884913
5642 9405
5643 6623
5644 5934
5645 34711
5646 19058
5647 1265338037
5648 9418
5649 33059
5650 10794
5651 24253
5652 924988
5653 22967
5654 305546
5655 884683
5656 12948
5657 9825
5658 10142
5659 874960343
5660 101932
5661 -1
5662 256482
5663 161031
5664 25001
5665 32737
5666 6878
5667 39911
5668 547566
5669 5751
5670 80359
5671 222767
5672 111098
5673 17192310755
5674 7490
5675 10907
5676 54700
5677 188588717
5678 10563
5679 22207
5680 7272
5681 612641
5682 7786
5683 7997
5684 11211
5685 13032029
5686 15011
5687 3780533
5688 251384
5689 575329
5690 44643
5691 9853343
5692 7964
5693 107075
5694 1324174
5695 13157
5696 8608
5697 386705
5698 28494
5699 16791487
5700 2451572
5701 1632687761
5702 6503
5703 7531
5704 8930
5705 65967
5706 381041
5707 328943
5708 15789
5709 233671
5710 5773
5711 6755031683
5712 11873
5713 158802715
5714 16366
5715 45359
5716 7542
5717 5727
5718 14215
5719 14749853
5720 28659
5721 1272671
5722 3619781
5723 9015
5724 8450
5725 19879
5726 1149682
5727 90637
5728 17376
5729 3284207
5730 19607
5731 -1
5732 11265
5733 714251
5734 7470
5735 183747
5736 9512
5737 36707131
5738 35751
5739 17687
5740 129637
5741 7833
5742 10982
5743 28555
5744 6341
5745 1768861
5746 50394
5747 135105
5748 6137
5749 26625095017
5750 16533
5751 145481
5752 12798
5753 9535
5754 21670
5755 197177
5756 10580
5757 6331
5758 20195
5759 15801
5760 7472
5761 10233375997
5762 9093
5763 1679095
5764 9510
5765 10517
5766 376319
5767 447352385
5768 22149
5769 2860343
5770 18042
5771 583179
5772 13412
5773 221033173
5774 12550
5775 305735543
5776 6600
5777 39393
5778 50798
5779 38989
5780 17427
5781 21659
5782 20537
5783 7287
5784 9010
5785 14351426443
5786 10598
5787 83214973
5788 6035
5789 16827
5790 666002282
5791 532703
5792 18272
5793 149075
5794 20603
5795 21867
5796 24140
5797 424265
5798 13179
5799 125273
5800 31704
5801 18957
5802 71654
5803 398579
5804 8127
5805 5899
5806 17226
5807 7125
5808 56396
5809 30979
5810 287198
5811 257252111
5812 12334
5813 7353
5814 19901
5815 41437
5816 7201
5817 223451
5818 5875
5819 114739
5820 18044
5821 39851
5822 7485
5823 28955
5824 6728
5825 13849
5826 8437
5827 11285
5828 6735
5829 22439
5830 12638
5831 21141
5832 11842
5833 555667
5834 180190
5835 24025789
5836 6474
5837 283245
5838 14515
5839 14141
5840 9226
5841 62570954939
5842 8838
5843 95381
5844 7631
5845 336473
5846 6477
5847 143311
5848 10074
5849 13349
5850 9577
5851 153211
5852 6154
5853 53815
5854 17966
5855 99753
5856 5968
5857 6071
5858 33158
5859 8399
5860 10483
5861 758569
5862 55385
5863 110481455
5864 39490
5865 36347
5866 112838
5867 43539
5868 6475
5869 192802997
5870 10514
5871 42053
5872 7592
5873 18003
5874 9250
5875 242623
5876 8900
5877 216737
5878 6739
5879 7661
5880 30446
5881 50264471239
5882 6012559
5883 29255
5884 10073
5885 13149
5886 33826
5887 4867291
5888 6688
5889 100063
5890 9174
5891 48251
5892 17236
5893 436783255
5894 19947
5895 29861
5896 5974
5897 28373
5898 17738
5899 111661903
5900 751622
5901 -1
5902 7003
5903 34295
5904 59632
5905 16459
5906 7874
5907 72510899
5908 378617
5909 17283
5910 37534
5911 -1
5912 10492
5913 14555
5914 6570
5915 157357
5916 28180
5917 12265
5918 6953
5919 5050803047
5920 10488
5921 598539
5922 33938
5923 1209031
5924 6583
5925 6239
5926 17937214
5927 128803
5928 35255
5929 20863
5930 10621
5931 38731
5932 6364
5933 8729
5934 62063
5935 7361
5936 20996
5937 1229356577
5938 7387
5939 9423
5940 45017
5941 587291
5942 6289
5943 488490437
5944 6090
5945 577257
5946 21439
5947 6127
5948 31095
5949 5844667363
5950 5958
5951 19099
5952 6845
5953 61535
5954 6797
5955 -1
5956 52404
5957 17865
5958 11414
5959 25333
5960 146103
5961 -1
5962 3780075786
5963 1223951
5964 119356
5965 22333
5966 19639
5967 -1
5968 6264
5969 14377
5970 77663
5971 10176671
5972 8043
5973 18055
5974 15290
5975 9843
5976 6248
5977 7585
5978 88863
5979 382512047
5980 86501598
5981 7733
5982 13685
5983 3219095
5984 7011
5985 599325409
5986 8106
5987 7347
5988 12556
5989 41027
5990 14359
5991 12769
5992 351368
5993 7335
5994 8003
5995 234269521
5996 6566
5997 26465
5998 3902135
5999 12189
6000 85954
6001 4714589
6002 14342
6003 20227
6004 7111
6005 527781
6006 43181
6007 10123
6008 8722
6009 113681
6010 12194
6011 3977531
6012 10596764
6013 1979795519
6014 8534
6015 192799639
6016 6368
6017 8279529
6018 14162
6019 209513
6020 6777
6021 57517
6022 6834
6023 2826399
6024 8350
6025 50360183
6026 47379
6027 84865
6028 7495
6029 1869499
6030 7409
6031 41321
6032 25853
6033 111877
6034 12198
6035 109857
6036 9940
6037 7999
6038 10346
6039 -1
6040 9916
6041 7381
6042 19826
6043 30055
6044 42724
6045 9849959
6046 9074612406
6047 8091
6048 14288
6049 219077
6050 11001
6051 27833
6052 10367
6053 41379
6054 5650877
6055 2827273
6056 7780
6057 30125
6058 6246
6059 665257
6060 76426369517
6061 14263
6062 66765
6063 32711317
6064 7788
6065 4405581
6066 20783
6067 8245
6068 35375
6069 469407677
6070 7598
6071 36249
6072 9353
6073 7511
6074 8991
6075 -1
6076 8100
6077 8967
6078 15115
6079 5794877
6080 14864
6081 146925817
6082 8425
6083 8895
6084 7906
6085 9589
6086 101617
6087 185885
6088 18084
6089 30478461
6090 7922
6091 26552933
6092 13061
6093 1202575
6094 10242
6095 300777
6096 11888
6097 24287
6098 542642
6099 2265781
6100 209092
6101 9197
6102 -1
6103 903296909
6104 8170
6105 530039
6106 19306
6107 133305
6108 26815
6109 150863
6110 2334807
6111 59026741
6112 9312
6113 10135
6114 28762
6115 41909
6116 9514
6117 260929
6118 1062109
6119 209013
6120 8932
6121 -1
6122 8585
6123 30455
6124 7950
6125 78671
6126 399734
6127 4910845
6128 6579
6129 1572523
6130 7758
6131 13398411
6132 77425
6133 8497
6134 6643
6135 21029
6136 6716
6137 473045
6138 44161
6139 518149
6140 7161
6141 113598373
6142 135102
6143 8879
6144 7772
6145 176171
6146 7513
6147 141693023
6148 9846
6149 5886576987
6150 21077
6151 9844603
6152 8888
6153 10088804735
6154 32070
6155 16929
6156 1042420
6157 42203
6158 22066
6159 199684813
6160 6536
6161 171953
6162 6307
6163 30655
6164 187610
6165 -1
6166 40679
6167 133005
6168 51409
6169 145841
6170 36418
6171 63797
6172 132388
6173 8277
6174 24950
6175 724739
6176 11488
6177 45419
6178 52115
6179 874803
6180 9196
6181 186517
6182 9225
6183 30755
6184 9252
6185 453131
6186 173999759
6187 257536567
6188 38049
6189 192653
6190 11078
6191 153831
6192 7372
6193 838705975
6194 6557
6195 14830423
6196 18238
6197 451929
6198 15415
6199 3761177
6200 136996
6201 21809
6202 15906
6203 6613
6204 7126
6205 116287
6206 7091
6207 10225
6208 7998
6209 7373
6210 392941
6211 383309
6212 33338
6213 8519
6214 6511
6215 54085613
6216 11660
6217 33205
6218 41775
6219 28052819779
6220 10661
6221 7519
6222 22957
6223 4281170771
6224 14847
6225 118267591
6226 13026
6227 14745
6228 215188
6229 1779005489
6230 374011471
6231 16711
6232 6312
6233 8489
6234 9881
6235 484031
6236 7220
6237 1291405
6238 12186
6239 79143
6240 14552
6241 17833
6242 303923
6243 9229
6244 23610
6245 7137
6246 90443
6247 18677
6248 10047
6249 14137
6250 499741
6251 114747
6252 64702
6253 394135
6254 6298
6255 32310361
6256 9412
6257 49425
6258 36355
6259 80340943
6260 31442
6261 13577520097
6262 39605
6263 8835
6264 30104
6265 8717
6266 1045443
6267 108569
6268 7795
6269 69423
6270 2753666
6271 57341
6272 7408
6273 39553
6274 24426
6275 34833
6276 6994
6277 640301
6278 16815
6279 -1
6280 9048
6281 56571
6282 57305
6283 9329
6284 9628
6285 434891
6286 7446
6287 65659
6288 11116
6289 91467013
6290 9653
6291 19711
6292 16745
6293 10275
6294 16430
6295 5210627
6296 7340
6297 7967
6298 7134
6299 19839
6300 11693
6301 298598233
6302 27005
6303 31355
6304 9872
6305 21543
6306 233396218
6307 74269
6308 37001
6309 255409
6310 8418
6311 16321
6312 7766
6313 15117355
6314 45590
6315 12811
6316 11746
6317 37827
6318 22175
6319 162139
6320 13294
6321 -1
6322 9322
6323 59655
6324 104276
6325 43379
6326 38817
6327 998867
6328 7242
6329 20837
6330 48811
6331 33761323
6332 15283
6333 12337
6334 47310
6335 60051
6336 10016
6337 2112617
6338 13215
6339 7973
6340 27404
6341 21421349
6342 34409
6343 10207
6344 11476
6345 5399087
6346 28422
6347 132105
6348 7895
6349 24541
6350 9131
6351 54229
6352 8592
6353 84459
6354 21590
6355 56921736113
6356 7437
6357 20491
6358 7798
6359 9313
6360 3614876
6361 40267217
6362 14529
6363 14616535
6364 11130
6365 13767
6366 40618
6367 298865
6368 15189
6369 -1
6370 112009
6371 9051
6372 9268
6373 16905419
6374 6650
6375 83880929
6376 7752
6377 6945
6378 148126
6379 41773
6380 1955902
6381 822354239
6382 19674
6383 7939
6384 59152
6385 33049169551
6386 13166
6387 2816911
6388 7154
6389 2936128131
6390 32414
6391 257357
6392 13612
6393 7675
6394 12270
6395 13246141
6396 9740
6397 47839
6398 8829
6399 265943
6400 6642
6401 7449
6402 21959
6403 141791
6404 75554
6405 20467
6406 47982
6407 6931
6408 6596
6409 22201
6410 2478986
6411 561068839
6412 6649
6413 282135
6414 8470
6415 155957
6416 7120
6417 27072569
6418 13175
6419 9669
6420 100466
6421 48103
6422 12826
6423 8813
6424 60988
6425 12339
6426 55261
6427 24929
6428 24455
6429 50498893
6430 121481
6431 148283
6432 15968
6433 22867
6434 12699
6435 2259577
6436 8580
6437 6707
6438 16015
6439 86761
6440 5570408
6441 726869
6442 70147
6443 8375
6444 7436
6445 49840181
6446 19798
6447 558381653
6448 16872
6449 34941
6450 190962223
6451 44261
6452 7685
6453 55839661
6454 17046
6455 40489
6456 20638
6457 409503739
6458 9926
6459 63878411
6460 26268
6461 7624209
6462 35354
6463 37609
6464 14744
6465 177311
6466 73861
6467 929109
6468 13715
6469 39967
6470 100021
6471 220739
6472 12006
6473 26295
6474 23050
6475 39197
6476 12260
6477 22145
6478 604526
6479 8343
6480 59056
6481 116771
6482 134034825
6483 10757
6484 84030
6485 48387
6486 31283
6487 7843
6488 17252
6489 -1
6490 13566
6491 66233
6492 105893
6493 10295
6494 27911
6495 2890859
6496 8560
6497 8145
6498 6853
6499 -1
6500 14383
6501 43339
6502 122838
6503 187255
6504 27004
6505 2947189
6506 57609
6507 21025
6508 8095
6509 4421724837
6510 1573769
6511 170491
6512 8205
6513 11057411
6514 8897
6515 93267
6516 11908
6517 502309
6518 8062
6519 1205227
6520 9503
6521 132881
6522 110222978
6523 32455
6524 9350
6525 5340199
6526 7334
6527 21185
6528 7376
6529 3125413
6530 67102334
6531 49313
6532 10092
6533 13915
6534 456058
6535 75749
6536 524072
6537 699445
6538 24882
6539 18501
6540 10549
6541 10541
6542 9842
6543 3278591
6544 19664
6545 1075917
6546 1689389558
6547 6141505
6548 11804
6549 103943
6550 72078
6551 3354111
6552 37012
6553 90355
6554 12649
6555 6451627037
6556 11249
6557 8625
6558 2057918
6559 147967
6560 6561
6561 16543
6562 9774
6563 18857
6564 37654
6565 71801
6566 120394
6567 685945
6568 7384
6569 33567
6570 22547
6571 1260912307
6572 21052
6573 108655
6574 75206
6575 202659
6576 6724
6577 6745
6578 8769
6579 755792497
6580 12028
6581 7521
6582 51745
6583 32755
6584 19796
6585 20891
6586 10442
6587 10485
6588 23374
6589 6525883
6590 50107
6591 51569
6592 6752
6593 41511
6594 9959
6595 183083
6596 19660
6597 4852379797
6598 12606
6599 490000541
6600 18818
6601 60157
6602 145867
6603 32855
6604 14884
6605 43127
6606 447089
6607 14381
6608 58928
6609 591013
6610 2166749
6611 9703
6612 50036
6613 6741379
6614 10534
6615 124457
6616 7560
6617 1828765
6618 2423975
6619 7183
6620 12137
6621 21811
6622 1901402
6623 25809
6624 10592
6625 11723
6626 60286
6627 115805
6628 222686
6629 8356357
6630 8378
6631 29281
6632 14025
6633 9107
6634 8874
6635 36201
6636 8668
6637 897158597
6638 8755
6639 15505396159
6640 8018
6641 22923
6642 593477
6643 8149
6644 12747
6645 423997
6646 18271
6647 130605
6648 25432
6649 230626097
6650 65614
6651 6100263461
6652 8388
6653 8809
6654 7439
6655 10121
6656 7040
6657 5419825
6658 545378
6659 261837
6660 9622
6661 7249
6662 41565
6663 123197
6664 13813
6665 238287
6666 20566
6667 8471
6668 12615
6669 60959
6670 12258
6671 19171
6672 7696
6673 293879
6674 15873
6675 632021
6676 10327
6677 23997
6678 16615
6679 32801369
6680 37219
6681 -1
6682 51842
6683 72483
6684 809684
6685 18580907
6686 7413
6687 12565
6688 9808
6689 100691
6690 1057247
6691 -1
6692 24662
6693 2169775
6694 12070
6695 7613
6696 8540
6697 46345
6698 9735
6699 12033157
6700 18858
6701 634711
6702 8613527
6703 127469
6704 7304
6705 12771133
6706 11106
6707 7665
6708 7979
6709 160866023
6710 7679
6711 -1
6712 252444
6713 16515
6714 28618
6715 -1
6716 9220
6717 60467
6718 16715
6719 19883
6720 8927
6721 28177
6722 13527
6723 33455
6724 7236
6725 36041
6726 2166379
6727 51469
6728 11361
6729 7054747
6730 5118146
6731 15239
6732 327478
6733 9635
6734 7923
6735 4648543
6736 7240
6737 11006049
6738 14378
6739 244607
6740 882783
6741 18239
6742 11342
6743 9835
6744 12296
6745 18811
6746 23547
6747 84541
6748 8734
6749 11151
6750 12934
6751 51733
6752 9632
6753 15695
6754 9347
6755 7751717
6756 80140
6757 8785
6758 50711
6759 7663
6760 14724
6761 226419
6762 2524702
6763 16637
6764 14690
6765 2405231
6766 1224818
6767 19701
6768 7769
6769 -1
6770 13478
6771 2865031
6772 13494
6773 14883
6774 46934
6775 817609
6776 10951
6777 585631
6778 22414
6779 -1
6780 26663
6781 565291
6782 40225
6783 10417
6784 8808
6785 24643
6786 736097371
6787 46613
6788 21183
6789 324768449
6790 30914
6791 7581
6792 9374
6793 21827
6794 7839
6795 21209
6796 7298
6797 11805
6798 113086021
6799 10873
6800 58736
6801 11812308157
6802 80797
6803 8655
6804 -1
6805 797603
6806 132431
6807 8725
6808 71976
6809 72357
6810 8983
6811 282673
6812 81765
6813 428925613
6814 15774
6815 136673
6816 7660
6817 13300701511
6818 19875
6819 372045383
6820 11158
6821 11911
6822 23429
6823 33955
6824 12136
6825 24319
6826 13642
6827 109087
6828 8495
6829 25547
6830 19773
6831 17693
6832 10224
6833 8151
6834 7313
6835 -1
6836 7099
6837 52679
6838 260882
6839 13653
6840 247802
6841 638783
6842 2169358
6843 1420231
6844 45844
6845 12169
6846 383626
6847 2007319945
6848 17134
6849 13351
6850 19638
6851 27554811
6852 30845
6853 13051
6854 9790
6855 25543
6856 10428
6857 15701
6858 36014
6859 1616135797
6860 12098
6861 52943
6862 240019
6863 15144873
6864 15352
6865 661303
6866 37929
6867 13076059
6868 9475
6869 2446391
6870 25666
6871 2565803
6872 12363
6873 -1
6874 10050
6875 179059
6876 10340
6877 65391127
6878 11638
6879 27464593
6880 28634
6881 218867277
6882 24991
6883 12997
6884 25916
6885 -1
6886 7831
6887 10761
6888 260297
6889 67410281
6890 7987
6891 10697
6892 20311
6893 7667
6894 26653
6895 664930967
6896 8240
6897 304951
6898 14849
6899 94721
6900 33638
6901 16783
6902 7185
6903 34355
6904 12762
6905 202463
6906 23723
6907 19525
6908 17696913
6909 1281251047
6910 14578
6911 12207
6912 9152
6913 148735
6914 174723
6915 -1
6916 12860
6917 9345
6918 66262
6919 449479
6920 35066
6921 66433
6922 23202
6923 113361
6924 347450
6925 137491711
6926 114946
6927 60299
6928 8756
6929 532201
6930 35359
6931 2119741
6932 10036
6933 747764389
6934 125130
6935 5641337
6936 12520
6937 31097
6938 12915
6939 85420909
6940 28348
6941 16077
6942 17481599
6943 7375
6944 10754
6945 323314681
6946 7031
6947 29445
6948 11795
6949 162833
6950 64966
6951 759127
6952 9083
6953 25815
6954 604642
6955 47789
6956 16852
6957 19045
6958 17315
6959 18007
6960 8368
6961 162299
6962 9422
6963 617335
6964 14190
6965 45743
6966 33014
6967 6913081
6968 68098
6969 3538199
6970 100018
6971 17733
6972 60371
6973 114449
6974 13174
6975 42107
6976 7200
6977 21421
6978 60742
6979 24397
6980 585669
6981 1391659
6982 172925
6983 29855
6984 16276
6985 -1
6986 571658
6987 377203
6988 7181
6989 296957
6990 344122
6991 2383249
6992 12501
6993 201541
6994 71358
6995 1773769
6996 54820
6997 39305
6998 729641
6999 1386751
7000 44792
7001 172683
7002 11101
7003 34855
7004 20217
7005 235957
7006 423462
7007 17205
7008 25414
7009 134017
7010 9063
7011 8228337713
7012 7524
7013 1963415
7014 32897
7015 19303
7016 40060
7017 22385
7018 14755
7019 13737
7020 42436
7021 1969021829
7022 43679
7023 34955
7024 13450
7025 136049
7026 47333
7027 304145
7028 48555
7029 843481
7030 21826
7031 18381
7032 16199
7033 4558313
7034 19190
7035 18779
7036 29380
7037 18293
7038 15655
7039 48377
7040 7312
7041 1065061
7042 10914
7043 43575
7044 466963
7045 82289
7046 7259
7047 81581
7048 10314
7049 1844893
7050 11782
7051 73891
7052 32145
7053 49595
7054 28426
7055 70731
7056 10480
7057 10625
7058 12855
7059 43363
7060 12131
7061 205424979
7062 10242839
7063 393091
7064 7917
7065 59311
7066 7319
7067 9885
7068 8795
7069 21828487
7070 135206
7071 1227839
7072 9272
7073 7479
7074 8857
7075 109223
7076 10478
7077 52405
7078 7241
7079 11523
7080 10248356
7081 609539
7082 16425
7083 437635
7084 7254
7085 2090067
7086 18611
7087 11645
7088 24477
7089 99210439
7090 19182
7091 9537
7092 31714
7093 216895
7094 318111
7095 64169
7096 8360
7097 112639
7098 -1
7099 1121685029
7100 337084
7101 414811
7102 9342
7103 69455
7104 23104
7105 -1
7106 28959
7107 10885
7108 524746
7109 14697
7110 5009146
7111 294643
7112 7139
7113 582847
7114 13282
7115 8959
7116 43660
7117 357149
7118 31475
7119 -1
7120 9308
7121 9092361
7122 10858
7123 41347
7124 15250
7125 3523193
7126 156166
7127 16665
7128 28168
7129 38522251
7130 9254
7131 108288833
7132 697862
7133 7571
7134 25069
7135 17563
7136 11680
7137 1070657
7138 8226
7139 107131
7140 1058668
7141 -1
7142 17185
7143 13637
7144 10968
7145 12639
7146 2721917
7147 13865
7148 11324
7149 -1
7150 85258
7151 107713349
7152 19765
7153 19233257
7154 7282
7155 27032628149
7156 8154
7157 1317705
7158 205787
7159 5869979
7160 195644
7161 3000439
7162 7729
7163 8535
7164 534908
7165 9707
7166 19389
7167 56309
7168 19456
7169 76043
7170 17374
7171 103672999
7172 9485
7173 1744798091
7174 18450
7175 7597
7176 8200
7177 29545
7178 12795
7179 16837
7180 14113
7181 8037
7182 27725
7183 35755
7184 8336
7185 -1
7186 13114
7187 127905
7188 36662
7189 2760353
7190 9427
7191 383766767
7192 11267
7193 9401
7194 176266
7195 1134509
7196 19969
7197 11195423
7198 17915
7199 70351857
7200 8773
7201 -1
7202 1442031
7203 301559
7204 10290
7205 24153
7206 46826
7207 49553
7208 9988
7209 12779
7210 14202
7211 11109
7212 50428
7213 11363
7214 8267
7215 31678013
7216 7332
7217 388765
7218 169021
7219 8606011
7220 9922
7221 31997
7222 7662527
7223 7337
7224 16796
7225 9167
7226 9158
7227 37553
7228 13621
7229 1024197
7230 131419
7231 45181615663
7232 14576
7233 56899
7234 70354
7235 10249
7236 15466
7237 993902965
7238 133755
7239 247039
7240 15316
7241 152683
7242 24899
7243 36055
7244 10348
7245 57167
7246 16506
7247 1383387
7248 20735
7249 49847
7250 623643
7251 2845179601
7252 1635388
7253 8673
7254 43330
7255 72553777
7256 74380
7257 313525
7258 37466
7259 36779973
7260 30326
7261 86681173
7262 7527
7263 9989
7264 9712
7265 18727
7266 28699
7267 38267
7268 17278
7269 878963
7270 24614
7271 13593
7272 240476
7273 315079
7274 61467
7275 15781
7276 12731
7277 396717189
7278 18115
7279 1698349789
7280 781101
7281 64723
7282 15925
7283 9838419
7284 12551
7285 10747543
7286 715622
7287 3817991
7288 13848
7289 9207
7290 325679
7291 755611
7292 7622
7293 807577
7294 14999
7295 13753
7296 7348
7297 24485
7298 20397
7299 20767
7300 33078
7301 68169
7302 8858
7303 22987
7304 17499
7305 901871
7306 9078
7307 21225
7308 207755
7309 1298293
7310 42951
7311 3795101
7312 10277
7313 25455
7314 137530
7315 -1
7316 14301
7317 15965
7318 8975
7319 32759
7320 12604
7321 18674528059
7322 63547
7323 2116055
7324 73106
7325 843693
7326 273086326
7327 256961
7328 52664
7329 1864033
7330 16109
7331 40621
7332 52933
7333 722435
7334 17603
7335 1707259
7336 12974
7337 17745
7338 63322
7339 47071
7340 20218
7341 -1
7342 13574
7343 39675
7344 53128
7345 16261
7346 41422
7347 1489345
7348 115415
7349 5949533
7350 9263
7351 231233
7352 21362
7353 12995
7354 16710
7355 70153
7356 13180
7357 5624945
7358 11715
7359 13489
7360 31296
7361 14421
7362 86138
7363 36655
7364 42394
7365 10751
7366 701537
7367 32043
7368 17591
7369 10699
7370 11097
7371 78739
7372 8274
7373 9373
7374 7990
7375 50729
7376 9200
7377 390485
7378 70718
7379 70239
7380 14161
7381 -1
7382 9002
7383 36755
7384 16698
7385 420411
7386 27838
7387 823885
7388 70228
7389 10703
7390 7986
7391 75561
7392 6873736
7393 33283
7394 13234
7395 187864879
7396 7868
7397 8451
7398 18419
7399 -1
7400 12243
7401 33109
7402 167962
7403 9301
7404 12223
7405 24501181
7406 15651
7407 33547025
7408 11635
7409 13406753
7410 25691981
7411 16771
7412 127226
7413 67297
7414 11707
7415 23049
7416 13906
7417 233051
7418 8607
7419 143369
7420 27659
7421 7557
7422 11803
7423 2092423
7424 10136
7425 10819
7426 4415797
7427 75477
7428 25477
7429 14644582451
7430 73543
7431 8459
7432 7944
7433 12335
7434 93661
7435 -1
7436 31318
7437 151805
7438 23138
7439 8005593903
7440 24938
7441 3179311
7442 45701
7443 37055
7444 12317
7445 15163
7446 517994
7447 7570657
7448 50126
7449 8092177403
7450 30457
7451 75951
7452 84854
7453 26757923399
7454 12549
7455 247211
7456 9660
7457 14245
7458 246540662
7459 10441
7460 12111
7461 16813
7462 188893
7463 13839
7464 8296
7465 59587
7466 8561
7467 8708333
7468 45275
7469 22041297
7470 62149
7471 12019
7472 9145
7473 10366055
7474 18490
7475 30369
7476 14654
7477 128561
7478 9099
7479 2416769
7480 8856
7481 363679
7482 153425
7483 37255
7484 418682
7485 2623493
7486 29909
7487 13185
7488 14512
7489 2100911
7490 895394
7491 10481
7492 49306
7493 43275
7494 51458
7495 53467
7496 20060
7497 59939
7498 13818
7499 23023
7500 15796
7501 317093
7502 63165
7503 19981
7504 7890
7505 8883
7506 273482
7507 664525
7508 71435
7509 22733
7510 9858
7511 12091
7512 37565
7513 235643
7514 25190
7515 10241
7516 11412
7517 584079
7518 11458
7519 -1
7520 23968
7521 905081
7522 30866
7523 8415
7524 240850
7525 96647
7526 8507
7527 12685
7528 21864
7529 25491
7530 7209370898
7531 5614373
7532 8613
7533 462929
7534 8370
7535 171483
7536 13160
7537 2734727
7538 18898
7539 -1
7540 143346
7541 17143
7542 34177
7543 407515
7544 8732
7545 17300089
7546 214061
7547 19221
7548 9395
7549 6911102981
7550 8834
7551 185639
7552 9536
7553 63755
7554 30283
7555 275884111
7556 123371
7557 60325
7558 3894493
7559 11367
7560 14276
7561 259759
7562 54609
7563 18581
7564 9937
7565 950833419
7566 107059
7567 20179141
7568 7875
7569 8023
7570 31303
7571 15207
7572 106268
7573 69955
7574 7809
7575 60797
7576 7720
7577 114705
7578 62615
7579 -1
7580 12524
7581 9259
7582 5320825
7583 7935
7584 17630
7585 52199
7586 34306
7587 488059105
7588 10476
7589 48723
7590 61558
7591 3582113
7592 13076
7593 121082695
7594 70626
7595 372990029
7596 13427
7597 1662871
7598 105635
7599 471107
7600 29784
7601 3809019
7602 872316406
7603 31027
7604 37708
7605 -1
7606 90058
7607 9943
7608 46166
7609 15557
7610 9694
7611 97144872061
7612 61661
7613 7911
7614 32161478
7615 1704737
7616 15320
7617 633305
7618 74975
7619 771893
7620 48524
7621 -1
7622 17985
7623 37955
7624 8250
7625 490189
7626 47414
7627 52493
7628 38974
7629 101249
7630 9462
7631 8487
7632 22372
7633 163939
7634 143003
7635 285024101
7636 32308
7637 3361945
7638 19015
7639 1177603
7640 226616
7641 220871
7642 26602
7643 13075
7644 12466
7645 -1
7646 192207
7647 57060301
7648 9768
7649 21333
7650 651874
7651 1300037
7652 1038513
7653 34553
7654 11518
7655 48919
7656 9820
7657 14959325
7658 8989
7659 98921
7660 14652
7661 121463
7662 19502
7663 160567
7664 16801
7665 659773
7666 595879
7667 43761
7668 16315
7669 52787
7670 199093
7671 8579
7672 1226963
7673 18249
7674 10790
7675 427409
7676 11921
7677 5162489729
7678 18618
7679 321945709
7680 14464
7681 26434687
7682 24429
7683 10577
7684 11910
7685 11847
7686 423649763
7687 523769
7688 13363
7689 3894449
7690 18011
7691 36031
7692 23084
7693 26095
7694 8379
7695 81045277
7696 8208
7697 14819
7698 26414
7699 2097341
7700 26956
7701 24043451
7702 32262
7703 8355
7704 27230
7705 600338461
7706 7801
7707 85373
7708 75894
7709 14457
7710 37284383
7711 53081
7712 19552
7713 240335
7714 13470
7715 2089437
7716 14660
7717 62359
7718 8666
7719 1497739
7720 56027
7721 41823
7722 500449
7723 22687
7724 45623
7725 20811071
7726 51134
7727 31403
7728 57808
7729 482959
7730 158847
7731 -1
7732 9185
7733 25035
7734 148730
7735 13783805869
7736 17954
7737 477233
7738 114122
7739 222283
7740 50324
7741 43273
7742 33178
7743 25075
7744 8996
7745 164103
7746 1109543
7747 8518337
7748 22774
7749 -1
7750 12114
7751 92617
7752 16616
7753 11581
7754 42137
7755 20446127
7756 8466
7757 10825
7758 12358
7759 10795789
7760 8624
7761 2096287
7762 14065
7763 21229
7764 17524
7765 12407
7766 201669
7767 22685
7768 19476
7769 155643
7770 35219
7771 292417
7772 30142
7773 103303
7774 13333
7775 65853
7776 9700
7777 419203
7778 38199
7779 3872369
7780 8998
7781 86849
7782 12245
7783 27439
7784 16137
7785 47671
7786 19566
7787 63545
7788 599791
7789 843767
7790 9251
7791 9512791
7792 15024
7793 41093
7794 19771
7795 109271
7796 28652
7797 62981419
7798 15235
7799 18093
7800 14728
7801 15997
7802 7965
7803 16867
7804 23270
7805 12599
7806 234399271
7807 136925
7808 24376
7809 1015133
7810 210598
7811 13899
7812 9911
7813 49604221
7814 11998
7815 7901230297
7816 15880
7817 15105
7818 32618
7819 72555255221
7820 21638
7821 1617041
7822 3048145
7823 24727
7824 27350
7825 399179623
7826 979814
7827 63569
7828 21068
7829 15759
7830 26957
7831 56050507
7832 15585
7833 369935
7834 11210
7835 95421
7836 10058
7837 1955605
7838 10035
7839 4224871841
7840 9616
7841 329133
7842 18943
7843 811775
7844 13790
7845 10649
7846 14807
7847 53265
7848 16952
7849 140312429
7850 10637
7851 9339949
7852 17996
7853 24915
7854 641486
7855 170771
7856 8667
7857 421319
7858 19082
7859 452267
7860 38321879
7861 73813
7862 20414
7863 74815
7864 34710
7865 18053
7866 137569
7867 148708517
7868 14278
7869 -1
7870 30331
7871 24751
7872 14176
7873 76291193
7874 84501
7875 119540219
7876 10500
7877 272073
7878 19615
7879 10387319
7880 9262
7881 95248256197
7882 8606
7883 11295
7884 12670
7885 100857983
7886 8498
7887 24919319731
7888 19216
7889 24603
7890 117769
7891 5302171
7892 10365
7893 10871
7894 22590
7895 25507
7896 520340
7897 1201889
7898 12435
7899 208753
7900 104951
7901 24771
7902 27485
7903 -1
7904 8032
7905 11977
7906 238954
7907 7925
7908 9956
7909 19403399
7910 26483
7911 4048410971
7912 17928
7913 24855
7914 214073
7915 110539
7916 17060
7917 34907
7918 19715
7919 203083
7920 14092
7921 11753
7922 38181
7923 170435
7924 155644
7925 88647
7926 32329
7927 422645
7928 40712
7929 691383811
7930 8766
7931 697799
7932 9925
7933 163588499
7934 21710
7935 452261
7936 8896
7937 8685
7938 14446
7939 8096659
7940 13857
7941 2082407
7942 181506
7943 63075
7944 14030
7945 1060006099
7946 116067
7947 145705
7948 9895
7949 48257
7950 72362
7951 1693759673
7952 26345
7953 56545015
7954 13886
7955 3499599741
7956 42140
7957 15745
7958 16946
7959 18469
7960 25032
7961 85917
7962 51545
7963 29315
7964 45747
7965 75947
7966 8174
7967 286005
7968 8224
7969 116624857
7970 8414
7971 46493
7972 158916
7973 13235
7974 111050
7975 463853
7976 17900
7977 168517
7978 2901421
7979 7219256599
7980 711658
7981 2092547
7982 21747
7983 39755
7984 9086
7985 2215567
7986 37886
7987 12530285
7988 27291
7989 31937
7990 13674
7991 18347
7992 3324646
7993 88855
7994 12410
7995 -1
7996 31980
7997 13983
7998 248795
7999 90967
8000 8853
8001 17803
8002 8514
8003 423599
8004 11692
8005 55139
8006 18537
8007 15325
8008 42888
8009 12411
8010 73799014
8011 60713
8012 13731
8013 22582421
8014 16854
8015 74391
8016 9040
8017 8509
8018 12015
8019 196511
8020 8262
8021 3551703
8022 1321913
8023 68781533
8024 9284
8025 15109
8026 1762607
8027 8283
8028 9995
8029 90458987
8030 9861
8031 387841
8032 9584
8033 24735
8034 35302
8035 546043
8036 54549
8037 578909
8038 11473
8039 323349
8040 49496
8041 228427979
8042 163371
8043 40055
8044 9143
8045 107299
8046 10147
8047 19865
8048 57488
8049 28652867
8050 88726
8051 39417
8052 95284
8053 903361
8054 37583
8055 156551
8056 50472
8057 4331125
8058 15067
8059 7476709
8060 11163
8061 2276971
8062 140306
8063 37883
8064 25630
8065 24881
8066 48603
8067 712391
8068 9275
8069 1307288939
8070 341146
8071 23992081
8072 12847
8073 41855
8074 9666
8075 294527
8076 24076
8077 30827
8078 24461
8079 3654209
8080 86488
8081 7827129
8082 711305
8083 103116203
8084 116708
8085 42633519767
8086 88662
8087 9141
8088 8126
8089 21547
8090 342669
8091 7157003159
8092 21905
8093 13435
8094 35890
8095 -1
8096 15008
8097 1050980785
8098 48521
8099 15201
8100 13262
8101 25753
8102 11099
8103 95207
8104 9330
8105 924159
8106 16211
8107 376925
8108 10268
8109 3135451
8110 23094
8111 2196057
8112 65762
8113 29624195
8114 38577
8115 698383
8116 27260
8117 14541
8118 190598
8119 87673
8120 61549
8121 2775473
8122 9545
8123 49135
8124 8750
8125 -1
8126 11143
8127 -1
8128 10836
8129 92217393289
8130 294202
8131 779597
8132 19886
8133 38255615
8134 530722
8135 22319
8136 14060
8137 97465
8138 12315
8139 154148717
8140 41358
8141 8742819
8142 18685
8143 23695
8144 9398
8145 17561
8146 33539
8147 255011
8148 9853
8149 2600419
8150 834969
8151 -1
8152 9506
8153 13535
8154 81190
8155 296081
8156 21460
8157 454405
8158 10366
8159 17673
8160 8216
8161 93119723
8162 20505
8163 3906448495
8164 8596
8165 367869
8166 28133
8167 3765563
8168 13735
8169 11338241
8170 459858
8171 577191
8172 604363
8173 28801115
8174 9334
8175 40339
8176 15672
8177 17565
8178 208999
8179 2713321
8180 25191
8181 67463
8182 22194
8183 169381
8184 19731352
8185 3390797
8186 10726
8187 12845
8188 10195
8189 10403
8190 12206
8191 9795353
8192 8593
8193 7061935
8194 70910
8195 546429273
8196 71297
8197 13871
8198 17115
8199 23077
8200 16392
8201 37389
8202 19363
8203 40855
8204 9794
8205 597491
8206 212338
8207 11637
8208 31244
8209 8113541
8210 1262077
8211 -1
8212 8484
8213 24555
8214 33913
8215 13231
8216 16780
8217 1256401
8218 253926
8219 11067
8220 594094
8221 220996733
8222 15853
8223 40955
8224 8950
8225 21353
8226 8381
8227 732965
8228 93571
8229 557565511
8230 11918
8231 38887
8232 37925
8233 262647635
8234 22042
8235 1161017
8236 10980
8237 9039
8238 68695
8239 61951
8240 23483
8241 13655509
8242 20562
8243 17261
8244 144364
8245 -1
8246 34226
8247 28033
8248 19096
8249 20623
8250 13034
8251 -1
8252 270458
8253 10387
8254 9954
8255 369489831
8256 65020
8257 9757
8258 338969
8259 21949
8260 371614
8261 9807
8262 21217
8263 41155
8264 16646
8265 20659
8266 13801
8267 122505
8268 9460775
8269 2398399
8270 1587806
8271 223843651
8272 19088
8273 1496991
8274 17950
8275 208601
8276 28378
8277 252374599
8278 20615
8279 44957
8280 23123
8281 1312327
8282 15225
8283 37974555073
8284 13830
8285 28721
8286 15818
8287 6793405
8288 17847
8289 148321
8290 28206
8291 2133969
8292 161246
8293 10175
8294 166171
8295 118379
8296 16284
8297 15705
8298 837013
8299 28253
8300 16179508
8301 127667
8302 676157
8303 68019
8304 11830
8305 39691
8306 12383
8307 10363
8308 11538
8309 627647
8310 17131
8311 24157
8312 15285
8313 11459
8314 487430
8315 26091
8316 80020
8317 1957961
8318 46375
8319 154093
8320 16512
8321 31261
8322 713119
8323 41455
8324 10634
8325 21361
8326 21726
8327 122205
8328 209507
8329 13348919
8330 9291
8331 1381823
8332 8814
8333 9999
8334 540818
8335 2489587
8336 22892
8337 1347665
8338 9571
8339 32311
8340 13588
8341 15866209
8342 18405
8343 41555
8344 8964
8345 16797
8346 10906
8347 25341353
8348 15386
8349 21230029
8350 61958
8351 11661
8352 28592
8353 12949
8354 2528913
8355 9889
8356 115580
8357 630213573
8358 10406
8359 650677
8360 16072
8361 22326421
8362 11034
8363 2407837
8364 13969
8365 1735463771
8366 11521
8367 1078105
8368 9776
8369 79839
8370 37018
8371 -1
8372 15531
8373 71927
8374 14497
8375 121619
8376 14860
8377 69619
8378 8618
8379 84071
8380 8526
8381 34701
8382 107501
8383 8515
8384 192004
8385 10201
8386 14478
8387 8631
8388 9772
8389 9979
8390 8601
8391 10535535389
8392 15485
8393 145675
8394 551870
8395 18827
8396 15849
8397 21771533
8398 36234
8399 1277299399
8400 57136
8401 69883
8402 9698
8403 196955
8404 14483
8405 35867
8406 8686
8407 10255325
8408 261093
8409 69979
8410 123518
8411 11517
8412 20403965
8413 18983
8414 12730
8415 727213
8416 8460
8417 8643
8418 117299
8419 10892689
8420 10604
8421 141371159
8422 35057
8423 12835
8424 195257
8425 58079
8426 647494
8427 9801359
8428 10495
8429 19461
8430 79781
8431 5041439
8432 9125
8433 14047
8434 50742
8435 51341133
8436 8938
8437 37498577
8438 22366
8439 184927
8440 12408
8441 96867
8442 2001934
8443 14069
8444 14018
8445 12042421973
8446 74549
8447 27445
8448 10034
8449 43031
8450 9693
8451 156919
8452 8604
8453 24315
8454 63263
8455 -1
8456 13448
8457 625601
8458 10319
8459 93969
8460 4419317
8461 117491
8462 60765
8463 42155
8464 9456
8465 88691
8466 2908783789
8467 19723
8468 10217
8469 88049
8470 14922
8471 8931
8472 38494
8473 101515
8474 17402
8475 1740961
8476 21900
8477 16059
8478 282277
8479 1229849507
8480 22496
8481 5423293
8482 45426
8483 10573
8484 63494
8485 946609
8486 80878
8487 7910765
8488 64248
8489 661169
8490 3943442
8491 6859021
8492 104433
8493 143983
8494 387210
8495 18767
8496 28526
8497 17959247
8498 12135
8499 5660913467
8500 9919
8501 4767593
8502 12257
8503 4548496699
8504 14013
8505 5529317
8506 9366
8507 41145
8508 102007
8509 126599
8510 9454
8511 768307
8512 9888
8513 8715
8514 265190
8515 2083469
8516 104108
8517 51943
8518 13002
8519 267801
8520 8899
8521 -1
8522 85943
8523 24163
8524 8692
8525 64049
8526 14671
8527 93733
8528 18128
8529 -1
8530 459967
8531 31779
8532 9469
8533 42453155
8534 1422317
8535 22634190749
8536 20424
8537 41527
8538 46546
8539 -1
8540 2092882
8541 97619
8542 18298
8543 8823
8544 12110
8545 27977
8546 21693281
8547 43249
8548 16769
8549 16731
8550 46807589
8551 58961
8552 26792
8553 160798801
8554 79910
8555 101343
8556 9604
8557 10505
8558 19251
8559 38387
8560 8784
8561 99677
8562 267518
8563 658192055
8564 15279
8565 103073
8566 200411
8567 233865
8568 8875
8569 315499
8570 20417
8571 95161
8572 14777
8573 24195
8574 15010
8575 -1
8576 10400
8577 394085
8578 34235
8579 500219
8580 4285052
8581 672899
8582 11451
8583 26623
8584 11784
8585 378999
8586 29603
8587 962105
8588 16895
8589 6301249
8590 51702
8591 10553
8592 56944
8593 198475
8594 13659
8595 1772363
8596 25012
8597 17265
8598 21415
8599 43007
8600 89716
8601 9798053
8602 221839
8603 11041
8604 30617
8605 2707999
8606 82858
8607 92630851
8608 9488
8609 6156303
8610 202275833
8611 47867
8612 14607
8613 883009
8614 9170
8615 46227
8616 43868
8617 81804145
8618 35175
8619 195031
8620 17879
8621 1429101
8622 33697
8623 118159
8624 32757
8625 9370652969
8626 219163
8627 9285
8628 11569
8629 87331
8630 25159
8631 11737
8632 9053
8633 24135
8634 12214
8635 72332201
8636 231188
8637 108853
8638 19895
8639 44901
8640 44704
8641 19573
8642 22442
8643 954823
8644 8646
8645 795887
8646 1517686
8647 18113
8648 81643
8649 37351
8650 58542
8651 265521
8652 127811
8653 50713373
8654 10822
8655 15777427
8656 12068
8657 35725
8658 237878
8659 1024050511
8660 1136037
8661 18883
8662 16874
8663 42423
8664 8836
8665 25883
8666 12051
8667 164065
8668 10854
8669 3207279
8670 22969
8671 41522161
8672 11132
8673 703363
8674 11350
8675 9913
8676 207980
8677 229067939
8678 12155
8679 1734679
8680 84264
8681 189861
8682 16525
8683 253009297
8684 16274
8685 46873
8686 68989
8687 24343
8688 11152
8689 24544427
8690 163473
8691 175339
8692 9089
8693 11575
8694 885586
8695 484610347
8696 25240
8697 212197
8698 14231
8699 20679
8700 39052
8701 25296829
8702 19533
8703 355201
8704 10758
8705 383223
8706 15677
8707 73249
8708 23491
8709 45780360767
8710 12166
8711 70221
8712 12488
8713 5128135
8714 2684006
8715 2031973
8716 11460
8717 1414641
8718 16559
8719 364343
8720 69759
8721 243451
8722 13338
8723 192255
8724 11990
8725 84571
8726 9878
8727 161491541
8728 73564
8729 10659
8730 24825187
8731 371477
8732 27092
8733 12047
8734 193902
8735 848451
8736 9080
8737 2655122663
8738 69435
8739 148441
8740 12529
8741 34037
8742 474865
8743 217775
8744 9641
8745 19340377
8746 345046
8747 13311
8748 10895
8749 110021
8750 17114
8751 34873
8752 10192
8753 24015
8754 18986
8755 14573
8756 21622
8757 878392945
8758 8862
8759 54303861
8760 79886
8761 11989
8762 2766685
8763 43655
8764 12930
8765 696129
8766 113906
8767 222160465
8768 9417
8769 9794861
8770 151446
8771 249084967
8772 9476
8773 2492035
8774 10811
8775 51083
8776 10296
8777 10905
8778 182122
8779 32399
8780 26614
8781 49969
8782 29941
8783 25215
8784 21470
8785 74107
8786 12353
8787 11237
8788 418991
8789 9579
8790 5836331
8791 47767
8792 44486
8793 43697
8794 10134
8795 13079
8796 21220
8797 7682153
8798 23421
8799 24976619
8800 51366
8801 24367
8802 70414
8803 9695
8804 16742
8805 501805793
8806 475406
8807 17125
8808 13258
8809 -1
8810 11186
8811 168592327
8812 776396
8813 14635
8814 1054411
8815 1130551
8816 11344
8817 139105
8818 1210981
8819 724603
8820 16244
8821 3620417
8822 16345
8823 73469413
8824 10270
8825 15100891
8826 56714054
8827 171245
8828 9135
8829 395857
8830 84438
8831 487983
8832 23825
8833 20351579669
8834 63862
8835 -1
8836 11798
8837 14601
8838 12415
8839 -1
8840 79511
8841 74723
8842 144438
8843 11055
8844 26036
8845 233933
8846 95593
8847 17270123
8848 10362
8849 3863199
8850 9646
8851 4449089
8852 10263
8853 2272961
8854 14233
8855 212517
8856 10120
8857 114079
8858 11955
8859 6902441
8860 53332
8861 215237319
8862 37477
8863 40297
8864 11410
8865 10877
8866 199662
8867 35185
8868 44675
8869 91523
8870 12201
8871 16537117
8872 35754
8873 21417
8874 9650
8875 515413
8876 10700
8877 254719
8878 15486
8879 5796751
8880 55853
8881 16579
8882 17019
8883 40046262209
8884 24637
8885 90857
8886 66321334
8887 16885
8888 536276
8889 48913
8890 26542
8891 11403
8892 32677
8893 27575
8894 128270
8895 105241
8896 13008
8897 41551
8898 11562535
8899 656921
8900 27371
8901 5932687
8902 23022
8903 36455
8904 94078
8905 296143
8906 11077
8907 2580425
8908 31894
8909 38319
8910 61081
8911 6170851349
8912 11865
8913 35929
8914 64230
8915 21281317
8916 519163
8917 5098945
8918 2612758
8919 21777001
8920 49446
8921 23861273
8922 10414
8923 1895297
8924 31076
8925 20683706983
8926 401874
8927 13245
8928 355808
8929 10813
8930 33681
8931 711869
8932 13082
8933 17071
8934 15610
8935 -1
8936 11349
8937 18005
8938 9378
8939 25267
8940 18953
8941 79455611
8942 11269
8943 15953
8944 12210
8945 73821
8946 4924534
8947 612485411
8948 12643
8949 71489
8950 11297
8951 44913
8952 25868
8953 4901513915
8954 11590
8955 48307
8956 9738
8957 48525
8958 22315
8959 27491
8960 9248
8961 666641
8962 54766
8963 14155
8964 15743
8965 34244513
8966 36077
8967 22339
8968 11815
8969 134782393
8970 802546
8971 115159
8972 16694
8973 1456913
8974 15450
8975 160629
8976 12857
8977 9582162145
8978 11895
8979 2277370603
8980 80002
8981 141919
8982 14839
8983 15257
8984 10678
8985 11773
8986 274619
8987 33843
8988 11195
8989 10361
8990 73898
8991 9226597
8992 9504
8993 362575
8994 26270
8995 407081
8996 17620
8997 12145
8998 22415
8999 20699
9000 19994
9001 350197
9002 181466
9003 44855
9004 25770
9005 50577
9006 9214
9007 549925
9008 17967
9009 13761677
9010 27798
9011 369433
9012 40906
9013 14681
9014 2297067
9015 750739
9016 18840
9017 10179
9018 39491
9019 283271
9020 60947
9021 -1
9022 827374
9023 12741
9024 9683
9025 59107999
9026 3195483
9027 10963
9028 9823
9029 10411
9030 3267538
9031 119415091
9032 9688
9033 19591
9034 11270
9035 2714871
9036 1039540
9037 162409
9038 12579
9039 621653
9040 25806
9041 488409
9042 9605
9043 45055
9044 19371
9045 10187
9046 17122
9047 118605
9048 34328
9049 157099
9050 1050454
9051 192729811
9052 12038
9053 31155
9054 936410
9055 10283
9056 14703
9057 87625
9058 138658
9059 122829
9060 149668
9061 77143
9062 26361
9063 9715
9064 12654
9065 71101
9066 261871
9067 264565
9068 89251
9069 12427
9070 380771
9071 32967
9072 14174
9073 61215529
9074 14518
9075 2060087
9076 12100
9077 110121
9078 22615
9079 555979643
9080 14774
9081 1794089
9082 14863
9083 36113
9084 21190
9085 281671
9086 16817
9087 17887
9088 10272
9089 1642331
9090 31367
9091 12422413
9092 12963
9093 14501
9094 10122
9095 10921
9096 26780
9097 9785
9098 52461
9099 229347269
9100 17964
9101 906591
9102 205244314
9103 13015
9104 18434
9105 -1
9106 28446
9107 13925
9108 600022
9109 10418917
9110 19261
9111 11947
9112 11514
9113 231027
9114 72574
9115 689209
9116 17546
9117 68177
9118 16775
9119 1025119149
9120 13856
9121 2073167
9122 10605
9123 45455
9124 11750
9125 19203
9126 132289
9127 1881029
9128 161636
9129 -1
9130 22553
9131 1215733
9132 46085
9133 52403
9134 33074
9135 21509
9136 9744
9137 12563
9138 11395
9139 63077
9140 39077
9141 13357
9142 10286
9143 10575
9144 31108
9145 12389
9146 178139
9147 96485
9148 18626
9149 422213
9150 60494783
9151 4465843
9152 14096
9153 27835
9154 12690
9155 690863
9156 61388
9157 67225
9158 59501
9159 1134457
9160 63812
9161 129291
9162 49582
9163 53755
9164 16023
9165 650297
9166 10086
9167 118005
9168 15664
9169 95521
9170 13057
9171 1020647
9172 67711
9173 72579
9174 9950
9175 768877
9176 103940
9177 932797
9178 126966
9179 1694287
9180 6776972
9181 744119
9182 20145
9183 45755
9184 9392
9185 109893
9186 696638
9187 39271
9188 12382
9189 14584223
9190 61542
9191 27231
9192 951514
9193 35875
9194 147402470
9195 12869
9196 12660
9197 15369
9198 22915
9199 6874421863
9200 11242
9201 27332803
9202 18966
9203 147683
9204 47066
9205 2071739
9206 13719
9207 23785
9208 11112
9209 34979
9210 9379
9211 11687
9212 11509
9213 65941
9214 9490
9215 35659
9216 9376
9217 515071
9218 46175
9219 213211
9220 491316
9221 500943
9222 23122
9223 193855
9224 11397
9225 78947
9226 27666
9227 10545
9228 453895
9229 42011
9230 22589
9231 160471
9232 493176
9233 9963
9234 11570
9235 17009
9236 17249
9237 19223
9238 23015
9239 21597
9240 72004
9241 5496497
9242 11222
9243 200075
9244 12324
9245 319587
9246 850154
9247 2873237
9248 11973
9249 12361
9250 581046
9251 21287
9252 138851
9253 507217651
9254 11289
9255 98279
9256 9394
9257 69085
9258 4271195
9259 264799
9260 22383
9261 -1
9262 18522
9263 130943
9264 56272
9265 63959
9266 66118
9267 24361
9268 54484
9269 231987
9270 20191
9271 2910229811
9272 108185
9273 10795
9274 10110
9275 19588479
9276 10940
9277 1050373
9278 149843
9279 28469
9280 12736
9281 453417
9282 17006
9283 154495
9284 31114
9285 3537229
9286 18894
9287 29845
9288 105647
9289 4500907151
9290 60843
9291 39151
9292 60604
9293 52975
9294 231878
9295 147499081
9296 10672
9297 1067365
9298 16534
9299 1083513
9300 40484
9301 14417
9302 58665
9303 91313
9304 24486
9305 9953
9306 39786799
9307 181325
9308 9706
9309 94673743
9310 1633253
9311 42609
9312 21196
9313 -1
9314 13013
9315 -1
9316 10044
9317 176185
9318 23215
9319 832967
9320 18568
9321 275471
9322 1184765
9323 116955
9324 47426
9325 584029879
9326 18886
9327 34385
9328 10094
9329 193791
9330 13718821
9331 17692440121
9332 9765
9333 3293941
9334 15397
9335 12921
9336 16102
9337 34241
9338 41635
9339 941797
9340 10902
9341 47823
9342 94745
9343 46555
9344 56512
9345 536810987
9346 55046
9347 9879
9348 10001
9349 64547
9350 288887
9351 172699
9352 12504
9353 19847
9354 43582
9355 -1
9356 11420
9357 12931
9358 23315
9359 23783
9360 56176
9361 1687891
9362 744729477
9363 12929
9364 250356
9365 18283
9366 10282
9367 14538065
9368 33267
9369 -1
9370 12142
9371 2340283453
9372 455164
9373 741530833
9374 28750
9375 83419
9376 10000
9377 18945
9378 136313
9379 15571
9380 42587
9381 16873
9382 32725
9383 272355
9384 11816
9385 573551
9386 11026
9387 5252959
9388 11695
9389 465367
9390 21242
9391 17633
9392 23851
9393 25415
9394 7817270
9395 22449
9396 43498
9397 284969423
9398 10887
9399 1829083
9400 10109
9401 164491
9402 444338
9403 46855
9404 146889
9405 2877954989
9406 13302
9407 48711
9408 12272
9409 305791
9410 12767
9411 14039
9412 10716
9413 82179
9414 30887
9415 3983003
9416 26680
9417 55160285
9418 9581
9419 93587
9420 2092442
9421 14429
9422 12309
9423 16003
9424 10150
9425 282729
9426 32543
9427 110461
9428 30476
9429 -1
9430 686238
9431 7382797
9432 18509
9433 121877
9434 13497
9435 283187
9436 32393
9437 12705
9438 23515
9439 117857
9440 28048
9441 -1
9442 11233
9443 10875
9444 28907
9445 24167
9446 10718
9447 447745
9448 14568
9449 65817
9450 25789
9451 5299907
9452 24262
9453 76609
9454 10830
9455 18069
9456 11216
9457 89765
9458 27195
9459 81571
9460 20052
9461 98447
9462 586505
9463 47155
9464 101896
9465 -1
9466 13823
9467 12945
9468 11356
9469 563791
9470 424279
9471 -1
9472 13408
9473 23295
9474 325483
9475 909001
9476 31100
9477 1119257
9478 23615
9479 23457
9480 12082
9481 133654457
9482 10913
9483 102961
9484 38778
9485 11247
9486 5309102
9487 878521
9488 12121
9489 13937
9490 672463
9491 111003
9492 11653
9493 4653851
9494 54533
9495 87379
9496 23784
9497 10579501
9498 606535
9499 17008091
9500 17997
9501 767659
9502 9734
9503 194535
9504 23456
9505 347638513
9506 37741
9507 10537
9508 484435
9509 -1
9510 32837
9511 1902055019
9512 28124
9513 -1
9514 12726
9515 826050883
9516 21614
9517 3643547
9518 11775
9519 6153221
9520 9542
9521 17433
9522 23065
9523 47455
9524 9890
9525 3179904443
9526 369946
9527 77453
9528 23939
9529 30739
9530 292639
9531 33553
9532 27684
9533 11049
9534 12425758
9535 158933
9536 14896
9537 -1
9538 1691135
9539 10797
9540 123068
9541 3221448961
9542 208761
9543 16489
9544 10307
9545 10931
9546 1514206
9547 389369585
9548 27735
9549 15070019
9550 213194
9551 162597
9552 38192
9553 2760365555
9554 13514
9555 82577
9556 15540
9557 10125
9558 18391
9559 66017
9560 129373
9561 622343
9562 14718
9563 10335
9564 23590
9565 59637817
9566 34397
9567 3531473
9568 11616
9569 43179
9570 10586
9571 2045460853
9572 10419
9573 13223
9574 21050
9575 136641
9576 18680
9577 11189
9578 10738
9579 18031
9580 64662
9581 94267
9582 106765
9583 47755
9584 9891
9585 20017
9586 10422
9587 115905
9588 26311
9589 18737
9590 14806
9591 203052461
9592 10344
9593 15935
9594 33131
9595 65207
9596 52826
9597 979585
9598 23915
9599 11767
9600 34091
9601 66311
9602 26606
9603 2064973
9604 14076
9605 14091
9606 47446
9607 38369
9608 16654
9609 17113
9610 4786098
9611 93411
9612 24814
9613 203371
9614 3191033
9615 179963
9616 10020
9617 2222144905
9618 10574
9619 1231574437
9620 35037
9621 6020377
9622 18974
9623 71053035
9624 14726
9625 75443
9626 13298
9627 7737900505
9628 11995
9629 22169
9630 25726
9631 185281
9632 18208
9633 20554913
9634 45582
9635 10280881
9636 10660
9637 16243
9638 20061
9639 2937023
9640 11016
9641 1872663
9642 48205
9643 134297
9644 202119
9645 10518517
9646 16307
9647 17051
9648 19703
9649 29543
9650 20242
9651 273863
9652 25145
9653 23115
9654 13939
9655 261487
9656 12692
9657 12425
9658 17466
9659 412729561
9660 55876
9661 1828087
9662 57765
9663 48155
9664 17616
9665 48807
9666 6512026
9667 137083
9668 20075
9669 232739167
9670 323727983
9671 34221
9672 91592
9673 1264721
9674 116534
9675 20009
9676 13300
9677 27973
9678 308021
9679 19331
9680 11929
9681 33907
9682 19722
9683 13373
9684 19247
9685 717307
9686 141026
9687 22007
9688 17448
9689 19509
9690 46858
9691 732757
9692 14283
9693 10784875
9694 10098
9695 13616943
9696 12080
9697 84139
9698 11535
9699 12023
9700 128766
9701 549596511
9702 84571891
9703 17711
9704 18290
9705 13253
9706 40722
9707 55707
9708 20516
9709 46937
9710 32823
9711 10121453
9712 13752
9713 13055
9714 123469
9715 17489743
9716 535238
9717 6268697
9718 12566
9719 13299
9720 10052
9721 33443
9722 1052589
9723 23635
9724 14070
9725 137583483
9726 8169202
9727 204279005
9728 12452
9729 2478193
9730 87246
9731 10857
9732 13132
9733 64055
9734 11207
9735 20059
9736 15740
9737 270273
9738 24734
9739 1586389
9740 25636
9741 106799
9742 11546
9743 329235
9744 51656
9745 1007375009
9746 9747
9747 108985
9748 12996
9749 69172717
9750 43559
9751 -1
9752 111405
9753 15799
9754 12926
9755 22463
9756 39661
9757 -1
9758 53547
9759 8354573
9760 10538
9761 1472439
9762 33719
9763 1080288635
9764 758921
9765 17519399
9766 36054
9767 28241
9768 11236
9769 1675457
9770 31911
9771 383731
9772 32756
9773 26061
9774 678850
9775 84997
9776 14840
9777 6003639391
9778 16262
9779 629763
9780 62308
9781 20387
9782 17225
9783 13517
9784 12618
9785 13677
9786 12766
9787 112117
9788 125902
9789 801923
9790 20069
9791 33333
9792 125632
9793 560075
9794 66261
9795 20843
9796 15196
9797 346047
9798 977531
9799 15322501
9800 15957
9801 426071
9802 15358
9803 313723
9804 22742
9805 -1
9806 131542
9807 12625
9808 12126
9809 20823
9810 32239
9811 21445277
9812 58714
9813 56213
9814 16790
9815 2087337
9816 11494
9817 136051
9818 20291
9819 387181
9820 82661
9821 398263
9822 35585
9823 48955
9824 10810
9825 16909
9826 54137
9827 24957
9828 48884
9829 26381
9830 11074
9831 30049
9832 23425
9833 4715313
9834 10673
9835 46903
9836 25641
9837 409165
9838 24515
9839 79567
9840 35164
9841 514617149
9842 10522797
9843 49055
9844 14317
9845 40409
9846 26714
9847 140465
9848 34808
9849 2052863
9850 30954
9851 33965449
9852 69644
9853 37415
9854 31401
9855 22403
9856 10512
9857 16365
9858 302071
9859 326587249
9860 50561
9861 195673
9862 246019
9863 36495
9864 37570
9865 41900363
9866 17746
9867 8350685
9868 12295
9869 22287
9870 485438
9871 2556901
9872 11817
9873 -1
9874 16350
9875 121533
9876 10900
9877 -1
9878 50367
9879 16969
9880 125656
9881 22757
9882 209926
9883 49255
9884 10946
9885 1089446411
9886 157502
9887 961645
9888 26096
9889 67637
9890 893223
9891 22087
9892 18018
9893 10063747
9894 1596590
9895 68369
9896 22580
9897 186169
9898 52258
9899 26313
9900 332482
9901 70073
9902 29578
9903 49355
9904 13301
9905 1063509
9906 43219
9907 22225
9908 12573
9909 846437303
9910 303403
9911 73473
9912 25745
9913 8000641
9914 18970
9915 -1
9916 13622
9917 38085
9918 24715
9919 107479
9920 10727
9921 2799971
9922 50406
9923 90589
9924 15998
9925 22529
9926 14453
9927 -1
9928 10633
9929 44333
9930 32923
9931 12469
9932 10065
9933 21895
9934 31290
9935 31683
9936 23119
9937 2701176217
9938 11415
9939 27599
9940 36863
9941 47687
9942 45094
9943 17875
9944 49028
9945 252299
9946 39061
9947 14705
9948 1075355
9949 23341781
9950 98117
9951 298447
9952 344208
9953 14603
9954 164782
9955 2295575327
9956 13420
9957 765545177
9958 20658
9959 8402333
9960 14402
9961 11111
9962 10527
9963 17413
9964 21330
9965 322887
9966 1070363387
9967 221801
9968 19095
9969 2653061
9970 106819
9971 11736783
9972 108668
9973 518395
9974 2348810
9975 25364597
9976 10057
9977 53557
9978 18971
9979 68957
9980 359348
9981 4825433
9982 24534
9983 20919
9984 15376
9985 73301
9986 85622
9987 476821
9988 78755
9989 21957
9990 1615133
9991 13271
9992 11427
9993 13811
9994 13858
9995 25812347
9996 1038580
9997 127954759
9998 94655
9999 32743
10000 10008