# 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