# A039951: Smallest prime p such that p^2 divides n^(p-1) - 1
# or 0 if the value is unknown.
# Search limit: 10^9.
# 371 terms are unknown.
# Initial missing terms by index: {47, 72, 186, 187, 200, 203, 222, 231, 304, 311, 335, 347, 355, 435, 454, 542, 546, 554, 610, 639, 662, 760, 772, 798, 808, 812, 858, 860, 871, 983, 986, 1003, à, }
# Dated 21 December 2014.



    1   2
    2   1093
    3   11
    4   1093
    5   2
    6   66161
    7   5
    8   3
    9   2
   10   3
   11   71
   12   2693
   13   2
   14   29
   15   29131
   16   1093
   17   2
   18   5
   19   3
   20   281
   21   2
   22   13
   23   13
   24   5
   25   2
   26   3
   27   11
   28   3
   29   2
   30   7
   31   7
   32   5
   33   2
   34   46145917691
   35   3
   36   66161
   37   2
   38   17
   39   8039
   40   11
   41   2
   42   23
   43   5
   44   3
   45   2
   46   3
   47   0  > 4.9*10^13
   48   7
   49   2
   50   7
   51   5
   52   461
   53   2
   54   19
   55   3
   56   647
   57   2
   58   131
   59   2777
   60   29
   61   2
   62   3
   63   23
   64   3
   65   2
   66   89351671
   67   7
   68   5
   69   2
   70   13
   71   3
   72   0  > 2.1*10^13 
   73   2
   74   5
   75   17
   76   5
   77   2
   78   43
   79   7
   80   3
   81   2
   82   3
   83   4871
   84   163
   85   2
   86   68239
   87   1999
   88   2535619637
   89   2
   90   6590291053
   91   3
   92   727
   93   2
   94   11
   95   2137
   96   109
   97   2
   98   3
   99   5
  100   3
  101   2
  102   7559
  103   24490789
  104   313
  105   2
  106   79399
  107   3
  108   3761
  109   2
  110   17
  111   131
  112   11
  113   2
  114   9181
  115   31
  116   3
  117   2
  118   3
  119   1741
  120   11
  121   2
  122   11
  123   34849
  124   5
  125   2
  126   5
  127   3
  128   7
  129   2
  130   11
  131   17
  132   5
  133   2
  134   3
  135   23147324413
  136   3
  137   2
  138   97
  139   1822333408543
  140   14591
  141   2
  142   143111
  143   3
  144   2693
  145   2
  146   7
  147   13
  148   7
  149   2
  150   13
  151   5
  152   3
  153   2
  154   3
  155   17
  156   347
  157   2
  158   17
  159   367
  160   72669541193
  161   2
  162   607
  163   3
  164   103
  165   2
  166   7
  167   64661497
  168   5
  169   2
  170   3
  171   269
  172   3
  173   2
  174   5
  175   397
  176   5
  177   2
  178   7
  179   3
  180   269
  181   2
  182   5
  183   1231487
  184   89
  185   2
  186   0
  187   0
  188   3
  189   2
  190   3
  191   13
  192   13
  193   2
  194   439
  195   7
  196   29
  197   2
  198   147647
  199   3
  200   0
  201   2
  202   11
  203   0
  204   5431
  205   2
  206   3
  207   5
  208   3
  209   2
  210   43
  211   279311
  212   1960573
  213   2
  214   7
  215   3
  216   66161
  217   2
  218   5
  219   7891033151
  220   3581
  221   2
  222   0
  223   71
  224   3
  225   2
  226   3
  227   7
  228   1361
  229   2
  230   47
  231   0
  232   5
  233   2
  234   19
  235   3
  236   29
  237   2
  238   977
  239   11
  240   227797
  241   2
  242   3
  243   5
  244   3
  245   2
  246   7
  247   5081
  248   67
  249   2
  250   131
  251   3
  252   211
  253   2
  254   89
  255   23
  256   1093
  257   2
  258   13
  259   173
  260   3
  261   2
  262   3
  263   7
  264   7
  265   2
  266   23
  267   29
  268   5
  269   2
  270   29
  271   3
  272   3833
  273   2
  274   5
  275   7
  276   5
  277   2
  278   3
  279   67
  280   3
  281   2
  282   5
  283   46301
  284   197
  285   2
  286   71
  287   3
  288   17
  289   2
  290   17
  291   109
  292   19
  293   2
  294   356135477
  295   7
  296   3
  297   2
  298   3
  299   5
  300   37
  301   2
  302   607
  303   43
  304   0
  305   2
  306   73
  307   3
  308   521
  309   2
  310   67
  311   0
  312   7
  313   2
  314   3
  315   13
  316   3
  317   2
  318   5
  319   13
  320   13121
  321   2
  322   3307
  323   3
  324   5
  325   2
  326   5
  327   17
  328   139
  329   2
  330   227
  331   211
  332   3
  333   2
  334   3
  335   0
  336   11
  337   2
  338   31
  339   13
  340   173
  341   2
  342   7
  343   3
  344   7
  345   2
  346   499
  347   0
  348   37
  349   2
  350   3
  351   5
  352   3
  353   2
  354   11
  355   0
  356   37
  357   2
  358   157
  359   3
  360   11
  361   2
  362   7
  363   4153
  364   11
  365   2
  366   11
  367   43
  368   3
  369   2
  370   3
  371   1619
  372   11
  373   2
  374   5
  375   701
  376   5
  377   2
  378   41
  379   3
  380   83
  381   2
  382   5
  383   28067251
  384   519488341
  385   2
  386   3
  387   174426871193
  388   3
  389   2
  390   11
  391   7
  392   101
  393   2
  394   251
  395   3
  396   1947241
  397   2
  398   139
  399   5
  400   281
  401   2
  402   97
  403   11
  404   3
  405   2
  406   3
  407   5
  408   13
  409   2
  410   7
  411   7
  412   97
  413   2
  414   31
  415   3
  416   29
  417   2
  418   5
  419   173
  420   17
  421   2
  422   3
  423   7
  424   3
  425   2
  426   5
  427   13
  428   6361
  429   2
  430   19
  431   3
  432   5
  433   2
  434   863
  435   0
  436   193
  437   2
  438   47
  439   31
  440   3
  441   2
  442   3
  443   5
  444   11
  445   2
  446   797
  447   17
  448   31
  449   2
  450   1199923
  451   3
  452   2141
  453   2
  454   0
  455   101
  456   192037
  457   2
  458   3
  459   7
  460   3
  461   2
  462   849571
  463   1667
  464   73861878877
  465   2
  466   23
  467   3
  468   5
  469   2
  470   79
  471   7
  472   7
  473   2
  474   5
  475   11
  476   3
  477   2
  478   3
  479   47
  480   8293
  481   2
  482   5
  483   11
  484   13
  485   2
  486   563
  487   3
  488   13
  489   2
  490   4787
  491   7
  492   1034239
  493   2
  494   3
  495   1522057
  496   3
  497   2
  498   61
  499   5
  500   53
  501   2
  502   22877
  503   3
  504   67
  505   2
  506   13
  507   5
  508   7
  509   2
  510   107
  511   11
  512   3
  513   2
  514   3
  515   101
  516   571
  517   2
  518   5
  519   157
  520   7
  521   2
  522   31
  523   3
  524   5
  525   2
  526   5
  527   73
  528   23
  529   2
  530   3
  531   31
  532   3
  533   2
  534   101
  535   13009
  536   1619
  537   2
  538   7
  539   3
  540   7
  541   2
  542   0
  543   5
  544   12527
  545   2
  546   0
  547   31
  548   3
  549   2
  550   3
  551   5
  552   89925422513
  553   2
  554   0
  555   541
  556   197
  557   2
  558   7
  559   3
  560   67
  561   2
  562   83
  563   18920521
  564   4813
  565   2
  566   3
  567   67
  568   3
  569   2
  570   7
  571   23
  572   61
  573   2
  574   5
  575   3
  576   5
  577   2
  578   11
  579   17
  580   239
  581   2
  582   5
  583   241
  584   3
  585   2
  586   3
  587   7
  588   43
  589   2
  590   163
  591   419
  592   23
  593   2
  594   32485136899
  595   3
  596   11
  597   2
  598   151
  599   5
  600   47
  601   2
  602   3
  603   1579
  604   3
  605   2
  606   7
  607   5
  608   11
  609   2
  610   0
  611   3
  612   59
  613   2
  614   11
  615   83
  616   17
  617   2
  618   5
  619   7
  620   3
  621   2
  622   3
  623   19
  624   5
  625   2
  626   5
  627   181048811
  628   31
  629   2
  630   67
  631   3
  632   5
  633   2
  634   800243
  635   8641
  636   7
  637   2
  638   3
  639   0
  640   3
  641   2
  642   5302111
  643   5
  644   41
  645   2
  646   4136689
  647   3
  648   12295820941
  649   2
  650   6211
  651   5
  652   2113
  653   2
  654   13
  655   7
  656   3
  657   2
  658   3
  659   23
  660   19
  661   2
  662   0
  663   6961
  664   24223
  665   2
  666   4503454574621
  667   3
  668   5
  669   2
  670   83
  671   5397037
  672   59
  673   2
  674   3
  675   13
  676   3
  677   2
  678   37
  679   534607
  680   2677
  681   2
  682   5
  683   3
  684   2092667
  685   2
  686   11
  687   7
  688   17
  689   2
  690   113
  691   37
  692   3
  693   2
  694   3
  695   13
  696   617
  697   2
  698   13
  699   5
  700   67
  701   2
  702   677
  703   3
  704   7
  705   2
  706   23
  707   5
  708   701
  709   2
  710   3
  711   73
  712   3
  713   2
  714   191
  715   781059256409
  716   7
  717   2
  718   5
  719   3
  720   69193
  721   2
  722   67
  723   11
  724   5
  725   2
  726   5
  727   11
  728   3
  729   2
  730   3
  731   277
  732   5
  733   2
  734   7
  735   11
  736   7
  737   2
  738   3191
  739   3
  740   1087
  741   2
  742   113
  743   5
  744   41
  745   2
  746   3
  747   101
  748   3
  749   2
  750   19
  751   5
  752   53
  753   2
  754   7
  755   3
  756   13
  757   2
  758   1272207150661
  759   257
  760   0
  761   2
  762   31019
  763   61
  764   3
  765   2
  766   3
  767   2203
  768   5
  769   2
  770   73
  771   907
  772   0
  773   2
  774   5
  775   3
  776   5
  777   2
  778   29
  779   257
  780   53
  781   2
  782   3
  783   7
  784   3
  785   2
  786   73
  787   37
  788   37
  789   2
  790   19
  791   3
  792   17
  793   2
  794   1286720879
  795   23
  796   54914297
  797   2
  798   0
  799   5
  800   3
  801   2
  802   3
  803   7
  804   148173282913
  805   2
  806   59
  807   5
  808   0
  809   2
  810   79
  811   3
  812   0
  813   2
  814   7
  815   7
  816   31
  817   2
  818   3
  819   809
  820   3
  821   2
  822   13
  823   13
  824   5
  825   2
  826   5
  827   3
  828   577
  829   2
  830   84407
  831   547
  832   5
  833   2
  834   7
  835   131
  836   3
  837   2
  838   3
  839   5227
  840   29
  841   2
  842   29
  843   5
  844   11
  845   2
  846   11
  847   3
  848   11
  849   2
  850   11
  851   5
  852   7
  853   2
  854   3
  855   29
  856   3
  857   2
  858   0
  859   71
  860   0
  861   2
  862   53
  863   3
  864   7
  865   2
  866   17
  867   13
  868   5
  869   2
  870   12907
  871   0
  872   3
  873   2
  874   3
  875   37
  876   5
  877   2
  878   277
  879   243343
  880   61
  881   2
  882   5
  883   3
  884   1373
  885   2
  886   29082802901
  887   11
  888   23
  889   2
  890   3
  891   43
  892   3
  893   2
  894   41
  895   53
  896   37
  897   2
  898   239
  899   3
  900   7
  901   2
  902   407059
  903   13831
  904   29
  905   2
  906   1579
  907   5
  908   3
  909   2
  910   3
  911   127
  912   7
  913   2
  914   139
  915   13
  916   5923
  917   2
  918   5
  919   3
  920   41
  921   2
  922   16883
  923   73
  924   5
  925   2
  926   3
  927   89
  928   3
  929   2
  930   7
  931   281
  932   5
  933   2
  934   13
  935   3
  936   61
  937   2
  938   191
  939   179
  940   23
  941   2
  942   17
  943   5
  944   3
  945   2
  946   3
  947   5021
  948   409
  949   2
  950   7
  951   5
  952   2856871
  953   2
  954   113
  955   3
  956   19
  957   2
  958   43
  959   11
  960   31
  961   2
  962   3
  963   1933
  964   3
  965   2
  966   599
  967   11
  968   5
  969   2
  970   59
  971   3
  972   227
  973   2
  974   5
  975   2879
  976   5
  977   2
  978   29
  979   7
  980   3
  981   2
  982   3
  983   0
  984   19
  985   2
  986   0
  987   1399
  988   14401
  989   2
  990   1009
  991   3
  992   13
  993   2
  994   5431
  995   11
  996   16931
  997   2
  998   3
  999   5
 1000   3
 1001   2
 1002   0
 1003   61
 1004   797
 1005   2
 1006   7487
 1007   3
 1008   11
 1009   2
 1010   7
 1011   7
 1012   1123
 1013   2
 1014   19
 1015   13
 1016   3
 1017   2
 1018   3
 1019   17761
 1020   83
 1021   2
 1022   17
 1023   0
 1024   5
 1025   2
 1026   5
 1027   3
 1028   7
 1029   2
 1030   7
 1031   29
 1032   5
 1033   2
 1034   3
 1035   13397
 1036   3
 1037   2
 1038   7159
 1039   5209
 1040   167
 1041   2
 1042   47
 1043   3
 1044   5087
 1045   2
 1046   17
 1047   7
 1048   7
 1049   2
 1050   83
 1051   5
 1052   3
 1053   2
 1054   3
 1055   19
 1056   3433
 1057   2
 1058   107
 1059   7
 1060   7
 1061   2
 1062   11
 1063   3
 1064   47
 1065   2
 1066   1117
 1067   103
 1068   5
 1069   2
 1070   3
 1071   739
 1072   3
 1073   2
 1074   5
 1075   1061
 1076   5
 1077   2
 1078   31
 1079   3
 1080   11
 1081   2
 1082   5
 1083   3119
 1084   13
 1085   2
 1086   11
 1087   217517
 1088   3
 1089   2
 1090   3
 1091   17
 1092   11
 1093   2
 1094   13
 1095   251
 1096   7
 1097   2
 1098   11
 1099   3
 1100   23
 1101   2
 1102   177433
 1103   13
 1104   853
 1105   2
 1106   3
 1107   5
 1108   3
 1109   2
 1110   229
 1111   19
 1112   383755259
 1113   2
 1114   43732259
 1115   3
 1116   11
 1117   2
 1118   5
 1119   3083
 1120   53
 1121   2
 1122   367
 1123   107226013
 1124   3
 1125   2
 1126   3
 1127   79
 1128   7
 1129   2
 1130   0
 1131   276911585009
 1132   5
 1133   2
 1134   73
 1135   3
 1136   0
 1137   2
 1138   0
 1139   1783
 1140   71
 1141   2
 1142   3
 1143   5
 1144   3
 1145   2
 1146   7
 1147   97
 1148   89
 1149   2
 1150   787
 1151   3
 1152   19
 1153   2
 1154   373
 1155   17
 1156   0
 1157   2
 1158   7
 1159   127
 1160   3
 1161   2
 1162   3
 1163   1139559241
 1164   13
 1165   2
 1166   6823
 1167   47
 1168   5
 1169   2
 1170   11
 1171   3
 1172   41
 1173   2
 1174   5
 1175   7
 1176   5
 1177   2
 1178   3
 1179   5021
 1180   3
 1181   2
 1182   5
 1183   11
 1184   13
 1185   2
 1186   331
 1187   3
 1188   23
 1189   2
 1190   31
 1191   5134249
 1192   23801
 1193   2
 1194   7
 1195   7
 1196   3
 1197   2
 1198   3
 1199   5
 1200   107
 1201   2
 1202   13
 1203   227
 1204   317
 1205   2
 1206   7
 1207   3
 1208   43
 1209   2
 1210   19
 1211   11
 1212   773
 1213   2
 1214   3
 1215   29
 1216   3
 1217   2
 1218   5
 1219   11
 1220   113
 1221   2
 1222   263
 1223   3
 1224   5
 1225   2
 1226   5
 1227   0
 1228   23
 1229   2
 1230   0
 1231   17
 1232   3
 1233   2
 1234   3
 1235   23
 1236   229
 1237   2
 1238   1531
 1239   107
 1240   9029
 1241   2
 1242   558007
 1243   3
 1244   7
 1245   2
 1246   1523
 1247   0
 1248   417883
 1249   2
 1250   3
 1251   5
 1252   3
 1253   2
 1254   389
 1255   7
 1256   7
 1257   2
 1258   7019
 1259   3
 1260   311
 1261   2
 1262   4591
 1263   13
 1264   0
 1265   2
 1266   17
 1267   3019
 1268   3
 1269   2
 1270   3
 1271   922679
 1272   13
 1273   2
 1274   5
 1275   7
 1276   5
 1277   2
 1278   331
 1279   3
 1280   223
 1281   2
 1282   5
 1283   13873
 1284   5939
 1285   2
 1286   3
 1287   17
 1288   3
 1289   2
 1290   17
 1291   11
 1292   7
 1293   2
 1294   31
 1295   3
 1296   66161
 1297   2
 1298   277720621
 1299   5
 1300   4461913
 1301   2
 1302   1153
 1303   41
 1304   3
 1305   2
 1306   3
 1307   5
 1308   29
 1309   2
 1310   3610824689
 1311   17
 1312   43
 1313   2
 1314   17
 1315   3
 1316   34222995743
 1317   2
 1318   5
 1319   15261539
 1320   0
 1321   2
 1322   3
 1323   983
 1324   3
 1325   2
 1326   5
 1327   145253
 1328   11
 1329   2
 1330   11
 1331   3
 1332   5
 1333   2
 1334   11
 1335   17
 1336   179
 1337   2
 1338   239
 1339   61
 1340   3
 1341   2
 1342   3
 1343   5
 1344   431297
 1345   2
 1346   91411289
 1347   109
 1348   0
 1349   2
 1350   24981353
 1351   3
 1352   0
 1353   2
 1354   7
 1355   73
 1356   3433
 1357   2
 1358   3
 1359   113
 1360   3
 1361   2
 1362   0
 1363   0
 1364   59
 1365   2
 1366   53
 1367   3
 1368   5
 1369   2
 1370   17
 1371   7
 1372   191
 1373   2
 1374   5
 1375   13
 1376   3
 1377   2
 1378   3
 1379   109
 1380   17
 1381   2
 1382   5
 1383   12619
 1384   107
 1385   2
 1386   0
 1387   3
 1388   557
 1389   2
 1390   7
 1391   7
 1392   23
 1393   2
 1394   3
 1395   21211
 1396   3
 1397   2
 1398   4080631367
 1399   5
 1400   31
 1401   2
 1402   7
 1403   3
 1404   59
 1405   2
 1406   101
 1407   5
 1408   315437
 1409   2
 1410   23
 1411   331
 1412   3
 1413   2
 1414   3
 1415   29
 1416   19
 1417   2
 1418   5
 1419   461
 1420   7
 1421   2
 1422   7
 1423   3
 1424   5
 1425   2
 1426   5
 1427   12037
 1428   97
 1429   2
 1430   3
 1431   0
 1432   3
 1433   2
 1434   0
 1435   0
 1436   557622683
 1437   2
 1438   229
 1439   3
 1440   7
 1441   2
 1442   0
 1443   5
 1444   17
 1445   2
 1446   17
 1447   8101
 1448   3
 1449   2
 1450   3
 1451   5
 1452   7
 1453   2
 1454   1559
 1455   11
 1456   11953
 1457   2
 1458   1031
 1459   3
 1460   463
 1461   2
 1462   521
 1463   2467
 1464   137
 1465   2
 1466   3
 1467   1845800251
 1468   3
 1469   2
 1470   281
 1471   7
 1472   19
 1473   2
 1474   5
 1475   3
 1476   5
 1477   2
 1478   41927
 1479   11
 1480   30677
 1481   2
 1482   5
 1483   17
 1484   3
 1485   2
 1486   3
 1487   2719
 1488   7
 1489   2
 1490   2811631
 1491   495707
 1492   11
 1493   2
 1494   0
 1495   3
 1496   137
 1497   2
 1498   13
 1499   5
 1500   7
 1501   2
 1502   3
 1503   0
 1504   3
 1505   2
 1506   19
 1507   5
 1508   31
 1509   2
 1510   17
 1511   3
 1512   19
 1513   2
 1514   109
 1515   315980037169
 1516   2833
 1517   2
 1518   5
 1519   26261
 1520   3
 1521   2
 1522   3
 1523   79
 1524   5
 1525   2
 1526   5
 1527   307
 1528   67
 1529   2
 1530   24651633613
 1531   3
 1532   5
 1533   2
 1534   31
 1535   18253
 1536   0
 1537   2
 1538   3
 1539   601
 1540   3
 1541   2
 1542   185893
 1543   5
 1544   13
 1545   2
 1546   11
 1547   3
 1548   31
 1549   2
 1550   7
 1551   5
 1552   11909
 1553   2
 1554   47
 1555   17
 1556   3
 1557   2
 1558   3
 1559   23
 1560   19
 1561   2
 1562   467
 1563   139
 1564   11
 1565   2
 1566   11287
 1567   3
 1568   5
 1569   2
 1570   11
 1571   19
 1572   11
 1573   2
 1574   3
 1575   467977
 1576   3
 1577   2
 1578   113
 1579   17
 1580   47
 1581   2
 1582   5
 1583   3
 1584   31
 1585   2
 1586   7
 1587   7
 1588   23
 1589   2
 1590   0
 1591   13
 1592   3
 1593   2
 1594   3
 1595   73
 1596   0
 1597   2
 1598   7
 1599   5
 1600   11
 1601   2
 1602   337
 1603   3
 1604   101765749
 1605   2
 1606   173
 1607   5
 1608   1429
 1609   2
 1610   3
 1611   59
 1612   3
 1613   2
 1614   8288298341
 1615   23
 1616   7
 1617   2
 1618   5
 1619   3
 1620   13
 1621   2
 1622   29
 1623   397681514003
 1624   5
 1625   2
 1626   5
 1627   4037863
 1628   3
 1629   2
 1630   3
 1631   0
 1632   5
 1633   2
 1634   131
 1635   7
 1636   7
 1637   2
 1638   101
 1639   3
 1640   251
 1641   2
 1642   59
 1643   5
 1644   149
 1645   2
 1646   3
 1647   7
 1648   3
 1649   2
 1650   23
 1651   5
 1652   227
 1653   2
 1654   11
 1655   3
 1656   53
 1657   2
 1658   72006710617
 1659   17
 1660   61
 1661   2
 1662   0
 1663   820941467
 1664   3
 1665   2
 1666   3
 1667   7
 1668   5
 1669   2
 1670   233
 1671   13
 1672   179
 1673   2
 1674   5
 1675   3
 1676   5
 1677   2
 1678   19
 1679   4241
 1680   41
 1681   2
 1682   3
 1683   29
 1684   3
 1685   2
 1686   3373
 1687   31
 1688   8840609
 1689   2
 1690   113
 1691   3
 1692   0
 1693   2
 1694   17
 1695   11
 1696   7
 1697   2
 1698   653
 1699   5
 1700   3
 1701   2
 1702   3
 1703   11
 1704   137
 1705   2
 1706   19
 1707   5
 1708   13568679011
 1709   2
 1710   113
 1711   3
 1712   13
 1713   2
 1714   7
 1715   79
 1716   7
 1717   2
 1718   3
 1719   67
 1720   3
 1721   2
 1722   647
 1723   29
 1724   5
 1725   2
 1726   5
 1727   3
 1728   2693
 1729   2
 1730   47
 1731   2887
 1732   5
 1733   2
 1734   7
 1735   17
 1736   3
 1737   2
 1738   3
 1739   1189789
 1740   16319561
 1741   2
 1742   29
 1743   5
 1744   101
 1745   2
 1746   7
 1747   3
 1748   3217
 1749   2
 1750   487
 1751   5
 1752   9497
 1753   2
 1754   3
 1755   71
 1756   3
 1757   2
 1758   269
 1759   0
 1760   13
 1761   2
 1762   23063
 1763   3
 1764   23
 1765   2
 1766   109
 1767   193
 1768   5
 1769   2
 1770   13
 1771   43
 1772   3
 1773   2
 1774   3
 1775   11
 1776   5
 1777   2
 1778   71
 1779   13
 1780   523
 1781   2
 1782   5
 1783   3
 1784   197
 1785   2
 1786   212026879
 1787   2473
 1788   11
 1789   2
 1790   3
 1791   449
 1792   3
 1793   2
 1794   7
 1795   7
 1796   0
 1797   2
 1798   1589663
 1799   3
 1800   53
 1801   2
 1802   191
 1803   197
 1804   19
 1805   2
 1806   11
 1807   5
 1808   3
 1809   2
 1810   3
 1811   442367
 1812   7
 1813   2
 1814   7
 1815   827
 1816   11
 1817   2
 1818   5
 1819   3
 1820   2551
 1821   2
 1822   0
 1823   83044861
 1824   5
 1825   2
 1826   3
 1827   5261
 1828   3
 1829   2
 1830   43
 1831   7
 1832   5
 1833   2
 1834   83614807
 1835   3
 1836   13
 1837   2
 1838   0
 1839   59
 1840   13
 1841   2
 1842   11
 1843   5
 1844   3
 1845   2
 1846   3
 1847   0
 1848   43
 1849   2
 1850   23
 1851   5
 1852   349
 1853   2
 1854   101
 1855   3
 1856   5197
 1857   2
 1858   13
 1859   19
 1860   13
 1861   2
 1862   3
 1863   7
 1864   3
 1865   2
 1866   0
 1867   19
 1868   5
 1869   2
 1870   47
 1871   3
 1872   29
 1873   2
 1874   5
 1875   127
 1876   5
 1877   2
 1878   13
 1879   0
 1880   3
 1881   2
 1882   3
 1883   271
 1884   53
 1885   2
 1886   137
 1887   109961
 1888   41
 1889   2
 1890   197
 1891   3
 1892   7
 1893   2
 1894   367
 1895   71
 1896   11
 1897   2
 1898   3
 1899   5
 1900   3
 1901   2
 1902   1459
 1903   29
 1904   19
 1905   2
 1906   17519
 1907   3
 1908   34712569
 1909   2
 1910   7
 1911   701
 1912   7
 1913   2
 1914   47
 1915   111317
 1916   3
 1917   2
 1918   3
 1919   0
 1920   16787
 1921   2
 1922   71
 1923   31
 1924   5
 1925   2
 1926   5
 1927   3
 1928   6133
 1929   2
 1930   7
 1931   353
 1932   5
 1933   2
 1934   3
 1935   11
 1936   3
 1937   2
 1938   503
 1939   11
 1940   53
 1941   2
 1942   7
 1943   3
 1944   271
 1945   2
 1946   23
 1947   53
 1948   13
 1949   2
 1950   37
 1951   5
 1952   3
 1953   2
 1954   3
 1955   328637
 1956   461
 1957   2
 1958   13
 1959   7
 1960   0
 1961   2
 1962   0
 1963   3
 1964   4438583
 1965   2
 1966   0
 1967   231529
 1968   5
 1969   2
 1970   3
 1971   0
 1972   3
 1973   2
 1974   5
 1975   83
 1976   5
 1977   2
 1978   7
 1979   3
 1980   2927
 1981   2
 1982   5
 1983   17
 1984   653
 1985   2
 1986   23
 1987   5419
 1988   3
 1989   2
 1990   3
 1991   7
 1992   6763
 1993   2
 1994   41
 1995   163
 1996   67
 1997   2
 1998   23
 1999   3
 2000   139
 2001   2
 2002   229
 2003   283
 2004   107
 2005   2
 2006   3
 2007   5
 2008   3
 2009   2
 2010   7
 2011   32933
 2012   5669
 2013   2
 2014   3853
 2015   3
 2016   311
 2017   2
 2018   5
 2019   7331
 2020   6373
 2021   2
 2022   17
 2023   4169941
 2024   3
 2025   2
 2026   3
 2027   7
 2028   7
 2029   2
 2030   11
 2031   577
 2032   5
 2033   2
 2034   0
 2035   3
 2036   0
 2037   2
 2038   384049
 2039   7
 2040   7
 2041   2
 2042   3
 2043   5
 2044   3
 2045   2
 2046   149
 2047   13
 2048   11
 2049   2
 2050   13
 2051   3
 2052   211
 2053   2
 2054   11
 2055   331
 2056   11
 2057   2
 2058   11
 2059   7
 2060   3
 2061   2
 2062   3
 2063   17
 2064   0
 2065   2
 2066   11
 2067   19
 2068   5
 2069   2
 2070   16073
 2071   3
 2072   53
 2073   2
 2074   5
 2075   0
 2076   5
 2077   2
 2078   3
 2079   431
 2080   3
 2081   2
 2082   5
 2083   2504737
 2084   11
 2085   2
 2086   2504737
 2087   3
 2088   7
 2089   2
 2090   3961987
 2091   0
 2092   73
 2093   2
 2094   27883
 2095   97
 2096   3
 2097   2
 2098   3
 2099   5
 2100   293
 2101   2
 2102   0
 2103   61
 2104   19
 2105   2
 2106   7
 2107   3
 2108   7
 2109   2
 2110   43
 2111   1705918469
 2112   19
 2113   2
 2114   3
 2115   23
 2116   3
 2117   2
 2118   5
 2119   631
 2120   16571167
 2121   2
 2122   141697
 2123   3
 2124   5
 2125   2
 2126   5
 2127   13
 2128   683
 2129   2
 2130   0
 2131   401
 2132   3
 2133   2
 2134   3
 2135   103
 2136   917591
 2137   2
 2138   7
 2139   197
 2140   101
 2141   2
 2142   47
 2143   3
 2144   23
 2145   2
 2146   1289
 2147   0
 2148   471091
 2149   2
 2150   3
 2151   5
 2152   3
 2153   2
 2154   17
 2155   7
 2156   37
 2157   2
 2158   23
 2159   3
 2160   990239
 2161   2
 2162   73
 2163   127
 2164   0
 2165   2
 2166   1559
 2167   19
 2168   3
 2169   2
 2170   3
 2171   0
 2172   89
 2173   2
 2174   5
 2175   7
 2176   5
 2177   2
 2178   13
 2179   3
 2180   2143
 2181   2
 2182   5
 2183   1579
 2184   157
 2185   2
 2186   3
 2187   7
 2188   3
 2189   2
 2190   41
 2191   9359491
 2192   0
 2193   2
 2194   19
 2195   3
 2196   13
 2197   2
 2198   13
 2199   5
 2200   2609
 2201   2
 2202   17
 2203   61
 2204   3
 2205   2
 2206   3
 2207   5
 2208   47
 2209   2
 2210   43
 2211   1321
 2212   115877
 2213   2
 2214   1291
 2215   3
 2216   13
 2217   2
 2218   5
 2219   13
 2220   13
 2221   2
 2222   3
 2223   7
 2224   3
 2225   2
 2226   5
 2227   475776868139
 2228   19
 2229   2
 2230   1573560337
 2231   3
 2232   5
 2233   2
 2234   19
 2235   7
 2236   7
 2237   2
 2238   67177541737
 2239   13151
 2240   3
 2241   2
 2242   3
 2243   5
 2244   37
 2245   2
 2246   23
 2247   17
 2248   691
 2249   2
 2250   139
 2251   3
 2252   43
 2253   2
 2254   22159
 2255   7
 2256   29
 2257   2
 2258   3
 2259   11
 2260   3
 2261   2
 2262   37
 2263   1151
 2264   101
 2265   2
 2266   887
 2267   3
 2268   5
 2269   2
 2270   5987
 2271   2671
 2272   7
 2273   2
 2274   5
 2275   281167
 2276   3
 2277   2
 2278   3
 2279   2662117
 2280   47
 2281   2
 2282   5
 2283   4423
 2284   7
 2285   2
 2286   13
 2287   3
 2288   53
 2289   2
 2290   11
 2291   181
 2292   20113
 2293   2
 2294   3
 2295   0
 2296   3
 2297   2
 2298   11
 2299   5
 2300   11
 2301   2
 2302   7
 2303   3
 2304   7
 2305   2
 2306   3313
 2307   5
 2308   11
 2309   2
 2310   31
 2311   17
 2312   3
 2313   2
 2314   3
 2315   191533
 2316   68141
 2317   2
 2318   5
 2319   4032671
 2320   277
 2321   2
 2322   7
 2323   3
 2324   5
 2325   2
 2326   5
 2327   29
 2328   86371
 2329   2
 2330   3
 2331   3547
 2332   3
 2333   2
 2334   7
 2335   67
 2336   31
 2337   2
 2338   383
 2339   3
 2340   1675607
 2341   2
 2342   557
 2343   5
 2344   13
 2345   2
 2346   35117
 2347   13
 2348   3
 2349   2
 2350   3
 2351   5
 2352   17
 2353   2
 2354   83
 2355   83
 2356   127
 2357   2
 2358   53
 2359   3
 2360   127
 2361   2
 2362   31
 2363   1682251
 2364   107
 2365   2
 2366   3
 2367   13
 2368   3
 2369   2
 2370   7
 2371   7
 2372   0
 2373   2
 2374   5
 2375   3
 2376   5
 2377   2
 2378   1750181
 2379   23
 2380   11
 2381   2
 2382   5
 2383   7
 2384   3
 2385   2
 2386   3
 2387   17
 2388   13
 2389   2
 2390   23
 2391   1609
 2392   5651
 2393   2
 2394   283
 2395   3
 2396   53
 2397   2
 2398   101
 2399   5
 2400   7
 2401   2
 2402   3
 2403   53
 2404   3
 2405   2
 2406   4909
 2407   5
 2408   148469
 2409   2
 2410   66304489
 2411   3
 2412   495829
 2413   2
 2414   37
 2415   7243
 2416   71864201
 2417   2
 2418   5
 2419   7
 2420   3
 2421   2
 2422   3
 2423   11
 2424   5
 2425   2
 2426   5
 2427   0
 2428   19
 2429   2
 2430   73
 2431   3
 2432   5
 2433   2
 2434   241
 2435   31
 2436   13
 2437   2
 2438   3
 2439   47
 2440   3
 2441   2
 2442   41
 2443   5
 2444   31
 2445   2
 2446   13
 2447   3
 2448   18686797
 2449   2
 2450   23
 2451   5
 2452   0
 2453   2
 2454   311
 2455   13
 2456   3
 2457   2
 2458   3
 2459   19
 2460   11
 2461   2
 2462   44003941
 2463   29
 2464   3191
 2465   2
 2466   89
 2467   3
 2468   5
 2469   2
 2470   17
 2471   53
 2472   347
 2473   2
 2474   3
 2475   23
 2476   3
 2477   2
 2478   7611206509
 2479   443
 2480   7
 2481   2
 2482   5
 2483   3
 2484   61
 2485   2
 2486   263
 2487   467
 2488   97
 2489   2
 2490   43
 2491   17
 2492   3
 2493   2
 2494   3
 2495   31
 2496   6569
 2497   2
 2498   7
 2499   5
 2500   7
 2501   2
 2502   1697
 2503   3
 2504   47
 2505   2
 2506   0
 2507   5
 2508   89
 2509   2
 2510   3
 2511   59
 2512   3
 2513   2
 2514   11
 2515   23
 2516   13
 2517   2
 2518   5
 2519   3
 2520   2789
 2521   2
 2522   29
 2523   971208167
 2524   5
 2525   2
 2526   5
 2527   23
 2528   3
 2529   2
 2530   3
 2531   0
 2532   5
 2533   2
 2534   13
 2535   59
 2536   13
 2537   2
 2538   11
 2539   3
 2540   11
 2541   2
 2542   11
 2543   5
 2544   11
 2545   2
 2546   3
 2547   7
 2548   3
 2549   2
 2550   11
 2551   5
 2552   107
 2553   2
 2554   13
 2555   3
 2556   1933
 2557   2
 2558   13
 2559   1004461
 2560   83
 2561   2
 2562   349
 2563   17
 2564   3
 2565   2
 2566   3
 2567   7
 2568   5
 2569   2
 2570   632777557
 2571   281
 2572   467
 2573   2
 2574   5
 2575   3
 2576   5
 2577   2
 2578   7
 2579   7
 2580   1117
 2581   2
 2582   3
 2583   29
 2584   3
 2585   2
 2586   29
 2587   0
 2588   59
 2589   2
 2590   0
 2591   3
 2592   31440078161
 2593   2
 2594   41
 2595   19
 2596   7
 2597   2
 2598   7
 2599   5
 2600   3
 2601   2
 2602   3
 2603   23
 2604   683
 2605   2
 2606   926903
 2607   5
 2608   30330961
 2609   2
 2610   223423
 2611   3
 2612   337
 2613   2
 2614   0
 2615   7
 2616   7
 2617   2
 2618   3
 2619   49279
 2620   3
 2621   2
 2622   11
 2623   97931
 2624   5
 2625   2
 2626   5
 2627   3
 2628   7
 2629   2
 2630   27673
 2631   1301
 2632   5
 2633   2
 2634   13
 2635   11
 2636   3
 2637   2
 2638   3
 2639   17
 2640   313
 2641   2
 2642   61
 2643   5
 2644   23
 2645   2
 2646   23
 2647   3
 2648   31
 2649   2
 2650   197
 2651   5
 2652   0
 2653   2
 2654   3
 2655   684889
 2656   3
 2657   2
 2658   67
 2659   11
 2660   29
 2661   2
 2662   37
 2663   3
 2664   7
 2665   2
 2666   17
 2667   1117
 2668   5
 2669   2
 2670   103
 2671   11
 2672   3
 2673   2
 2674   3
 2675   59
 2676   5
 2677   2
 2678   167
 2679   8069
 2680   19132389643
 2681   2
 2682   5
 2683   3
 2684   122489
 2685   2
 2686   439
 2687   23
 2688   47
 2689   2
 2690   3
 2691   118705969
 2692   3
 2693   2
 2694   7
 2695   0
 2696   7
 2697   2
 2698   49531
 2699   3
 2700   0
 2701   2
 2702   11
 2703   13
 2704   461
 2705   2
 2706   2269
 2707   5
 2708   3
 2709   2
 2710   3
 2711   17
 2712   179
 2713   2
 2714   7
 2715   79
 2716   0
 2717   2
 2718   5
 2719   3
 2720   37
 2721   2
 2722   94507350599
 2723   13
 2724   5
 2725   2
 2726   3
 2727   13
 2728   3
 2729   2
 2730   762453721
 2731   0
 2732   5
 2733   2
 2734   557
 2735   3
 2736   22153
 2737   2
 2738   31
 2739   37
 2740   43
 2741   2
 2742   277
 2743   5
 2744   3
 2745   2
 2746   3
 2747   821
 2748   227
 2749   2
 2750   293
 2751   5
 2752   71
 2753   2
 2754   8520140333
 2755   3
 2756   11
 2757   2
 2758   223
 2759   17
 2760   0
 2761   2
 2762   3
 2763   7
 2764   3
 2765   2
 2766   31
 2767   0
 2768   5
 2769   2
 2770   67
 2771   3
 2772   19
 2773   2
 2774   5
 2775   7
 2776   5
 2777   2
 2778   0
 2779   13613
 2780   3
 2781   2
 2782   3
 2783   263
 2784   11
 2785   2
 2786   11
 2787   0
 2788   587
 2789   2
 2790   29
 2791   3
 2792   7
 2793   2
 2794   7
 2795   0
 2796   17669
 2797   2
 2798   3
 2799   5
 2800   3
 2801   2
 2802   297514531
 2803   13
 2804   50839
 2805   2
 2806   389
 2807   3
 2808   53
 2809   2
 2810   11
 2811   7
 2812   7
 2813   2
 2814   37
 2815   17
 2816   3
 2817   2
 2818   3
 2819   19
 2820   19
 2821   2
 2822   23
 2823   7
 2824   5
 2825   2
 2826   5
 2827   3
 2828   49877
 2829   2
 2830   16180699
 2831   193
 2832   5
 2833   2
 2834   3
 2835   55721
 2836   3
 2837   2
 2838   47
 2839   0
 2840   23
 2841   2
 2842   51949
 2843   3
 2844   0
 2845   2
 2846   263
 2847   0
 2848   822989549
 2849   2
 2850   13
 2851   5
 2852   3
 2853   2
 2854   3
 2855   37
 2856   131275777
 2857   2
 2858   7297
 2859   6337
 2860   7
 2861   2
 2862   0
 2863   3
 2864   11
 2865   2
 2866   151
 2867   103
 2868   5
 2869   2
 2870   3
 2871   71
 2872   3
 2873   2
 2874   5
 2875   41
 2876   5
 2877   2
 2878   107
 2879   3
 2880   241
 2881   2
 2882   5
 2883   61
 2884   31
 2885   2
 2886   79
 2887   19
 2888   3
 2889   2
 2890   3
 2891   17
 2892   7
 2893   2
 2894   2423
 2895   11
 2896   13
 2897   2
 2898   2207
 2899   3
 2900   23
 2901   2
 2902   1083289
 2903   11
 2904   105299573
 2905   2
 2906   3
 2907   5
 2908   3
 2909   2
 2910   7
 2911   23
 2912   83
 2913   2
 2914   13499
 2915   3
 2916   19
 2917   2
 2918   5
 2919   23
 2920   61861
 2921   2
 2922   7
 2923   0
 2924   3
 2925   2
 2926   3
 2927   0
 2928   17
 2929   2
 2930   17
 2931   11
 2932   5
 2933   2
 2934   43
 2935   3
 2936   1373
 2937   2
 2938   786881
 2939   7
 2940   1097
 2941   2
 2942   3
 2943   5
 2944   3
 2945   2
 2946   283
 2947   569
 2948   29
 2949   2
 2950   19
 2951   3
 2952   0
 2953   2
 2954   73902341
 2955   17
 2956   19
 2957   2
 2958   7
 2959   7
 2960   3
 2961   2
 2962   3
 2963   149
 2964   257
 2965   2
 2966   0
 2967   1733
 2968   5
 2969   2
 2970   7
 2971   3
 2972   13
 2973   2
 2974   5
 2975   59
 2976   5
 2977   2
 2978   3
 2979   23
 2980   3
 2981   2
 2982   5
 2983   0
 2984   41
 2985   2
 2986   163
 2987   3
 2988   7
 2989   2
 2990   7
 2991   584183
 2992   0
 2993   2
 2994   683
 2995   0
 2996   3
 2997   2
 2998   3
 2999   5
 3000   17
 3001   2
 3002   293
 3003   15201449
 3004   19
 3005   2
 3006   17939
 3007   3
 3008   7
 3009   2
 3010   2093529961
 3011   106163
 3012   1811
 3013   2
 3014   3
 3015   19
 3016   3
 3017   2
 3018   5
 3019   7
 3020   7
 3021   2
 3022   11
 3023   3
 3024   5
 3025   2
 3026   5
 3027   50033
 3028   11
 3029   2
 3030   591901
 3031   39563
 3032   3
 3033   2
 3034   3
 3035   79
 3036   819491
 3037   2
 3038   37
 3039   7
 3040   1061
 3041   2
 3042   16693
 3043   3
 3044   23
 3045   2
 3046   101
 3047   1480543
 3048   17
 3049   2
 3050   3
 3051   5
 3052   3
 3053   2
 3054   66068839
 3055   11087
 3056   7
 3057   2
 3058   137957
 3059   3
 3060   3719
 3061   2
 3062   37
 3063   227
 3064   13
 3065   2
 3066   7723
 3067   0
 3068   3
 3069   2
 3070   3
 3071   0
 3072   137
 3073   2
 3074   5
 3075   21337913
 3076   5
 3077   2
 3078   6481
 3079   3
 3080   2572004563
 3081   2
 3082   5
 3083   47
 3084   619
 3085   2
 3086   3
 3087   673
 3088   3
 3089   2
 3090   0
 3091   0
 3092   37
 3093   2
 3094   29
 3095   3
 3096   139
 3097   2
 3098   571
 3099   5
 3100   39887
 3101   2
 3102   127
 3103   61
 3104   3
 3105   2
 3106   3
 3107   5
 3108   1713043
 3109   2
 3110   43
 3111   23
 3112   13
 3113   2
 3114   17
 3115   3
 3116   773
 3117   2
 3118   5
 3119   11
 3120   61
 3121   2
 3122   3
 3123   44428580303
 3124   3
 3125   2
 3126   5
 3127   0
 3128   29
 3129   2
 3130   73
 3131   3
 3132   5
 3133   2
 3134   6379
 3135   7
 3136   647
 3137   2
 3138   3557
 3139   17
 3140   3
 3141   2
 3142   3
 3143   5
 3144   0
 3145   2
 3146   23
 3147   11
 3148   331
 3149   2
 3150   19
 3151   3
 3152   2641691383
 3153   2
 3154   7
 3155   7
 3156   1327
 3157   2
 3158   3
 3159   0
 3160   3
 3161   2
 3162   37
 3163   69697
 3164   0
 3165   2
 3166   7
 3167   3
 3168   5
 3169   2
 3170   163
 3171   89
 3172   1229663
 3173   2
 3174   5
 3175   23
 3176   3
 3177   2
 3178   3
 3179   3779
 3180   17
 3181   2
 3182   5
 3183   59
 3184   7
 3185   2
 3186   7
 3187   3
 3188   13
 3189   2
 3190   51611207
 3191   0
 3192   13
 3193   2
 3194   3
 3195   19
 3196   3
 3197   2
 3198   439
 3199   5
 3200   367
 3201   2
 3202   23
 3203   3
 3204   7
 3205   2
 3206   79
 3207   5
 3208   71
 3209   2
 3210   13
 3211   37
 3212   3
 3213   2
 3214   3
 3215   7
 3216   7
 3217   2
 3218   5
 3219   17
 3220   1423
 3221   2
 3222   53
 3223   3
 3224   5
 3225   2
 3226   5
 3227   11
 3228   601
 3229   2
 3230   3
 3231   40005643
 3232   3
 3233   2
 3234   13
 3235   7
 3236   3334973
 3237   2
 3238   97
 3239   3
 3240   11
 3241   2
 3242   1741
 3243   5
 3244   17
 3245   2
 3246   1019
 3247   0
 3248   3
 3249   2
 3250   3
 3251   5
 3252   7
 3253   2
 3254   17
 3255   229
 3256   20599
 3257   2
 3258   11
 3259   3
 3260   53
 3261   2
 3262   4523
 3263   71
 3264   7
 3265   2
 3266   3
 3267   167
 3268   3
 3269   2
 3270   11
 3271   31
 3272   1303
 3273   2
 3274   5
 3275   3
 3276   5
 3277   2
 3278   313
 3279   241
 3280   0
 3281   2
 3282   5
 3283   167
 3284   3
 3285   2
 3286   3
 3287   1753
 3288   1031
 3289   2
 3290   67
 3291   13
 3292   23
 3293   2
 3294   11
 3295   3
 3296   71
 3297   2
 3298   11959
 3299   5
 3300   13
 3301   2
 3302   3
 3303   19
 3304   3
 3305   2
 3306   0
 3307   5
 3308   647
 3309   2
 3310   13
 3311   3
 3312   0
 3313   2
 3314   7
 3315   10903713467
 3316   294251
 3317   2
 3318   5
 3319   37
 3320   3
 3321   2
 3322   3
 3323   29
 3324   5
 3325   2
 3326   5
 3327   139
 3328   0
 3329   2
 3330   47
 3331   3
 3332   5
 3333   2
 3334   17
 3335   521
 3336   137771
 3337   2
 3338   3
 3339   27271
 3340   3
 3341   2
 3342   137
 3343   5
 3344   23
 3345   2
 3346   8971
 3347   3
 3348   11
 3349   2
 3350   7
 3351   5
 3352   89
 3353   2
 3354   47
 3355   79
 3356   3
 3357   2
 3358   3
 3359   431
 3360   157
 3361   2
 3362   7
 3363   7
 3364   131
 3365   2
 3366   113
 3367   3
 3368   5
 3369   2
 3370   37
 3371   3617
 3372   137
 3373   2
 3374   3
 3375   29131
 3376   3
 3377   2
 3378   29
 3379   11
 3380   7
 3381   2
 3382   5
 3383   3
 3384   109
 3385   2
 3386   0
 3387   11
 3388   1033
 3389   2
 3390   1716787
 3391   11
 3392   3
 3393   2
 3394   3
 3395   43
 3396   31
 3397   2
 3398   181
 3399   5
 3400   7
 3401   2
 3402   13
 3403   3
 3404   31
 3405   2
 3406   43
 3407   5
 3408   7823
 3409   2
 3410   3
 3411   7
 3412   3
 3413   2
 3414   31
 3415   11
 3416   37
 3417   2
 3418   5
 3419   3
 3420   0
 3421   2
 3422   43
 3423   521
 3424   5
 3425   2
 3426   5
 3427   29
 3428   3
 3429   2
 3430   3
 3431   7
 3432   5
 3433   2
 3434   15583
 3435   0
 3436   282409
 3437   2
 3438   3463
 3439   3
 3440   23
 3441   2
 3442   191
 3443   5
 3444   45131
 3445   2
 3446   3
 3447   991
 3448   3
 3449   2
 3450   13
 3451   5
 3452   1019
 3453   2
 3454   223
 3455   3
 3456   31
 3457   2
 3458   181
 3459   4493
 3460   7
 3461   2
 3462   83717
 3463   0
 3464   3
 3465   2
 3466   3
 3467   17
 3468   5
 3469   2
 3470   31
 3471   83
 3472   101789
 3473   2
 3474   5
 3475   3
 3476   5
 3477   2
 3478   7
 3479   13
 3480   7
 3481   2
 3482   3
 3483   19
 3484   3
 3485   2
 3486   51287
 3487   331063
 3488   43
 3489   2
 3490   281
 3491   3
 3492   89
 3493   2
 3494   19
 3495   107
 3496   0
 3497   2
 3498   7
 3499   5
 3500   3
 3501   2
 3502   3
 3503   7723
 3504   199
 3505   2
 3506   11
 3507   5
 3508   11
 3509   2
 3510   7
 3511   3
 3512   11
 3513   2
 3514   773
 3515   0
 3516   0
 3517   2
 3518   3
 3519   853
 3520   3
 3521   2
 3522   499
 3523   2287
 3524   5
 3525   2
 3526   5
 3527   3
 3528   149
 3529   2
 3530   13
 3531   20663
 3532   5
 3533   2
 3534   59
 3535   241
 3536   3
 3537   2
 3538   3
 3539   151
 3540   0
 3541   2
 3542   19
 3543   5
 3544   47
 3545   2
 3546   7
 3547   3
 3548   13
 3549   2
 3550   13
 3551   5
 3552   1237
 3553   2
 3554   3
 3555   2688646021
 3556   3
 3557   2
 3558   7
 3559   7
 3560   29
 3561   2
 3562   1518277
 3563   3
 3564   13457
 3565   2
 3566   1427
 3567   0
 3568   5
 3569   2
 3570   28603
 3571   13
 3572   3
 3573   2
 3574   3
 3575   349
 3576   5
 3577   2
 3578   7
 3579   10657
 3580   0
 3581   2
 3582   5
 3583   3
 3584   16132559
 3585   2
 3586   465027913901
 3587   1820843
 3588   2731
 3589   2
 3590   3
 3591   179
 3592   3
 3593   2
 3594   107
 3595   7
 3596   7
 3597   2
 3598   89
 3599   3
 3600   29
 3601   2
 3602   17
 3603   11
 3604   111176677
 3605   2
 3606   8059
 3607   5
 3608   3
 3609   2
 3610   3
 3611   19
 3612   0
 3613   2
 3614   67
 3615   31
 3616   3203
 3617   2
 3618   5
 3619   3
 3620   43
 3621   2
 3622   0
 3623   17
 3624   5
 3625   2
 3626   3
 3627   7
 3628   3
 3629   2
 3630   137
 3631   11
 3632   5
 3633   2
 3634   29
 3635   3
 3636   367
 3637   2
 3638   13
 3639   11
 3640   23
 3641   2
 3642   307
 3643   5
 3644   3
 3645   2
 3646   3
 3647   17
 3648   13
 3649   2
 3650   13513
 3651   5
 3652   0
 3653   2
 3654   421
 3655   3
 3656   7
 3657   2
 3658   316408259
 3659   139
 3660   53
 3661   2
 3662   3
 3663   89
 3664   3
 3665   2
 3666   107
 3667   97
 3668   5
 3669   2
 3670   11
 3671   3
 3672   19
 3673   2
 3674   5
 3675   23
 3676   5
 3677   2
 3678   19
 3679   19
 3680   3
 3681   2
 3682   3
 3683   37
 3684   83
 3685   2
 3686   0
 3687   92143
 3688   293
 3689   2
 3690   0
 3691   3
 3692   17
 3693   2
 3694   7
 3695   13
 3696   13
 3697   2
 3698   3
 3699   5
 3700   3
 3701   2
 3702   23
 3703   0
 3704   23
 3705   2
 3706   7
 3707   3
 3708   83
 3709   2
 3710   71
 3711   11
 3712   214290122323
 3713   2
 3714   83
 3715   1993
 3716   3
 3717   2
 3718   3
 3719   13
 3720   61
 3721   2
 3722   61
 3723   7
 3724   5
 3725   2
 3726   5
 3727   3
 3728   241
 3729   2
 3730   46554707
 3731   23
 3732   5
 3733   2
 3734   3
 3735   71
 3736   3
 3737   2
 3738   29
 3739   0
 3740   13
 3741   2
 3742   7
 3743   3
 3744   13613
 3745   2
 3746   0
 3747   1289
 3748   11
 3749   2
 3750   11
 3751   5
 3752   3
 3753   2
 3754   3
 3755   7
 3756   17
 3757   2
 3758   17
 3759   37
 3760   11
 3761   2
 3762   0
 3763   3
 3764   184633
 3765   2
 3766   23
 3767   67
 3768   5
 3769   2
 3770   3
 3771   311
 3772   3
 3773   2
 3774   5
 3775   709
 3776   5
 3777   2
 3778   11
 3779   3
 3780   29
 3781   2
 3782   5
 3783   37
 3784   1549
 3785   2
 3786   4451
 3787   221951
 3788   3
 3789   2
 3790   3
 3791   7
 3792   7
 3793   2
 3794   53
 3795   17
 3796   1873
 3797   2
 3798   13
 3799   3
 3800   349
 3801   2
 3802   139
 3803   7
 3804   7
 3805   2
 3806   3
 3807   5
 3808   3
 3809   2
 3810   175019363
 3811   307
 3812   3583
 3813   2
 3814   257
 3815   3
 3816   11171
 3817   2
 3818   5
 3819   0
 3820   127
 3821   2
 3822   17
 3823   7
 3824   3
 3825   2
 3826   3
 3827   0
 3828   0
 3829   2
 3830   39606473
 3831   29
 3832   5
 3833   2
 3834   105297245357
 3835   3
 3836   139
 3837   2
 3838   7936303
 3839   139
 3840   7
 3841   2
 3842   3
 3843   5
 3844   3
 3845   2
 3846   463
 3847   73
 3848   0
 3849   2
 3850   24359
 3851   3
 3852   7
 3853   2
 3854   379
 3855   19
 3856   283
 3857   2
 3858   89
 3859   67
 3860   3
 3861   2
 3862   3
 3863   11
 3864   13
 3865   2
 3866   3119
 3867   17
 3868   5
 3869   2
 3870   7
 3871   3
 3872   7
 3873   2
 3874   5
 3875   11
 3876   5
 3877   2
 3878   3
 3879   2311
 3880   3
 3881   2
 3882   5
 3883   211
 3884   271
 3885   2
 3886   13
 3887   3
 3888   13
 3889   2
 3890   7
 3891   17
 3892   206593
 3893   2
 3894   25057
 3895   107
 3896   3
 3897   2
 3898   3
 3899   5
 3900   131
 3901   2
 3902   7
 3903   19
 3904   379
 3905   2
 3906   13
 3907   3
 3908   43
 3909   2
 3910   13
 3911   197807
 3912   11
 3913   2
 3914   3
 3915   17
 3916   3
 3917   2
 3918   5
 3919   7
 3920   25060094431
 3921   2
 3922   67
 3923   3
 3924   5
 3925   2
 3926   5
 3927   182821
 3928   359
 3929   2
 3930   0
 3931   179441839
 3932   3
 3933   2
 3934   3
 3935   29
 3936   17
 3937   2
 3938   7
 3939   7
 3940   56113
 3941   2
 3942   0
 3943   3
 3944   236891
 3945   2
 3946   211
 3947   641
 3948   73
 3949   2
 3950   3
 3951   5
 3952   3
 3953   2
 3954   1871
 3955   239
 3956   0
 3957   2
 3958   23
 3959   3
 3960   883
 3961   2
 3962   53
 3963   461
 3964   937
 3965   2
 3966   11
 3967   13
 3968   3
 3969   2
 3970   3
 3971   17
 3972   19
 3973   2
 3974   5
 3975   199
 3976   5
 3977   2
 3978   25226093
 3979   3
 3980   47
 3981   2
 3982   5
 3983   67589
 3984   11
 3985   2
 3986   3
 3987   7
 3988   3
 3989   2
 3990   11
 3991   8815663
 3992   11
 3993   2
 3994   11
 3995   3
 3996   11
 3997   2
 3998   107
 3999   5
 4000   7
 4001   2
 4002   11
 4003   283
 4004   3
 4005   2
 4006   3
 4007   5
 4008   17
 4009   2
 4010   257
 4011   0
 4012   0
 4013   2
 4014   13873
 4015   3
 4016   0
 4017   2
 4018   5
 4019   7
 4020   11
 4021   2
 4022   3
 4023   641
 4024   3
 4025   2
 4026   5
 4027   103
 4028   0
 4029   2
 4030   401
 4031   3
 4032   5
 4033   2
 4034   13
 4035   38988641
 4036   7
 4037   2
 4038   3337307
 4039   19
 4040   3
 4041   2
 4042   3
 4043   5
 4044   10597
 4045   2
 4046   8156341
 4047   17
 4048   7
 4049   2
 4050   131
 4051   3
 4052   97
 4053   2
 4054   1249
 4055   13
 4056   109
 4057   2
 4058   3
 4059   43
 4060   3
 4061   2
 4062   23
 4063   71
 4064   487
 4065   2
 4066   7
 4067   3
 4068   5
 4069   2
 4070   19
 4071   110861627
 4072   71
 4073   2
 4074   5
 4075   13
 4076   3
 4077   2
 4078   3
 4079   13
 4080   571531
 4081   2
 4082   5
 4083   5562322411
 4084   17
 4085   2
 4086   7
 4087   3
 4088   1583
 4089   2
 4090   131
 4091   0
 4092   267493
 4093   2
 4094   3
 4095   182901074849
 4096   3
 4097   2
 4098   7
 4099   5
 4100   7296127
 4101   2
 4102   23
 4103   3
 4104   463
 4105   2
 4106   37
 4107   5
 4108   37
 4109   2
 4110   379
 4111   11
 4112   3
 4113   2
 4114   3
 4115   7
 4116   173
 4117   2
 4118   5
 4119   431
 4120   6960269
 4121   2
 4122   43
 4123   3
 4124   5
 4125   2
 4126   5
 4127   1110887
 4128   577
 4129   2
 4130   3
 4131   0
 4132   3
 4133   2
 4134   7
 4135   7
 4136   13
 4137   2
 4138   41
 4139   3
 4140   837174883
 4141   2
 4142   29
 4143   5
 4144   0
 4145   2
 4146   7
 4147   7
 4148   3
 4149   2
 4150   3
 4151   5
 4152   113
 4153   2
 4154   11
 4155   13
 4156   17
 4157   2
 4158   20071
 4159   3
 4160   2203
 4161   2
 4162   17317
 4163   809399
 4164   7
 4165   2
 4166   3
 4167   2731
 4168   3
 4169   2
 4170   191
 4171   151
 4172   7723
 4173   2
 4174   5
 4175   3
 4176   5
 4177   2
 4178   233
 4179   67
 4180   17
 4181   2
 4182   5
 4183   7
 4184   3
 4185   2
 4186   3
 4187   1153
 4188   47
 4189   2
 4190   23
 4191   29
 4192   0
 4193   2
 4194   0
 4195   3
 4196   7
 4197   2
 4198   20474683
 4199   5
 4200   1904891
 4201   2
 4202   3
 4203   13
 4204   3
 4205   2
 4206   13
 4207   5
 4208   11
 4209   2
 4210   67
 4211   3
 4212   0
 4213   2
 4214   5049175507
 4215   7
 4216   19
 4217   2
 4218   5
 4219   29
 4220   3
 4221   2
 4222   3
 4223   179
 4224   5
 4225   2
 4226   5
 4227   89
 4228   167
 4229   2
 4230   97
 4231   3
 4232   5
 4233   2
 4234   11
 4235   43
 4236   11
 4237   2
 4238   3
 4239   1319
 4240   3
 4241   2
 4242   256934297
 4243   5
 4244   7
 4245   2
 4246   29
 4247   3
 4248   13
 4249   2
 4250   8849
 4251   5
 4252   53
 4253   2
 4254   0
 4255   0
 4256   3
 4257   2
 4258   3
 4259   1637
 4260   17
 4261   2
 4262   7
 4263   19
 4264   7
 4265   2
 4266   179
 4267   3
 4268   5
 4269   2
 4270   17
 4271   0
 4272   0
 4273   2
 4274   3
 4275   11
 4276   3
 4277   2
 4278   19
 4279   619
 4280   233
 4281   2
 4282   5
 4283   3
 4284   31
 4285   2
 4286   43
 4287   59
 4288   103
 4289   2
 4290   59
 4291   487303
 4292   3
 4293   2
 4294   3
 4295   13
 4296   683
 4297   2
 4298   1307
 4299   5
 4300   191
 4301   2
 4302   47
 4303   3
 4304   19
 4305   2
 4306   9397
 4307   5
 4308   265022341
 4309   2
 4310   3
 4311   7
 4312   3
 4313   2
 4314   13
 4315   0
 4316   11
 4317   2
 4318   5
 4319   3
 4320   83
 4321   2
 4322   61
 4323   89
 4324   5
 4325   2
 4326   5
 4327   0
 4328   3
 4329   2
 4330   3
 4331   7
 4332   5
 4333   2
 4334   17
 4335   2897
 4336   17
 4337   2
 4338   5077
 4339   3
 4340   3407
 4341   2
 4342   7
 4343   5
 4344   0
 4345   2
 4346   3
 4347   11
 4348   3
 4349   2
 4350   23
 4351   5
 4352   2657
 4353   2
 4354   1511
 4355   3
 4356   0
 4357   2
 4358   43
 4359   11
 4360   7
 4361   2
 4362   7
 4363   15486437
 4364   3
 4365   2
 4366   3
 4367   2521
 4368   5
 4369   2
 4370   356012273
 4371   13
 4372   13
 4373   2
 4374   5
 4375   3
 4376   5
 4377   2
 4378   127
 4379   7
 4380   7
 4381   2
 4382   3
 4383   11
 4384   3
 4385   2
 4386   19
 4387   0
 4388   1480837
 4389   2
 4390   0
 4391   3
 4392   7
 4393   2
 4394   19
 4395   13
 4396   11
 4397   2
 4398   0
 4399   5
 4400   3
 4401   2
 4402   3
 4403   61
 4404   193009
 4405   2
 4406   73
 4407   5
 4408   71
 4409   2
 4410   17
 4411   3
 4412   983
 4413   2
 4414   39791
 4415   0
 4416   13
 4417   2
 4418   3
 4419   47
 4420   3
 4421   2
 4422   1453
 4423   4651
 4424   5
 4425   2
 4426   5
 4427   3
 4428   7
 4429   2
 4430   1499
 4431   19
 4432   5
 4433   2
 4434   0
 4435   71
 4436   3
 4437   2
 4438   3
 4439   0
 4440   7
 4441   2
 4442   0
 4443   5
 4444   0
 4445   2
 4446   20123
 4447   3
 4448   19
 4449   2
 4450   11
 4451   5
 4452   571
 4453   2
 4454   3
 4455   37
 4456   3
 4457   2
 4458   7
 4459   19
 4460   7
 4461   2
 4462   43
 4463   3
 4464   13
 4465   2
 4466   17
 4467   31
 4468   5
 4469   2
 4470   22617493
 4471   47
 4472   3
 4473   2
 4474   3
 4475   29
 4476   5
 4477   2
 4478   7
 4479   12180598121
 4480   11
 4481   2
 4482   5
 4483   3
 4484   61
 4485   2
 4486   11
 4487   23
 4488   67
 4489   2
 4490   3
 4491   0
 4492   3
 4493   2
 4494   0
 4495   23
 4496   211
 4497   2
 4498   23
 4499   3
 4500   169540493
 4501   2
 4502   6691
 4503   41
 4504   11
 4505   2
 4506   23
 4507   5
 4508   3
 4509   2
 4510   3
 4511   59
 4512   0
 4513   2
 4514   17
 4515   2221
 4516   11613299
 4517   2
 4518   5
 4519   3
 4520   0
 4521   2
 4522   237519997991
 4523   3137
 4524   5
 4525   2
 4526   3
 4527   7
 4528   3
 4529   2
 4530   3119
 4531   37
 4532   5
 4533   2
 4534   41
 4535   3
 4536   5839
 4537   2
 4538   7
 4539   7
 4540   13
 4541   2
 4542   10037
 4543   5
 4544   3
 4545   2
 4546   3
 4547   821
 4548   691813
 4549   2
 4550   239
 4551   5
 4552   471558615727
 4553   2
 4554   0
 4555   3
 4556   7
 4557   2
 4558   7
 4559   17
 4560   227893
 4561   2
 4562   3
 4563   199
 4564   3
 4565   2
 4566   19
 4567   15107
 4568   5
 4569   2
 4570   31
 4571   3
 4572   41
 4573   2
 4574   5
 4575   7
 4576   5
 4577   2
 4578   439
 4579   29
 4580   3
 4581   2
 4582   3
 4583   37
 4584   17
 4585   2
 4586   13
 4587   7
 4588   7
 4589   2
 4590   47
 4591   3
 4592   479
 4593   2
 4594   19
 4595   11
 4596   0
 4597   2
 4598   3
 4599   5
 4600   3
 4601   2
 4602   449
 4603   71
 4604   0
 4605   2
 4606   601
 4607   3
 4608   3323
 4609   2
 4610   154943
 4611   1279
 4612   127
 4613   2
 4614   3318097
 4615   0
 4616   3
 4617   2
 4618   3
 4619   1949
 4620   47
 4621   2
 4622   439
 4623   17
 4624   5
 4625   2
 4626   5
 4627   3
 4628   197
 4629   2
 4630   29
 4631   19
 4632   5
 4633   2
 4634   3
 4635   0
 4636   3
 4637   2
 4638   11
 4639   19
 4640   2861
 4641   2
 4642   776774497
 4643   3
 4644   569
 4645   2
 4646   218513
 4647   631
 4648   47
 4649   2
 4650   19477
 4651   5
 4652   3
 4653   2
 4654   3
 4655   1103
 4656   7
 4657   2
 4658   6473029
 4659   139
 4660   31
 4661   2
 4662   13
 4663   3
 4664   17
 4665   2
 4666   2381
 4667   199
 4668   5
 4669   2
 4670   3
 4671   0
 4672   3
 4673   2
 4674   5
 4675   1949
 4676   5
 4677   2
 4678   9161
 4679   3
 4680   547
 4681   2
 4682   5
 4683   69467
 4684   0
 4685   2
 4686   7
 4687   55399
 4688   3
 4689   2
 4690   3
 4691   14887
 4692   11
 4693   2
 4694   19
 4695   79589
 4696   27940103
 4697   2
 4698   23
 4699   3
 4700   3727
 4701   2
 4702   1291
 4703   7
 4704   233
 4705   2
 4706   3
 4707   5
 4708   3
 4709   2
 4710   11
 4711   181
 4712   38431
 4713   2
 4714   153281
 4715   3
 4716   11
 4717   2
 4718   5
 4719   23
 4720   11
 4721   2
 4722   7
 4723   7
 4724   3
 4725   2
 4726   3
 4727   0
 4728   11
 4729   2
 4730   41
 4731   13
 4732   5
 4733   2
 4734   7
 4735   3
 4736   163
 4737   2
 4738   113
 4739   37
 4740   967
 4741   2
 4742   3
 4743   5
 4744   3
 4745   2
 4746   11
 4747   19
 4748   641
 4749   2
 4750   89
 4751   3
 4752   7
 4753   2
 4754   7
 4755   13
 4756   53
 4757   2
 4758   17
 4759   11
 4760   3
 4761   2
 4762   3
 4763   0
 4764   1913
 4765   2
 4766   7681
 4767   53
 4768   5
 4769   2
 4770   829
 4771   3
 4772   7
 4773   2
 4774   5
 4775   5519
 4776   5
 4777   2
 4778   3
 4779   17
 4780   3
 4781   2
 4782   5
 4783   7
 4784   7
 4785   2
 4786   72173
 4787   3
 4788   97
 4789   2
 4790   1951
 4791   491
 4792   19
 4793   2
 4794   101
 4795   349
 4796   3
 4797   2
 4798   3
 4799   5
 4800   11
 4801   2
 4802   13
 4803   7
 4804   31
 4805   2
 4806   31
 4807   3
 4808   103
 4809   2
 4810   29
 4811   0
 4812   13
 4813   2
 4814   3
 4815   2089
 4816   3
 4817   2
 4818   5
 4819   3119
 4820   7
 4821   2
 4822   46591
 4823   3
 4824   5
 4825   2
 4826   5
 4827   79
 4828   4673
 4829   2
 4830   63419
 4831   11
 4832   3
 4833   2
 4834   3
 4835   1451
 4836   41
 4837   2
 4838   17
 4839   11
 4840   131
 4841   2
 4842   1277
 4843   3
 4844   37
 4845   2
 4846   0
 4847   0
 4848   17
 4849   2
 4850   3
 4851   5
 4852   3
 4853   2
 4854   479
 4855   263
 4856   29
 4857   2
 4858   0
 4859   3
 4860   4949447
 4861   2
 4862   12044349341
 4863   0
 4864   422822047
 4865   2
 4866   53
 4867   11
 4868   3
 4869   2
 4870   3
 4871   83
 4872   673
 4873   2
 4874   5
 4875   17
 4876   5
 4877   2
 4878   13
 4879   3
 4880   11
 4881   2
 4882   5
 4883   167
 4884   306457
 4885   2
 4886   3
 4887   43
 4888   3
 4889   2
 4890   0
 4891   23
 4892   283
 4893   2
 4894   37
 4895   3
 4896   3559
 4897   2
 4898   109
 4899   5
 4900   13
 4901   2
 4902   13
 4903   89
 4904   3
 4905   2
 4906   3
 4907   5
 4908   691
 4909   2
 4910   4375621
 4911   223
 4912   17
 4913   2
 4914   17
 4915   3
 4916   153500161393
 4917   2
 4918   5
 4919   7
 4920   13
 4921   2
 4922   3
 4923   13
 4924   3
 4925   2
 4926   5
 4927   19
 4928   7919
 4929   2
 4930   7
 4931   3
 4932   5
 4933   2
 4934   11
 4935   907
 4936   41709720089
 4937   2
 4938   19
 4939   17606371
 4940   3
 4941   2
 4942   3
 4943   5
 4944   89
 4945   2
 4946   0
 4947   577
 4948   7
 4949   2
 4950   7
 4951   3
 4952   11
 4953   2
 4954   85121
 4955   19
 4956   23
 4957   2
 4958   3
 4959   43
 4960   3
 4961   2
 4962   11
 4963   53
 4964   11
 4965   2
 4966   173
 4967   3
 4968   5
 4969   2
 4970   11
 4971   13
 4972   127
 4973   2
 4974   5
 4975   2183507
 4976   3
 4977   2
 4978   3
 4979   7
 4980   7
 4981   2
 4982   5
 4983   29
 4984   55518133067
 4985   2
 4986   19
 4987   3
 4988   11
 4989   2
 4990   13
 4991   157
 4992   19
 4993   2
 4994   3
 4995   3643621
 4996   3
 4997   2
 4998   747077423
 4999   5
 5000   13
 5001   2
 5002   1609367
 5003   3
 5004   5717
 5005   2
 5006   563
 5007   5
 5008   0
 5009   2
 5010   43
 5011   19531
 5012   3
 5013   2
 5014   3
 5015   71
 5016   7
 5017   2
 5018   5
 5019   306029
 5020   140729
 5021   2
 5022   311
 5023   3
 5024   5
 5025   2
 5026   5
 5027   23
 5028   7
 5029   2
 5030   3
 5031   63149
 5032   3
 5033   2
 5034   31
 5035   23
 5036   0
 5037   2
 5038   48338575501
 5039   3
 5040   31
 5041   2
 5042   11
 5043   5
 5044   17
 5045   2
 5046   7
 5047   13
 5048   3
 5049   2
 5050   3
 5051   5
 5052   37
 5053   2
 5054   153269
 5055   11
 5056   67
 5057   2
 5058   10624343
 5059   3
 5060   29
 5061   2
 5062   389
 5063   0
 5064   109
 5065   2
 5066   3
 5067   71
 5068   3
 5069   2
 5070   13571737
 5071   13
 5072   97
 5073   2
 5074   5
 5075   3
 5076   5
 5077   2
 5078   7
 5079   11
 5080   607
 5081   2
 5082   5
 5083   11
 5084   3
 5085   2
 5086   3
 5087   29
 5088   5023
 5089   2
 5090   359
 5091   11
 5092   13
 5093   2
 5094   41
 5095   3
 5096   0
 5097   2
 5098   113
 5099   5
 5100   401
 5101   2
 5102   3
 5103   4177
 5104   3
 5105   2
 5106   29
 5107   5
 5108   19
 5109   2
 5110   105632977
 5111   3
 5112   3637
 5113   2
 5114   7
 5115   7
 5116   19
 5117   2
 5118   5
 5119   67
 5120   3
 5121   2
 5122   3
 5123   19
 5124   5
 5125   2
 5126   5
 5127   7
 5128   37
 5129   2
 5130   439
 5131   3
 5132   5
 5133   2
 5134   157103
 5135   15015976979
 5136   1231
 5137   2
 5138   3
 5139   89
 5140   3
 5141   2
 5142   36564527
 5143   5
 5144   7
 5145   2
 5146   7
 5147   3
 5148   277
 5149   2
 5150   13
 5151   5
 5152   37
 5153   2
 5154   197
 5155   1904404391
 5156   3
 5157   2
 5158   3
 5159   13
 5160   23
 5161   2
 5162   17
 5163   7
 5164   7
 5165   2
 5166   467
 5167   3
 5168   5
 5169   2
 5170   19
 5171   292122064649
 5172   23
 5173   2
 5174   3
 5175   7
 5176   3
 5177   2
 5178   5953
 5179   31
 5180   43
 5181   2
 5182   5
 5183   3
 5184   0
 5185   2
 5186   43
 5187   595957705093
 5188   67
 5189   2
 5190   593
 5191   41
 5192   3
 5193   2
 5194   3
 5195   7
 5196   33521
 5197   2
 5198   0
 5199   5
 5200   11
 5201   2
 5202   11
 5203   3
 5204   11
 5205   2
 5206   11
 5207   5
 5208   199
 5209   2
 5210   3
 5211   67
 5212   3
 5213   2
 5214   1072229
 5215   78577
 5216   13
 5217   2
 5218   5
 5219   3
 5220   13
 5221   2
 5222   0
 5223   11071
 5224   5
 5225   2
 5226   5
 5227   23
 5228   3
 5229   2
 5230   3
 5231   89
 5232   5
 5233   2
 5234   491
 5235   31
 5236   29
 5237   2
 5238   13
 5239   3
 5240   13
 5241   2
 5242   7
 5243   5
 5244   7
 5245   2
 5246   3
 5247   500957
 5248   3
 5249   2
 5250   41
 5251   5
 5252   9689
 5253   2
 5254   83
 5255   3
 5256   131
 5257   2
 5258   13
 5259   43
 5260   59
 5261   2
 5262   7
 5263   181
 5264   3
 5265   2
 5266   3
 5267   17
 5268   5
 5269   2
 5270   49676377
 5271   43
 5272   193
 5273   2
 5274   5
 5275   3
 5276   5
 5277   2
 5278   139
 5279   863279
 5280   53
 5281   2
 5282   3
 5283   463
 5284   3
 5285   2
 5286   43
 5287   80687
 5288   19
 5289   2
 5290   2753
 5291   3
 5292   47
 5293   2
 5294   4283
 5295   587
 5296   0
 5297   2
 5298   313
 5299   5
 5300   3
 5301   2
 5302   3
 5303   631
 5304   853187
 5305   2
 5306   211
 5307   5
 5308   101
 5309   2
 5310   7
 5311   3
 5312   17
 5313   2
 5314   384738755179
 5315   11
 5316   19
 5317   2
 5318   3
 5319   13
 5320   3
 5321   2
 5322   7
 5323   7
 5324   5
 5325   2
 5326   5
 5327   3
 5328   13
 5329   2
 5330   73
 5331   149
 5332   5
 5333   2
 5334   439
 5335   1019
 5336   3
 5337   2
 5338   3
 5339   61
 5340   7
 5341   2
 5342   7
 5343   5
 5344   161117239
 5345   2
 5346   19
 5347   3
 5348   13151
 5349   2
 5350   373
 5351   5
 5352   31
 5353   2
 5354   3
 5355   4349
 5356   3
 5357   2
 5358   617
 5359   7
 5360   7
 5361   2
 5362   1337502503
 5363   3
 5364   11
 5365   2
 5366   1489
 5367   451823
 5368   5
 5369   2
 5370   636414271
 5371   7
 5372   3
 5373   2
 5374   3
 5375   271
 5376   5
 5377   2
 5378   31
 5379   191
 5380   7349
 5381   2
 5382   5
 5383   3
 5384   71807
 5385   2
 5386   13
 5387   19
 5388   263
 5389   2
 5390   3
 5391   7
 5392   3
 5393   2
 5394   68111
 5395   94310123
 5396   0
 5397   2
 5398   167
 5399   3
 5400   37
 5401   2
 5402   5003
 5403   443
 5404   59
 5405   2
 5406   84017641
 5407   5
 5408   3
 5409   2
 5410   3
 5411   0
 5412   0
 5413   2
 5414   19
 5415   349
 5416   17
 5417   2
 5418   5
 5419   3
 5420   7
 5421   2
 5422   283
 5423   173
 5424   5
 5425   2
 5426   3
 5427   13
 5428   3
 5429   2
 5430   13
 5431   13
 5432   5
 5433   2
 5434   587
 5435   3
 5436   11
 5437   2
 5438   7
 5439   174128164907
 5440   7
 5441   2
 5442   11
 5443   5
 5444   3
 5445   2
 5446   3
 5447   543765071
 5448   11
 5449   2
 5450   977
 5451   5
 5452   0
 5453   2
 5454   11
 5455   3
 5456   761
 5457   2
 5458   7
 5459   317
 5460   23
 5461   2
 5462   3
 5463   439
 5464   3
 5465   2
 5466   953
 5467   23
 5468   5
 5469   2
 5470   7
 5471   3
 5472   11
 5473   2
 5474   5
 5475   37
 5476   5
 5477   2
 5478   13
 5479   71
 5480   3
 5481   2
 5482   3
 5483   19
 5484   19
 5485   2
 5486   157
 5487   7
 5488   13
 5489   2
 5490   17
 5491   3
 5492   17
 5493   2
 5494   37
 5495   792462467
 5496   23563
 5497   2
 5498   3
 5499   5
 5500   3
 5501   2
 5502   808523
 5503   47
 5504   60981878609
 5505   2
 5506   7
 5507   3
 5508   103
 5509   2
 5510   2683
 5511   593
 5512   22123
 5513   2
 5514   19
 5515   936023887
 5516   3
 5517   2
 5518   3
 5519   7
 5520   877
 5521   2
 5522   575249
 5523   71
 5524   5
 5525   2
 5526   5
 5527   3
 5528   43
 5529   2
 5530   41
 5531   17
 5532   5
 5533   2
 5534   3
 5535   3306810011
 5536   3
 5537   2
 5538   7
 5539   11
 5540   221022379
 5541   2
 5542   19
 5543   3
 5544   263
 5545   2
 5546   43
 5547   53979880247
 5548   41
 5549   2
 5550   2846741
 5551   5
 5552   3
 5553   2
 5554   3
 5555   7
 5556   7
 5557   2
 5558   13
 5559   383
 5560   687023
 5561   2
 5562   6863
 5563   3
 5564   23
 5565   2
 5566   17
 5567   7
 5568   5
 5569   2
 5570   3
 5571   149
 5572   3
 5573   2
 5574   5
 5575   11
 5576   5
 5577   2
 5578   13
 5579   3
 5580   659
 5581   2
 5582   5
 5583   41
 5584   773
 5585   2
 5586   411882504823
 5587   7
 5588   3
 5589   2
 5590   3
 5591   18346224313
 5592   25247
 5593   2
 5594   439
 5595   0
 5596   13
 5597   2
 5598   59
 5599   3
 5600   13
 5601   2
 5602   107
 5603   367
 5604   7
 5605   2
 5606   3
 5607   5
 5608   3
 5609   2
 5610   67
 5611   233
 5612   1951
 5613   2
 5614   163
 5615   3
 5616   7
 5617   2
 5618   5
 5619   53
 5620   29
 5621   2
 5622   17
 5623   883739
 5624   3
 5625   2
 5626   3
 5627   457
 5628   761
 5629   2
 5630   211
 5631   5736409379
 5632   5
 5633   2
 5634   7
 5635   3
 5636   7
 5637   2
 5638   21031
 5639   4219
 5640   0
 5641   2
 5642   3
 5643   5
 5644   3
 5645   2
 5646   17
 5647   11
 5648   13187
 5649   2
 5650   16111993643
 5651   3
 5652   1098133
 5653   2
 5654   7
 5655   6091
 5656   277
 5657   2
 5658   521
 5659   269
 5660   3
 5661   2
 5662   3
 5663   3167
 5664   2447
 5665   2
 5666   7
 5667   257
 5668   5
 5669   2
 5670   17
 5671   3
 5672   1075853
 5673   2
 5674   5
 5675   371479
 5676   5
 5677   2
 5678   3
 5679   24877
 5680   3
 5681   2
 5682   5
 5683   7
 5684   11
 5685   2
 5686   11
 5687   3
 5688   11
 5689   2
 5690   11
 5691   29
 5692   52363
 5693   2
 5694   50466590989
 5695   1283
 5696   3
 5697   2
 5698   3
 5699   5
 5700   191
 5701   2
 5702   7
 5703   7
 5704   2689
 5705   2
 5706   0
 5707   3
 5708   19
 5709   2
 5710   353
 5711   23544613
 5712   4046849
 5713   2
 5714   3
 5715   7
 5716   3
 5717   2
 5718   5
 5719   1819183
 5720   607
 5721   2
 5722   19
 5723   3
 5724   5
 5725   2
 5726   5
 5727   11
 5728   113
 5729   2
 5730   631
 5731   3311100361
 5732   3
 5733   2
 5734   3
 5735   0
 5736   137
 5737   2
 5738   311
 5739   97
 5740   17
 5741   2
 5742   17
 5743   3
 5744   109
 5745   2
 5746   7349
 5747   13
 5748   19
 5749   2
 5750   3
 5751   5
 5752   3
 5753   2
 5754   1034849
 5755   208991
 5756   23
 5757   2
 5758   0
 5759   3
 5760   47
 5761   2
 5762   41
 5763   7
 5764   7
 5765   2
 5766   184511
 5767   31
 5768   3
 5769   2
 5770   3
 5771   79
 5772   0
 5773   2
 5774   5
 5775   19
 5776   5
 5777   2
 5778   377843
 5779   3
 5780   7583
 5781   2
 5782   5
 5783   7
 5784   173
 5785   2
 5786   3
 5787   41
 5788   3
 5789   2
 5790   67
 5791   23
 5792   0
 5793   2
 5794   416429381
 5795   3
 5796   191
 5797   2
 5798   71
 5799   5
 5800   7
 5801   2
 5802   79
 5803   111317
 5804   3
 5805   2
 5806   3
 5807   5
 5808   43
 5809   2
 5810   39154663
 5811   11
 5812   7
 5813   2
 5814   3794979931
 5815   3
 5816   13
 5817   2
 5818   5
 5819   41
 5820   17
 5821   2
 5822   3
 5823   43
 5824   3
 5825   2
 5826   5
 5827   29
 5828   337
 5829   2
 5830   7
 5831   3
 5832   5
 5833   2
 5834   7621
 5835   11
 5836   211
 5837   2
 5838   19
 5839   43
 5840   3
 5841   2
 5842   3
 5843   5
 5844   19
 5845   2
 5846   29
 5847   23
 5848   11
 5849   2
 5850   7
 5851   3
 5852   683
 5853   2
 5854   3109
 5855   17
 5856   59
 5857   2
 5858   3
 5859   2285323
 5860   3
 5861   2
 5862   7
 5863   4831
 5864   79
 5865   2
 5866   577939
 5867   3
 5868   5
 5869   2
 5870   263
 5871   229
 5872   8139917
 5873   2
 5874   5
 5875   19
 5876   3
 5877   2
 5878   3
 5879   7
 5880   13697
 5881   2
 5882   5
 5883   31
 5884   181
 5885   2
 5886   29
 5887   3
 5888   29
 5889   2
 5890   17
 5891   80486929
 5892   13
 5893   2
 5894   3
 5895   0
 5896   3
 5897   2
 5898   7
 5899   5
 5900   37
 5901   2
 5902   11
 5903   3
 5904   5416207
 5905   2
 5906   10289
 5907   5
 5908   43
 5909   2
 5910   7
 5911   7
 5912   3
 5913   2
 5914   3
 5915   2459
 5916   13
 5917   2
 5918   5
 5919   381021913
 5920   11
 5921   2
 5922   79
 5923   3
 5924   5
 5925   2
 5926   5
 5927   137
 5928   7
 5929   2
 5930   3
 5931   3163
 5932   3
 5933   2
 5934   13
 5935   17
 5936   237765347
 5937   2
 5938   11
 5939   3
 5940   0
 5941   2
 5942   7417
 5943   5
 5944   2543
 5945   2
 5946   67
 5947   7
 5948   3
 5949   2
 5950   3
 5951   5
 5952   37
 5953   2
 5954   0
 5955   234803
 5956   11
 5957   2
 5958   0
 5959   3
 5960   7
 5961   2
 5962   0
 5963   41
 5964   83
 5965   2
 5966   3
 5967   0
 5968   3
 5969   2
 5970   37
 5971   43
 5972   47
 5973   2
 5974   5
 5975   3
 5976   5
 5977   2
 5978   491
 5979   7
 5980   41
 5981   2
 5982   5
 5983   0
 5984   3
 5985   2
 5986   3
 5987   1663
 5988   0
 5989   2
 5990   97885854953
 5991   113
 5992   59
 5993   2
 5994   17
 5995   3
 5996   7
 5997   2
 5998   47
 5999   5
 6000   42337
 6001   2
 6002   3
 6003   62483
 6004   3
 6005   2
 6006   128025433
 6007   5
 6008   7
 6009   2
 6010   11
 6011   3
 6012   0
 6013   2
 6014   13
 6015   0
 6016   59
 6017   2
 6018   5
 6019   71
 6020   3
 6021   2
 6022   3
 6023   11
 6024   5
 6025   2
 6026   5
 6027   47
 6028   7
 6029   2
 6030   907
 6031   3
 6032   5
 6033   2
 6034   1424757401
 6035   9337
 6036   3313
 6037   2
 6038   3
 6039   7013
 6040   3
 6041   2
 6042   227
 6043   5
 6044   488263369963
 6045   2
 6046   7
 6047   3
 6048   373
 6049   2
 6050   61057
 6051   5
 6052   510847
 6053   2
 6054   12552697
 6055   457
 6056   3
 6057   2
 6058   3
 6059   11
 6060   3142693
 6061   2
 6062   13
 6063   73
 6064   5647
 6065   2
 6066   107
 6067   3
 6068   5
 6069   2
 6070   17
 6071   167
 6072   373
 6073   2
 6074   3
 6075   7
 6076   3
 6077   2
 6078   53
 6079   0
 6080   41
 6081   2
 6082   5
 6083   3
 6084   43
 6085   2
 6086   36761
 6087   1657
 6088   76180781
 6089   2
 6090   11
 6091   69623
 6092   3
 6093   2
 6094   3
 6095   7
 6096   707546537
 6097   2
 6098   653
 6099   5
 6100   1471411021
 6101   2
 6102   409
 6103   3
 6104   31
 6105   2
 6106   7
 6107   5
 6108   29
 6109   2
 6110   3
 6111   577
 6112   3
 6113   2
 6114   1429
 6115   73
 6116   761
 6117   2
 6118   5
 6119   3
 6120   661
 6121   2
 6122   379
 6123   29
 6124   5
 6125   2
 6126   5
 6127   5431
 6128   3
 6129   2
 6130   3
 6131   11
 6132   5
 6133   2
 6134   17
 6135   43
 6136   19
 6137   2
 6138   19
 6139   3
 6140   31
 6141   2
 6142   63331
 6143   5
 6144   7
 6145   2
 6146   3
 6147   1087
 6148   3
 6149   2
 6150   277
 6151   5
 6152   379
 6153   2
 6154   13
 6155   3
 6156   7
 6157   2
 6158   139
 6159   139
 6160   1087
 6161   2
 6162   11
 6163   55787
 6164   3
 6165   2
 6166   3
 6167   37
 6168   5
 6169   2
 6170   11
 6171   23
 6172   11
 6173   2
 6174   5
 6175   3
 6176   5
 6177   2
 6178   23
 6179   17
 6180   11
 6181   2
 6182   3
 6183   13
 6184   3
 6185   2
 6186   487
 6187   1973
 6188   43
 6189   2
 6190   4289
 6191   3
 6192   7
 6193   2
 6194   92725891
 6195   1009
 6196   31
 6197   2
 6198   11
 6199   5
 6200   3
 6201   2
 6202   3
 6203   17
 6204   7
 6205   2
 6206   19
 6207   5
 6208   67
 6209   2
 6210   79
 6211   3
 6212   157
 6213   2
 6214   31
 6215   41
 6216   3950099
 6217   2
 6218   3
 6219   41
 6220   3
 6221   2
 6222   7
 6223   7723
 6224   5
 6225   2
 6226   5
 6227   3
 6228   1777
 6229   2
 6230   13
 6231   13
 6232   5
 6233   2
 6234   13
 6235   29723
 6236   3
 6237   2
 6238   3
 6239   137
 6240   79
 6241   2
 6242   7
 6243   5
 6244   0
 6245   2
 6246   107
 6247   3
 6248   17
 6249   2
 6250   0
 6251   5
 6252   11
 6253   2
 6254   3
 6255   0
 6256   3
 6257   2
 6258   3049
 6259   2968391
 6260   2251
 6261   2
 6262   89
 6263   3
 6264   19
 6265   2
 6266   0
 6267   433859
 6268   5
 6269   2
 6270   811
 6271   7
 6272   3
 6273   2
 6274   3
 6275   13
 6276   5
 6277   2
 6278   373859467
 6279   31
 6280   2287
 6281   2
 6282   5
 6283   3
 6284   487
 6285   2
 6286   313
 6287   31
 6288   31
 6289   2
 6290   3
 6291   7
 6292   3
 6293   2
 6294   0
 6295   11
 6296   26711
 6297   2
 6298   0
 6299   3
 6300   349
 6301   2
 6302   7
 6303   7
 6304   607
 6305   2
 6306   23
 6307   5
 6308   3
 6309   2
 6310   3
 6311   43
 6312   29
 6313   2
 6314   311
 6315   20604660617
 6316   563
 6317   2
 6318   5
 6319   3
 6320   7
 6321   2
 6322   7
 6323   13
 6324   5
 6325   2
 6326   3
 6327   83
 6328   3
 6329   2
 6330   97
 6331   1619
 6332   5
 6333   2
 6334   0
 6335   3
 6336   0
 6337   2
 6338   1013
 6339   7
 6340   7
 6341   2
 6342   13
 6343   5
 6344   3
 6345   2
 6346   3
 6347   23
 6348   89
 6349   2
 6350   59
 6351   5
 6352   7
 6353   2
 6354   29
 6355   3
 6356   503
 6357   2
 6358   283
 6359   17
 6360   554207
 6361   2
 6362   3
 6363   61
 6364   3
 6365   2
 6366   36299
 6367   613
 6368   5
 6369   2
 6370   53
 6371   3
 6372   37
 6373   2
 6374   5
 6375   18133
 6376   5
 6377   2
 6378   373
 6379   5659
 6380   3
 6381   2
 6382   3
 6383   13141286779
 6384   467
 6385   2
 6386   11
 6387   79
 6388   7
 6389   2
 6390   23
 6391   3
 6392   940669
 6393   2
 6394   31
 6395   210754487
 6396   17
 6397   2
 6398   3
 6399   5
 6400   3
 6401   2
 6402   148592669
 6403   13
 6404   11
 6405   2
 6406   479
 6407   3
 6408   37
 6409   2
 6410   11
 6411   23
 6412   11
 6413   2
 6414   11
 6415   503
 6416   3
 6417   2
 6418   3
 6419   281
 6420   7
 6421   2
 6422   11
 6423   13
 6424   5
 6425   2
 6426   5
 6427   3
 6428   293
 6429   2
 6430   19
 6431   0
 6432   5
 6433   2
 6434   3
 6435   4909
 6436   3
 6437   2
 6438   7
 6439   61
 6440   11
 6441   2
 6442   4365865027
 6443   3
 6444   13
 6445   2
 6446   131
 6447   0
 6448   97
 6449   2
 6450   7
 6451   5
 6452   3
 6453   2
 6454   3
 6455   47
 6456   59
 6457   2
 6458   29
 6459   5837379113
 6460   433
 6461   2
 6462   941
 6463   3
 6464   733
 6465   2
 6466   23
 6467   7
 6468   5
 6469   2
 6470   3
 6471   331
 6472   3
 6473   2
 6474   5
 6475   0
 6476   5
 6477   2
 6478   23
 6479   3
 6480   53
 6481   2
 6482   5
 6483   67
 6484   0
 6485   2
 6486   7
 6487   7
 6488   3
 6489   2
 6490   3
 6491   37
 6492   13
 6493   2
 6494   11
 6495   461
 6496   0
 6497   2
 6498   7
 6499   3
 6500   150979
 6501   2
 6502   13
 6503   661
 6504   431
 6505   2
 6506   3
 6507   5
 6508   3
 6509   2
 6510   0
 6511   13
 6512   617
 6513   2
 6514   1429
 6515   3
 6516   7
 6517   2
 6518   5
 6519   55692583721
 6520   0
 6521   2
 6522   281476319
 6523   712739
 6524   3
 6525   2
 6526   3
 6527   18199
 6528   3697
 6529   2
 6530   49139
 6531   11
 6532   5
 6533   2
 6534   661
 6535   3
 6536   7
 6537   2
 6538   29
 6539   535856137
 6540   5281
 6541   2
 6542   3
 6543   5
 6544   3
 6545   2
 6546   8677171
 6547   7
 6548   7
 6549   2
 6550   3571
 6551   3
 6552   19
 6553   2
 6554   26759
 6555   1069
 6556   47
 6557   2
 6558   449
 6559   0
 6560   3
 6561   2
 6562   3
 6563   137
 6564   659
 6565   2
 6566   19
 6567   7
 6568   5
 6569   2
 6570   131861
 6571   3
 6572   13
 6573   2
 6574   5
 6575   293
 6576   5
 6577   2
 6578   3
 6579   1013
 6580   3
 6581   2
 6582   5
 6583   509
 6584   7
 6585   2
 6586   163
 6587   3
 6588   0
 6589   2
 6590   13
 6591   29
 6592   13
 6593   2
 6594   227
 6595   1917003427
 6596   3
 6597   2
 6598   3
 6599   5
 6600   97
 6601   2
 6602   2713525543
 6603   23
 6604   61
 6605   2
 6606   0
 6607   3
 6608   163
 6609   2
 6610   13
 6611   23
 6612   31
 6613   2
 6614   3
 6615   11
 6616   3
 6617   2
 6618   5
 6619   383
 6620   83
 6621   2
 6622   23
 6623   3
 6624   5
 6625   2
 6626   5
 6627   53
 6628   11
 6629   2
 6630   102559
 6631   0
 6632   3
 6633   2
 6634   3
 6635   264331
 6636   421
 6637   2
 6638   251
 6639   1069
 6640   0
 6641   2
 6642   433690329151
 6643   3
 6644   3517
 6645   2
 6646   7
 6647   6619
 6648   17
 6649   2
 6650   3
 6651   5
 6652   3
 6653   2
 6654   11
 6655   4565399
 6656   11
 6657   2
 6658   11
 6659   3
 6660   719
 6661   2
 6662   59
 6663   7
 6664   11
 6665   2
 6666   71
 6667   761
 6668   3
 6669   2
 6670   3
 6671   13
 6672   54289513
 6673   2
 6674   5
 6675   171719
 6676   5
 6677   2
 6678   151
 6679   3
 6680   13
 6681   2
 6682   5
 6683   7
 6684   73
 6685   2
 6686   3
 6687   17
 6688   3
 6689   2
 6690   13
 6691   7489
 6692   0
 6693   2
 6694   7
 6695   3
 6696   0
 6697   2
 6698   47
 6699   5
 6700   23
 6701   2
 6702   89
 6703   464309
 6704   3
 6705   2
 6706   3
 6707   5
 6708   123787
 6709   2
 6710   73
 6711   79
 6712   7
 6713   2
 6714   7
 6715   3
 6716   9467
 6717   2
 6718   5
 6719   677
 6720   1560371
 6721   2
 6722   3
 6723   41
 6724   3
 6725   2
 6726   5
 6727   29
 6728   31
 6729   2
 6730   0
 6731   3
 6732   5
 6733   2
 6734   127
 6735   0
 6736   11
 6737   2
 6738   13
 6739   137
 6740   3
 6741   2
 6742   3
 6743   5
 6744   7
 6745   2
 6746   73
 6747   23
 6748   3373
 6749   2
 6750   5903
 6751   3
 6752   715151
 6753   2
 6754   439
 6755   43
 6756   12959
 6757   2
 6758   3
 6759   13
 6760   3
 6761   2
 6762   67
 6763   7
 6764   0
 6765   2
 6766   119227
 6767   3
 6768   5
 6769   2
 6770   383
 6771   53
 6772   151
 6773   2
 6774   5
 6775   11
 6776   3
 6777   2
 6778   3
 6779   11
 6780   7
 6781   2
 6782   5
 6783   13
 6784   0
 6785   2
 6786   71
 6787   3
 6788   29
 6789   2
 6790   19
 6791   19
 6792   7
 6793   2
 6794   3
 6795   47997809
 6796   3
 6797   2
 6798   0
 6799   5
 6800   4630979
 6801   2
 6802   17
 6803   3
 6804   149
 6805   2
 6806   7517
 6807   5
 6808   43
 6809   2
 6810   7
 6811   73
 6812   3
 6813   2
 6814   3
 6815   1663
 6816   11
 6817   2
 6818   5
 6819   71
 6820   25703
 6821   2
 6822   68576075333
 6823   3
 6824   5
 6825   2
 6826   5
 6827   37
 6828   389
 6829   2
 6830   3
 6831   19
 6832   3
 6833   2
 6834   0
 6835   23
 6836   331
 6837   2
 6838   15289
 6839   3
 6840   13
 6841   2
 6842   7
 6843   5
 6844   31
 6845   2
 6846   37
 6847   233861
 6848   3
 6849   2
 6850   3
 6851   5
 6852   41383980233
 6853   2
 6854   947
 6855   499
 6856   241
 6857   2
 6858   19
 6859   3
 6860   19
 6861   2
 6862   1013
 6863   37
 6864   75337
 6865   2
 6866   3
 6867   977
 6868   3
 6869   2
 6870   11
 6871   17
 6872   31
 6873   2
 6874   5
 6875   3
 6876   5
 6877   2
 6878   7
 6879   7
 6880   131
 6881   2
 6882   5
 6883   1109
 6884   3
 6885   2
 6886   3
 6887   19
 6888   11
 6889   2
 6890   7
 6891   7
 6892   43933
 6893   2
 6894   11
 6895   3
 6896   11
 6897   2
 6898   11
 6899   5
 6900   11
 6901   2
 6902   3
 6903   257
 6904   3
 6905   2
 6906   11
 6907   5
 6908   7
 6909   2
 6910   7
 6911   3
 6912   103
 6913   2
 6914   10447751
 6915   139
 6916   46051
 6917   2
 6918   5
 6919   23
 6920   3
 6921   2
 6922   3
 6923   163
 6924   5
 6925   2
 6926   5
 6927   7
 6928   7
 6929   2
 6930   13
 6931   3
 6932   5
 6933   2
 6934   1509017011
 6935   17
 6936   71
 6937   2
 6938   3
 6939   7
 6940   3
 6941   2
 6942   1091
 6943   5
 6944   61
 6945   2
 6946   5431
 6947   3
 6948   13
 6949   2
 6950   937
 6951   5
 6952   13
 6953   2
 6954   0
 6955   9215333
 6956   3
 6957   2
 6958   3
 6959   7
 6960   864509
 6961   2
 6962   31
 6963   59
 6964   29
 6965   2
 6966   47
 6967   3
 6968   5
 6969   2
 6970   157957703
 6971   11265563
 6972   43
 6973   2
 6974   3
 6975   19
 6976   3
 6977   2
 6978   11
 6979   73
 6980   167
 6981   2
 6982   5
 6983   3
 6984   53
 6985   2
 6986   19
 6987   4831
 6988   7
 6989   2
 6990   2944379
 6991   11
 6992   3
 6993   2
 6994   3
 6995   23
 6996   73
 6997   2
 6998   29
 6999   5
 7000   19381
 7001   2
 7002   1523609587
 7003   3
 7004   65432753
 7005   2
 7006   7
 7007   5
 7008   7
 7009   2
 7010   3
 7011   17
 7012   3
 7013   2
 7014   367
 7015   11
 7016   4463
 7017   2
 7018   5
 7019   3
 7020   103
 7021   2
 7022   311
 7023   15527
 7024   5
 7025   2
 7026   5
 7027   11
 7028   3
 7029   2
 7030   3
 7031   457943
 7032   5
 7033   2
 7034   725293
 7035   43
 7036   79
 7037   2
 7038   7
 7039   3
 7040   876653
 7041   2
 7042   1601
 7043   5
 7044   0
 7045   2
 7046   3
 7047   23
 7048   3
 7049   2
 7050   83
 7051   5
 7052   103
 7053   2
 7054   23
 7055   3
 7056   163
 7057   2
 7058   11
 7059   45756027859
 7060   31
 7061   2
 7062   0
 7063   16301
 7064   3
 7065   2
 7066   3
 7067   17
 7068   5
 7069   2
 7070   17
 7071   87961
 7072   23
 7073   2
 7074   5
 7075   3
 7076   5
 7077   2
 7078   137
 7079   13
 7080   2887
 7081   2
 7082   3
 7083   1579909
 7084   3
 7085   2
 7086   7
 7087   7
 7088   101
 7089   2
 7090   2113
 7091   3
 7092   5903
 7093   2
 7094   17
 7095   89
 7096   367
 7097   2
 7098   197
 7099   5
 7100   3
 7101   2
 7102   3
 7103   0
 7104   7
 7105   2
 7106   7
 7107   5
 7108   43
 7109   2
 7110   67
 7111   3
 7112   11
 7113   2
 7114   115151
 7115   17
 7116   1237
 7117   2
 7118   3
 7119   0
 7120   3
 7121   2
 7122   585551
 7123   7
 7124   5
 7125   2
 7126   5
 7127   3
 7128   8329
 7129   2
 7130   11
 7131   89
 7132   5
 7133   2
 7134   251
 7135   7
 7136   3
 7137   2
 7138   3
 7139   0
 7140   11
 7141   2
 7142   11
 7143   5
 7144   29
 7145   2
 7146   509
 7147   3
 7148   11
 7149   2
 7150   17
 7151   5
 7152   19
 7153   2
 7154   3
 7155   7
 7156   3
 7157   2
 7158   19
 7159   2591
 7160   17
 7161   2
 7162   157
 7163   3
 7164   103
 7165   2
 7166   11
 7167   31
 7168   5
 7169   2
 7170   265853647
 7171   19128244979
 7172   3
 7173   2
 7174   3
 7175   31
 7176   5
 7177   2
 7178   13
 7179   11
 7180   31283719
 7181   2
 7182   5
 7183   3
 7184   7
 7185   2
 7186   43
 7187   13
 7188   940834249
 7189   2
 7190   3
 7191   137
 7192   3
 7193   2
 7194   0
 7195   29
 7196   101
 7197   2
 7198   3469
 7199   3
 7200   70397095843
 7201   2
 7202   7
 7203   0
 7204   7
 7205   2
 7206   68473
 7207   5
 7208   3
 7209   2
 7210   3
 7211   23
 7212   151
 7213   2
 7214   89
 7215   1847
 7216   1847
 7217   2
 7218   5
 7219   3
 7220   11
 7221   2
 7222   7
 7223   173
 7224   5
 7225   2
 7226   3
 7227   47
 7228   3
 7229   2
 7230   2531
 7231   0
 7232   5
 7233   2
 7234   7
 7235   3
 7236   23
 7237   2
 7238   7499
 7239   414539
 7240   31
 7241   2
 7242   971
 7243   5
 7244   3
 7245   2
 7246   3
 7247   331
 7248   13
 7249   2
 7250   47
 7251   5
 7252   337
 7253   2
 7254   1471
 7255   3
 7256   47
 7257   2
 7258   31
 7259   11
 7260   59
 7261   2
 7262   3
 7263   11
 7264   3
 7265   2
 7266   13
 7267   3167
 7268   5
 7269   2
 7270   7
 7271   3
 7272   257
 7273   2
 7274   5
 7275   0
 7276   5
 7277   2
 7278   829
 7279   3457
 7280   3
 7281   2
 7282   3
 7283   7
 7284   263
 7285   2
 7286   13
 7287   11
 7288   19
 7289   2
 7290   13
 7291   3
 7292   17117
 7293   2
 7294   547
 7295   97
 7296   181
 7297   2
 7298   3
 7299   5
 7300   3
 7301   2
 7302   7
 7303   571
 7304   11482643
 7305   2
 7306   2997689
 7307   3
 7308   151
 7309   2
 7310   967
 7311   0
 7312   193
 7313   2
 7314   31
 7315   281
 7316   3
 7317   2
 7318   3
 7319   7
 7320   7
 7321   2
 7322   3262033
 7323   0
 7324   5
 7325   2
 7326   5
 7327   3
 7328   907
 7329   2
 7330   71
 7331   7
 7332   5
 7333   2
 7334   3
 7335   17
 7336   3
 7337   2
 7338   0
 7339   37
 7340   537097147
 7341   2
 7342   127
 7343   3
 7344   3157775359
 7345   2
 7346   193
 7347   13
 7348   29
 7349   2
 7350   31
 7351   5
 7352   3
 7353   2
 7354   3
 7355   31
 7356   13
 7357   2
 7358   0
 7359   17
 7360   263
 7361   2
 7362   743
 7363   3
 7364   23
 7365   2
 7366   13
 7367   7159
 7368   5
 7369   2
 7370   3
 7371   419
 7372   3
 7373   2
 7374   5
 7375   13463
 7376   5
 7377   2
 7378   11
 7379   3
 7380   7
 7381   2
 7382   5
 7383   17
 7384   11
 7385   2
 7386   157
 7387   97
 7388   3
 7389   2
 7390   3
 7391   1489
 7392   1321
 7393   2
 7394   523
 7395   43
 7396   68239
 7397   2
 7398   7
 7399   3
 7400   7
 7401   2
 7402   1367
 7403   5171
 7404   17
 7405   2
 7406   3
 7407   5
 7408   3
 7409   2
 7410   0
 7411   8243
 7412   13002578209
 7413   2
 7414   13
 7415   3
 7416   1943243
 7417   2
 7418   5
 7419   1949813
 7420   11456153
 7421   2
 7422   78346883
 7423   1181
 7424   3
 7425   2
 7426   3
 7427   37
 7428   0
 7429   2
 7430   7
 7431   131
 7432   5
 7433   2
 7434   23
 7435   3
 7436   71
 7437   2
 7438   0
 7439   17
 7440   7561598689
 7441   2
 7442   3
 7443   5
 7444   3
 7445   2
 7446   1114873
 7447   7
 7448   23
 7449   2
 7450   67
 7451   3
 7452   19867
 7453   2
 7454   19
 7455   13
 7456   359
 7457   2
 7458   13
 7459   13
 7460   3
 7461   2
 7462   3
 7463   7369
 7464   127
 7465   2
 7466   7
 7467   7
 7468   5
 7469   2
 7470   244589
 7471   3
 7472   1787550073
 7473   2
 7474   5
 7475   11
 7476   5
 7477   2
 7478   3
 7479   7
 7480   3
 7481   2
 7482   5
 7483   1736393
 7484   73656134593
 7485   2
 7486   1429
 7487   3
 7488   637321
 7489   2
 7490   587
 7491   71
 7492   41
 7493   2
 7494   47
 7495   89
 7496   3
 7497   2
 7498   3
 7499   5
 7500   41
 7501   2
 7502   53
 7503   11
 7504   83
 7505   2
 7506   13
 7507   3
 7508   52055435779
 7509   2
 7510   1019
 7511   11
 7512   19
 7513   2
 7514   3
 7515   7
 7516   3
 7517   2
 7518   5
 7519   19
 7520   1013
 7521   2
 7522   179
 7523   3
 7524   5
 7525   2
 7526   5
 7527   7
 7528   7
 7529   2
 7530   829
 7531   1747
 7532   3
 7533   2
 7534   3
 7535   13
 7536   23
 7537   2
 7538   1103
 7539   1117
 7540   0
 7541   2
 7542   11
 7543   3
 7544   3889
 7545   2
 7546   139
 7547   7
 7548   41
 7549   2
 7550   3
 7551   5
 7552   3
 7553   2
 7554   17
 7555   29
 7556   6329
 7557   2
 7558   41
 7559   3
 7560   6863
 7561   2
 7562   1171
 7563   139
 7564   7
 7565   2
 7566   88003326221
 7567   19507
 7568   3
 7569   2
 7570   3
 7571   31
 7572   239
 7573   2
 7574   5
 7575   173
 7576   5
 7577   2
 7578   539429141
 7579   3
 7580   19
 7581   2
 7582   5
 7583   11
 7584   229
 7585   2
 7586   3
 7587   1745874989
 7588   3
 7589   2
 7590   0
 7591   223
 7592   0
 7593   2
 7594   7
 7595   3
 7596   7
 7597   2
 7598   78452357729
 7599   5
 7600   3461
 7601   2
 7602   619
 7603   649709
 7604   3
 7605   2
 7606   3
 7607   5
 7608   151
 7609   2
 7610   29
 7611   1583
 7612   1193
 7613   2
 7614   7
 7615   3
 7616   2221
 7617   2
 7618   5
 7619   4724076107
 7620   11
 7621   2
 7622   3
 7623   24683
 7624   3
 7625   2
 7626   5
 7627   13
 7628   13
 7629   2
 7630   113
 7631   3
 7632   5
 7633   2
 7634   59
 7635   19
 7636   67
 7637   2
 7638   331
 7639   2019869
 7640   3
 7641   2
 7642   3
 7643   5
 7644   41
 7645   2
 7646   23594387
 7647   53
 7648   17
 7649   2
 7650   11
 7651   3
 7652   9769
 7653   2
 7654   389
 7655   79
 7656   1493
 7657   2
 7658   3
 7659   248789
 7660   3
 7661   2
 7662   7
 7663   7
 7664   761777983
 7665   2
 7666   69767
 7667   3
 7668   5
 7669   2
 7670   1301
 7671   113
 7672   17
 7673   2
 7674   5
 7675   7
 7676   3
 7677   2
 7678   3
 7679   827539
 7680   19
 7681   2
 7682   5
 7683   373
 7684   43
 7685   2
 7686   41
 7687   3
 7688   43
 7689   2
 7690   53
 7691   47
 7692   7
 7693   2
 7694   3
 7695   188359
 7696   3
 7697   2
 7698   103
 7699   5
 7700   463
 7701   2
 7702   485587
 7703   3
 7704   11
 7705   2
 7706   29
 7707   5
 7708   19
 7709   2
 7710   83
 7711   7
 7712   3
 7713   2
 7714   3
 7715   47
 7716   557
 7717   2
 7718   5
 7719   103
 7720   37
 7721   2
 7722   311
 7723   3
 7724   5
 7725   2
 7726   5
 7727   1461641
 7728   17
 7729   2
 7730   3
 7731   5737
 7732   3
 7733   2
 7734   131
 7735   11
 7736   20599
 7737   2
 7738   17
 7739   3
 7740   23
 7741   2
 7742   97
 7743   5
 7744   0
 7745   2
 7746   10510537
 7747   11
 7748   3
 7749   2
 7750   3
 7751   5
 7752   13
 7753   2
 7754   307
 7755   13
 7756   5581
 7757   2
 7758   23
 7759   3
 7760   7
 7761   2
 7762   494713
 7763   17
 7764   79
 7765   2
 7766   3
 7767   59
 7768   3
 7769   2
 7770   2926739
 7771   11
 7772   7
 7773   2
 7774   5
 7775   3
 7776   5
 7777   2
 7778   0
 7779   67
 7780   3413
 7781   2
 7782   5
 7783   97
 7784   3
 7785   2
 7786   3
 7787   24893399
 7788   293
 7789   2
 7790   7
 7791   451667
 7792   7
 7793   2
 7794   47
 7795   3
 7796   13
 7797   2
 7798   701
 7799   5
 7800   0
 7801   2
 7802   3
 7803   31
 7804   3
 7805   2
 7806   0
 7807   5
 7808   0
 7809   2
 7810   7
 7811   3
 7812   643
 7813   2
 7814   83
 7815   19
 7816   47981
 7817   2
 7818   5
 7819   43
 7820   3
 7821   2
 7822   3
 7823   0
 7824   5
 7825   2
 7826   5
 7827   0
 7828   61099
 7829   2
 7830   0
 7831   3
 7832   5
 7833   2
 7834   733
 7835   193
 7836   29
 7837   2
 7838   3
 7839   7
 7840   3
 7841   2
 7842   109471708057
 7843   5
 7844   13
 7845   2
 7846   1540029739
 7847   3
 7848   33191
 7849   2
 7850   313
 7851   5
 7852   262939535321
 7853   2
 7854   13
 7855   59
 7856   3
 7857   2
 7858   3
 7859   7
 7860   37
 7861   2
 7862   11
 7863   13
 7864   11
 7865   2
 7866   11
 7867   3
 7868   5
 7869   2
 7870   7
 7871   7
 7872   23
 7873   2
 7874   3
 7875   719
 7876   3
 7877   2
 7878   17
 7879   127679
 7880   19
 7881   2
 7882   5
 7883   3
 7884   224829675479
 7885   2
 7886   47119
 7887   0
 7888   7
 7889   2
 7890   7
 7891   21407
 7892   3
 7893   2
 7894   3
 7895   74797
 7896   41
 7897   2
 7898   311
 7899   5
 7900   41
 7901   2
 7902   1021
 7903   3
 7904   727
 7905   2
 7906   53
 7907   5
 7908   7
 7909   2
 7910   3
 7911   19687
 7912   3
 7913   2
 7914   19
 7915   0
 7916   113
 7917   2
 7918   5
 7919   3
 7920   7
 7921   2
 7922   89
 7923   31
 7924   5
 7925   2
 7926   5
 7927   53
 7928   3
 7929   2
 7930   3
 7931   0
 7932   5
 7933   2
 7934   17
 7935   32371
 7936   23
 7937   2
 7938   1471
 7939   3
 7940   61
 7941   2
 7942   13
 7943   5
 7944   13
 7945   2
 7946   3
 7947   337
 7948   3
 7949   2
 7950   1693
 7951   5
 7952   107
 7953   2
 7954   107
 7955   3
 7956   7
 7957   2
 7958   17
 7959   11
 7960   1153
 7961   2
 7962   13
 7963   23
 7964   3
 7965   2
 7966   3
 7967   53
 7968   5
 7969   2
 7970   19
 7971   1987
 7972   383
 7973   2
 7974   5
 7975   3
 7976   5
 7977   2
 7978   155371
 7979   121917491
 7980   307
 7981   2
 7982   3
 7983   11
 7984   3
 7985   2
 7986   7
 7987   11
 7988   7
 7989   2
 7990   397
 7991   3
 7992   59
 7993   2
 7994   29
 7995   11
 7996   19
 7997   2
 7998   23
 7999   5
 8000   3
 8001   2
 8002   3
 8003   101
 8004   19
 8005   2
 8006   7
 8007   5
 8008   0
 8009   2
 8010   19
 8011   3
 8012   149
 8013   2
 8014   53
 8015   991
 8016   61
 8017   2
 8018   3
 8019   457
 8020   3
 8021   2
 8022   8753
 8023   13
 8024   5
 8025   2
 8026   5
 8027   3
 8028   251
 8029   2
 8030   0
 8031   113
 8032   5
 8033   2
 8034   127
 8035   7
 8036   3
 8037   2
 8038   3
 8039   617
 8040   62401
 8041   2
 8042   13
 8043   5
 8044   2640160421
 8045   2
 8046   0
 8047   3
 8048   0
 8049   2
 8050   659544637
 8051   5
 8052   17
 8053   2
 8054   3
 8055   7
 8056   3
 8057   2
 8058   19
 8059   25469
 8060   61
 8061   2
 8062   31
 8063   3
 8064   811
 8065   2
 8066   7
 8067   7
 8068   5
 8069   2
 8070   480143
 8071   2677
 8072   3
 8073   2
 8074   3
 8075   109
 8076   5
 8077   2
 8078   15361
 8079   1873099649
 8080   11
 8081   2
 8082   5
 8083   3
 8084   7
 8085   2
 8086   7
 8087   0
 8088   3374822443
 8089   2
 8090   3
 8091   17
 8092   3
 8093   2
 8094   52460851
 8095   127
 8096   733
 8097   2
 8098   11
 8099   3
 8100   0
 8101   2
 8102   31
 8103   7
 8104   7
 8105   2
 8106   11
 8107   5
 8108   3
 8109   2
 8110   3
 8111   13
 8112   23
 8113   2
 8114   167
 8115   7
 8116   7
 8117   2
 8118   5
 8119   3
 8120   167
 8121   2
 8122   4663
 8123   232907
 8124   5
 8125   2
 8126   3
 8127   31
 8128   3
 8129   2
 8130   17
 8131   13
 8132   5
 8133   2
 8134   11
 8135   3
 8136   31
 8137   2
 8138   37
 8139   149
 8140   29
 8141   2
 8142   133861333
 8143   5
 8144   3
 8145   2
 8146   3
 8147   11
 8148   173
 8149   2
 8150   425102678359
 8151   5
 8152   7
 8153   2
 8154   0
 8155   3
 8156   149507699543
 8157   2
 8158   3662093
 8159   173
 8160   43
 8161   2
 8162   3
 8163   726623
 8164   3
 8165   2
 8166   131
 8167   17
 8168   5
 8169   2
 8170   1489
 8171   3
 8172   0
 8173   2
 8174   5
 8175   89
 8176   5
 8177   2
 8178   73
 8179   83
 8180   3
 8181   2
 8182   3
 8183   7177
 8184   7
 8185   2
 8186   163
 8187   19
 8188   11
 8189   2
 8190   23
 8191   3
 8192   13
 8193   2
 8194   131
 8195   570329
 8196   37
 8197   2
 8198   3
 8199   5
 8200   3
 8201   2
 8202   7
 8203   2399
 8204   19
 8205   2
 8206   34266253843
 8207   3
 8208   0
 8209   2
 8210   31
 8211   13
 8212   1637
 8213   2
 8214   7
 8215   37
 8216   3
 8217   2
 8218   3
 8219   11
 8220   29
 8221   2
 8222   107
 8223   17
 8224   5
 8225   2
 8226   5
 8227   3
 8228   73
 8229   2
 8230   109
 8231   7
 8232   5
 8233   2
 8234   3
 8235   19
 8236   3
 8237   2
 8238   1193183
 8239   45757
 8240   0
 8241   2
 8242   1439
 8243   3
 8244   0
 8245   2
 8246   1481
 8247   17
 8248   143699
 8249   2
 8250   7
 8251   5
 8252   3
 8253   2
 8254   3
 8255   11
 8256   67
 8257   2
 8258   13
 8259   13
 8260   3084443
 8261   2
 8262   7
 8263   3
 8264   88607
 8265   2
 8266   884321
 8267   3137
 8268   5
 8269   2
 8270   3
 8271   17
 8272   3
 8273   2
 8274   5
 8275   19
 8276   5
 8277   2
 8278   67
 8279   3
 8280   7
 8281   2
 8282   5
 8283   167
 8284   2543
 8285   2
 8286   0
 8287   23
 8288   3
 8289   2
 8290   3
 8291   6122939
 8292   1327
 8293   2
 8294   23
 8295   0
 8296   15527177
 8297   2
 8298   233
 8299   3
 8300   7
 8301   2
 8302   19
 8303   13
 8304   13
 8305   2
 8306   3
 8307   5
 8308   3
 8309   2
 8310   0
 8311   7
 8312   7
 8313   2
 8314   479
 8315   3
 8316   17
 8317   2
 8318   5
 8319   0
 8320   1777
 8321   2
 8322   11
 8323   103
 8324   3
 8325   2
 8326   3
 8327   71
 8328   0
 8329   2
 8330   0
 8331   7
 8332   5
 8333   2
 8334   23
 8335   3
 8336   0
 8337   2
 8338   0
 8339   0
 8340   11
 8341   2
 8342   3
 8343   5
 8344   3
 8345   2
 8346   11
 8347   29
 8348   7
 8349   2
 8350   11
 8351   3
 8352   11
 8353   2
 8354   41
 8355   2213
 8356   4349
 8357   2
 8358   11
 8359   31259
 8360   3
 8361   2
 8362   3
 8363   0
 8364   79
 8365   2
 8366   59
 8367   59
 8368   5
 8369   2
 8370   13
 8371   3
 8372   19
 8373   2
 8374   5
 8375   10093
 8376   5
 8377   2
 8378   3
 8379   293
 8380   3
 8381   2
 8382   5
 8383   199753
 8384   11526857
 8385   2
 8386   172034669
 8387   3
 8388   88547
 8389   2
 8390   1493
 8391   0
 8392   1987657673
 8393   2
 8394   181063
 8395   971
 8396   3
 8397   2
 8398   3
 8399   5
 8400   355806542837
 8401   2
 8402   19
 8403   1409939807
 8404   41
 8405   2
 8406   41
 8407   3
 8408   347
 8409   2
 8410   7
 8411   29
 8412   257
 8413   2
 8414   3
 8415   0
 8416   3
 8417   2
 8418   5
 8419   17
 8420   31
 8421   2
 8422   23
 8423   3
 8424   5
 8425   2
 8426   5
 8427   7
 8428   13
 8429   2
 8430   11
 8431   13
 8432   3
 8433   2
 8434   3
 8435   146009
 8436   23
 8437   2
 8438   269
 8439   27285743
 8440   157
 8441   2
 8442   0
 8443   3
 8444   1877
 8445   2
 8446   7
 8447   7
 8448   36678379847
 8449   2
 8450   3
 8451   5
 8452   3
 8453   2
 8454   331
 8455   397
 8456   17
 8457   2
 8458   7
 8459   3
 8460   73
 8461   2
 8462   149
 8463   23
 8464   727
 8465   2
 8466   1801
 8467   11
 8468   3
 8469   2
 8470   3
 8471   11
 8472   13
 8473   2
 8474   5
 8475   61
 8476   5
 8477   2
 8478   7
 8479   3
 8480   349
 8481   2
 8482   5
 8483   0
 8484   665981
 8485   2
 8486   3
 8487   0
 8488   3
 8489   2
 8490   131
 8491   17
 8492   23
 8493   2
 8494   229
 8495   3
 8496   7
 8497   2
 8498   397
 8499   5
 8500   35929679
 8501   2
 8502   0
 8503   1019
 8504   3
 8505   2
 8506   3
 8507   5
 8508   7
 8509   2
 8510   11
 8511   9179493707
 8512   17
 8513   2
 8514   37
 8515   3
 8516   499
 8517   2
 8518   5
 8519   0
 8520   13
 8521   2
 8522   3
 8523   139
 8524   3
 8525   2
 8526   5
 8527   7
 8528   1276903
 8529   2
 8530   13
 8531   3
 8532   5
 8533   2
 8534   31
 8535   1597
 8536   17
 8537   2
 8538   37
 8539   13
 8540   3
 8541   2
 8542   3
 8543   5
 8544   7
 8545   2
 8546   5477
 8547   29
 8548   19
 8549   2
 8550   1987
 8551   3
 8552   0
 8553   2
 8554   0
 8555   3461
 8556   7
 8557   2
 8558   3
 8559   79
 8560   3
 8561   2
 8562   37
 8563   101
 8564   11
 8565   2
 8566   73
 8567   3
 8568   5
 8569   2
 8570   37
 8571   107
 8572   523
 8573   2
 8574   5
 8575   607
 8576   3
 8577   2
 8578   3
 8579   0
 8580   1061
 8581   2
 8582   5
 8583   18797
 8584   3821
 8585   2
 8586   1214137
 8587   3
 8588   11
 8589   2
 8590   11
 8591   449
 8592   11
 8593   2
 8594   3
 8595   17
 8596   3
 8597   2
 8598   20743
 8599   5
 8600   11
 8601   2
 8602   19
 8603   3
 8604   43
 8605   2
 8606   7
 8607   5
 8608   0
 8609   2
 8610   19
 8611   0
 8612   3
 8613   2
 8614   3
 8615   565429
 8616   809
 8617   2
 8618   5
 8619   251
 8620   13
 8621   2
 8622   6481
 8623   3
 8624   5
 8625   2
 8626   5
 8627   6096709
 8628   89
 8629   2
 8630   3
 8631   11
 8632   3
 8633   2
 8634   23
 8635   839
 8636   19
 8637   2
 8638   13
 8639   3
 8640   239
 8641   2
 8642   7
 8643   5
 8644   0
 8645   2
 8646   29
 8647   3031005163
 8648   3
 8649   2
 8650   3
 8651   5
 8652   126949
 8653   2
 8654   7
 8655   7
 8656   14730139
 8657   2
 8658   0
 8659   3
 8660   0
 8661   2
 8662   367
 8663   19
 8664   47
 8665   2
 8666   3
 8667   10481221
 8668   3
 8669   2
 8670   313
 8671   17
 8672   7
 8673   2
 8674   5
 8675   3
 8676   5
 8677   2
 8678   828067
 8679   61
 8680   29
 8681   2
 8682   5
 8683   79
 8684   3
 8685   2
 8686   3
 8687   37
 8688   1237
 8689   2
 8690   37
 8691   7
 8692   7
 8693   2
 8694   499
 8695   3
 8696   1693
 8697   2
 8698   0
 8699   5
 8700   0
 8701   2
 8702   3
 8703   7
 8704   3
 8705   2
 8706   79
 8707   5
 8708   13
 8709   2
 8710   17
 8711   3
 8712   0
 8713   2
 8714   1723927607
 8715   11
 8716   229
 8717   2
 8718   5
 8719   23
 8720   3
 8721   2
 8722   3
 8723   7
 8724   5
 8725   2
 8726   5
 8727   23
 8728   107723843281
 8729   2
 8730   23
 8731   3
 8732   5
 8733   2
 8734   16451
 8735   17
 8736   107723843281
 8737   2
 8738   3
 8739   11
 8740   3
 8741   2
 8742   105319
 8743   5
 8744   175358684231
 8745   2
 8746   0
 8747   3
 8748   467570473217
 8749   2
 8750   79
 8751   5
 8752   7
 8753   2
 8754   173
 8755   977
 8756   3
 8757   2
 8758   3
 8759   1669
 8760   103
 8761   2
 8762   4451
 8763   19
 8764   31
 8765   2
 8766   13
 8767   3
 8768   5
 8769   2
 8770   7
 8771   821
 8772   7
 8773   2
 8774   3
 8775   0
 8776   3
 8777   2
 8778   284231
 8779   227
 8780   17
 8781   2
 8782   5
 8783   3
 8784   29
 8785   2
 8786   0
 8787   13
 8788   19753
 8789   2
 8790   7
 8791   19
 8792   3
 8793   2
 8794   3
 8795   37
 8796   37
 8797   2
 8798   23
 8799   5
 8800   1033
 8801   2
 8802   7
 8803   3
 8804   17
 8805   2
 8806   11
 8807   5
 8808   0
 8809   2
 8810   3
 8811   13
 8812   3
 8813   2
 8814   1423
 8815   0
 8816   23
 8817   2
 8818   5
 8819   3
 8820   701
 8821   2
 8822   43
 8823   23
 8824   5
 8825   2
 8826   5
 8827   677
 8828   3
 8829   2
 8830   3
 8831   0
 8832   5
 8833   2
 8834   11
 8835   29
 8836   11
 8837   2
 8838   7
 8839   3
 8840   53
 8841   2
 8842   11
 8843   5
 8844   0
 8845   2
 8846   3
 8847   6661
 8848   3
 8849   2
 8850   7
 8851   5
 8852   562849327
 8853   2
 8854   312673
 8855   3
 8856   263
 8857   2
 8858   13
 8859   0
 8860   11
 8861   2
 8862   0
 8863   23
 8864   3
 8865   2
 8866   3
 8867   0
 8868   5
 8869   2
 8870   7
 8871   32803
 8872   14447
 8873   2
 8874   5
 8875   3
 8876   5
 8877   2
 8878   31
 8879   213299851
 8880   2957
 8881   2
 8882   3
 8883   127
 8884   3
 8885   2
 8886   18982434179
 8887   7
 8888   7
 8889   2
 8890   70763753
 8891   3
 8892   37
 8893   2
 8894   17
 8895   2855911
 8896   3067
 8897   2
 8898   19
 8899   5
 8900   3
 8901   2
 8902   3
 8903   47
 8904   25171
 8905   2
 8906   307
 8907   5
 8908   8232517
 8909   2
 8910   41
 8911   3
 8912   325229
 8913   2
 8914   11
 8915   479
 8916   113
 8917   2
 8918   3
 8919   7
 8920   3
 8921   2
 8922   151
 8923   168449
 8924   5
 8925   2
 8926   5
 8927   3
 8928   0
 8929   2
 8930   23
 8931   3613
 8932   5
 8933   2
 8934   13
 8935   13
 8936   3
 8937   2
 8938   3
 8939   859
 8940   1449241
 8941   2
 8942   43
 8943   5
 8944   33203
 8945   2
 8946   109
 8947   3
 8948   7
 8949   2
 8950   313
 8951   5
 8952   47
 8953   2
 8954   3
 8955   11
 8956   3
 8957   2
 8958   13
 8959   431
 8960   17
 8961   2
 8962   0
 8963   3
 8964   198870980443
 8965   2
 8966   7
 8967   131
 8968   5
 8969   2
 8970   16603
 8971   19
 8972   3
 8973   2
 8974   3
 8975   20037292589
 8976   5
 8977   2
 8978   4111
 8979   13
 8980   13
 8981   2
 8982   5
 8983   3
 8984   29
 8985   2
 8986   7
 8987   31
 8988   2860709681
 8989   2
 8990   3
 8991   73
 8992   3
 8993   2
 8994   11
 8995   61
 8996   80233
 8997   2
 8998   7
 8999   3
 9000   231209899
 9001   2
 9002   37
 9003   139
 9004   32993
 9005   2
 9006   22877
 9007   5
 9008   3
 9009   2
 9010   3
 9011   1091
 9012   457
 9013   2
 9014   103
 9015   7
 9016   409
 9017   2
 9018   5
 9019   3
 9020   1049
 9021   2
 9022   157
 9023   31
 9024   5
 9025   2
 9026   3
 9027   13
 9028   3
 9029   2
 9030   29
 9031   227
 9032   5
 9033   2
 9034   7
 9035   3
 9036   941593
 9037   2
 9038   47
 9039   59
 9040   228251
 9041   2
 9042   0
 9043   5
 9044   3
 9045   2
 9046   3
 9047   7
 9048   11
 9049   2
 9050   83
 9051   5
 9052   601
 9053   2
 9054   159389177
 9055   3
 9056   13
 9057   2
 9058   193
 9059   563
 9060   61
 9061   2
 9062   3
 9063   31
 9064   3
 9065   2
 9066   7
 9067   2428281227
 9068   5
 9069   2
 9070   761
 9071   3
 9072   11
 9073   2
 9074   5
 9075   307
 9076   5
 9077   2
 9078   11
 9079   19
 9080   3
 9081   2
 9082   3
 9083   7
 9084   7
 9085   2
 9086   2667047
 9087   19
 9088   31
 9089   2
 9090   17
 9091   3
 9092   77689
 9093   2
 9094   19
 9095   7
 9096   7
 9097   2
 9098   3
 9099   5
 9100   3
 9101   2
 9102   11
 9103   13
 9104   13
 9105   2
 9106   81953
 9107   3
 9108   15761
 9109   2
 9110   37
 9111   23
 9112   2657
 9113   2
 9114   17
 9115   7
 9116   3
 9117   2
 9118   3
 9119   14875111
 9120   227
 9121   2
 9122   113
 9123   23
 9124   5
 9125   2
 9126   5
 9127   3
 9128   79
 9129   2
 9130   97
 9131   47
 9132   5
 9133   2
 9134   3
 9135   61
 9136   3
 9137   2
 9138   17
 9139   857
 9140   89
 9141   2
 9142   101
 9143   3
 9144   7
 9145   2
 9146   37
 9147   131
 9148   13
 9149   2
 9150   3572024083
 9151   5
 9152   3
 9153   2
 9154   3
 9155   37117
 9156   11
 9157   2
 9158   365350101847
 9159   37
 9160   0
 9161   2
 9162   7
 9163   3
 9164   7
 9165   2
 9166   41
 9167   43
 9168   5
 9169   2
 9170   3
 9171   31
 9172   3
 9173   2
 9174   5
 9175   47
 9176   5
 9177   2
 9178   463
 9179   3
 9180   31
 9181   2
 9182   5
 9183   17
 9184   109
 9185   2
 9186   175349
 9187   11
 9188   3
 9189   2
 9190   3
 9191   29
 9192   41
 9193   2
 9194   7
 9195   11
 9196   13
 9197   2
 9198   24671
 9199   3
 9200   33311
 9201   2
 9202   112223
 9203   1301
 9204   255743
 9205   2
 9206   3
 9207   5
 9208   3
 9209   2
 9210   17
 9211   7
 9212   47017
 9213   2
 9214   283
 9215   3
 9216   109
 9217   2
 9218   5
 9219   4493
 9220   421
 9221   2
 9222   31
 9223   11
 9224   3
 9225   2
 9226   3
 9227   37
 9228   5152519
 9229   2
 9230   7
 9231   7
 9232   5
 9233   2
 9234   0
 9235   3
 9236   11
 9237   2
 9238   257
 9239   41
 9240   0
 9241   2
 9242   3
 9243   5
 9244   3
 9245   2
 9246   43
 9247   17
 9248   23
 9249   2
 9250   29
 9251   3
 9252   29
 9253   2
 9254   107
 9255   26498848667
 9256   23
 9257   2
 9258   223
 9259   19
 9260   3
 9261   2
 9262   3
 9263   49344937
 9264   43
 9265   2
 9266   73
 9267   23
 9268   5
 9269   2
 9270   19
 9271   3
 9272   13
 9273   2
 9274   5
 9275   79
 9276   5
 9277   2
 9278   3
 9279   7
 9280   3
 9281   2
 9282   5
 9283   37
 9284   126633059621
 9285   2
 9286   17
 9287   3
 9288   17
 9289   2
 9290   11
 9291   7
 9292   7
 9293   2
 9294   13
 9295   12739
 9296   3
 9297   2
 9298   3
 9299   5
 9300   558673393
 9301   2
 9302   97
 9303   73
 9304   3583
 9305   2
 9306   0
 9307   3
 9308   11
 9309   2
 9310   41
 9311   7
 9312   1369019
 9313   2
 9314   3
 9315   47
 9316   3
 9317   2
 9318   5
 9319   1992921961
 9320   11
 9321   2
 9322   53
 9323   3
 9324   5
 9325   2
 9326   5
 9327   23
 9328   7
 9329   2
 9330   453289
 9331   181
 9332   3
 9333   2
 9334   3
 9335   0
 9336   59
 9337   2
 9338   59
 9339   0
 9340   7
 9341   2
 9342   41
 9343   3
 9344   11
 9345   2
 9346   641
 9347   1012763
 9348   431
 9349   2
 9350   3
 9351   5
 9352   3
 9353   2
 9354   409
 9355   283
 9356   97
 9357   2
 9358   7
 9359   3
 9360   7
 9361   2
 9362   347
 9363   3319
 9364   2657
 9365   2
 9366   0
 9367   41
 9368   3
 9369   2
 9370   3
 9371   397
 9372   829
 9373   2
 9374   5
 9375   13
 9376   5
 9377   2
 9378   7
 9379   3
 9380   331
 9381   2
 9382   5
 9383   1181
 9384   13
 9385   2
 9386   3
 9387   19
 9388   3
 9389   2
 9390   7
 9391   151
 9392   23
 9393   2
 9394   13
 9395   3
 9396   3623
 9397   2
 9398   11
 9399   5
 9400   179
 9401   2
 9402   1010747
 9403   17
 9404   3
 9405   2
 9406   3
 9407   5
 9408   97
 9409   2
 9410   97
 9411   11
 9412   53
 9413   2
 9414   19
 9415   3
 9416   20717
 9417   2
 9418   5
 9419   135173
 9420   1481
 9421   2
 9422   3
 9423   5077
 9424   3
 9425   2
 9426   5
 9427   7
 9428   0
 9429   2
 9430   176186611
 9431   3
 9432   5
 9433   2
 9434   0
 9435   11
 9436   47
 9437   2
 9438   7
 9439   7
 9440   3
 9441   2
 9442   3
 9443   5
 9444   0
 9445   2
 9446   0
 9447   11
 9448   19
 9449   2
 9450   79
 9451   3
 9452   0
 9453   2
 9454   19
 9455   19
 9456   7
 9457   2
 9458   3
 9459   23
 9460   3
 9461   2
 9462   17
 9463   13
 9464   149
 9465   2
 9466   37
 9467   3
 9468   5
 9469   2
 9470   61
 9471   0
 9472   17
 9473   2
 9474   5
 9475   7
 9476   3
 9477   2
 9478   3
 9479   179
 9480   23
 9481   2
 9482   5
 9483   13
 9484   421
 9485   2
 9486   13
 9487   3
 9488   7
 9489   2
 9490   309223
 9491   47
 9492   0
 9493   2
 9494   3
 9495   31
 9496   3
 9497   2
 9498   4201
 9499   5
 9500   431
 9501   2
 9502   19
 9503   3
 9504   743924557
 9505   2
 9506   43
 9507   5
 9508   625253
 9509   2
 9510   461
 9511   991
 9512   3
 9513   2
 9514   3
 9515   1031
 9516   97
 9517   2
 9518   5
 9519   11
 9520   127
 9521   2
 9522   83
 9523   3
 9524   5
 9525   2
 9526   5
 9527   509
 9528   33516790709
 9529   2
 9530   3
 9531   0
 9532   3
 9533   2
 9534   13
 9535   325001
 9536   7
 9537   2
 9538   17
 9539   3
 9540   4507
 9541   2
 9542   103
 9543   5
 9544   13
 9545   2
 9546   41
 9547   53
 9548   3
 9549   2
 9550   3
 9551   5
 9552   101
 9553   2
 9554   7
 9555   13399
 9556   7
 9557   2
 9558   11
 9559   3
 9560   11
 9561   2
 9562   11
 9563   13
 9564   23
 9565   2
 9566   3
 9567   619
 9568   3
 9569   2
 9570   0
 9571   0
 9572   101
 9573   2
 9574   5
 9575   3
 9576   5
 9577   2
 9578   36414767
 9579   199
 9580   53
 9581   2
 9582   5
 9583   15140880179
 9584   3
 9585   2
 9586   3
 9587   493531
 9588   32069
 9589   2
 9590   5869
 9591   0
 9592   1283881
 9593   2
 9594   49502821
 9595   3
 9596   79
 9597   2
 9598   3176003
 9599   5
 9600   71
 9601   2
 9602   3
 9603   7
 9604   3
 9605   2
 9606   43
 9607   5
 9608   67
 9609   2
 9610   13
 9611   3
 9612   17
 9613   2
 9614   13
 9615   41
 9616   1549
 9617   2
 9618   5
 9619   24247
 9620   3
 9621   2
 9622   3
 9623   7
 9624   5
 9625   2
 9626   5
 9627   1091
 9628   727
 9629   2
 9630   55931
 9631   3
 9632   5
 9633   2
 9634   7
 9635   7
 9636   1889039
 9637   2
 9638   3
 9639   21756671
 9640   3
 9641   2
 9642   366727
 9643   5
 9644   71
 9645   2
 9646   318173
 9647   3
 9648   19
 9649   2
 9650   53
 9651   5
 9652   7
 9653   2
 9654   7
 9655   13
 9656   3
 9657   2
 9658   3
 9659   37
 9660   241
 9661   2
 9662   101
 9663   0
 9664   0
 9665   2
 9666   821
 9667   3
 9668   5
 9669   2
 9670   299005331
 9671   7
 9672   7
 9673   2
 9674   3
 9675   0
 9676   3
 9677   2
 9678   19
 9679   11
 9680   6577
 9681   2
 9682   5
 9683   3
 9684   7
 9685   2
 9686   89
 9687   251
 9688   97
 9689   2
 9690   151
 9691   1078589
 9692   3
 9693   2
 9694   3
 9695   17
 9696   6067
 9697   2
 9698   22486319
 9699   5
 9700   37
 9701   2
 9702   49927
 9703   3
 9704   1953740029
 9705   2
 9706   236021
 9707   5
 9708   41
 9709   2
 9710   3
 9711   178753
 9712   3
 9713   2
 9714   0
 9715   117340306351
 9716   17
 9717   2
 9718   5
 9719   3
 9720   7
 9721   2
 9722   13
 9723   61
 9724   5
 9725   2
 9726   5
 9727   31
 9728   3
 9729   2
 9730   3
 9731   3583
 9732   5
 9733   2
 9734   557
 9735   73
 9736   239
 9737   2
 9738   579858467
 9739   3
 9740   113
 9741   2
 9742   983
 9743   5
 9744   7573
 9745   2
 9746   3
 9747   32723153
 9748   3
 9749   2
 9750   7
 9751   5
 9752   7
 9753   2
 9754   484577
 9755   3
 9756   0
 9757   2
 9758   2643629
 9759   1361
 9760   0
 9761   2
 9762   383
 9763   0
 9764   3
 9765   2
 9766   3
 9767   79
 9768   5
 9769   2
 9770   7
 9771   59
 9772   1523
 9773   2
 9774   5
 9775   3
 9776   5
 9777   2
 9778   332365001849
 9779   13
 9780   13
 9781   2
 9782   3
 9783   13
 9784   3
 9785   2
 9786   17
 9787   499
 9788   17
 9789   2
 9790   232433083
 9791   3
 9792   11
 9793   2
 9794   0
 9795   21967511
 9796   23
 9797   2
 9798   11
 9799   5
 9800   3
 9801   2
 9802   3
 9803   13
 9804   11
 9805   2
 9806   163
 9807   5
 9808   0
 9809   2
 9810   11
 9811   3
 9812   0
 9813   2
 9814   392488351
 9815   19
 9816   19
 9817   2
 9818   3
 9819   7
 9820   3
 9821   2
 9822   29
 9823   36319
 9824   5
 9825   2
 9826   5
 9827   3
 9828   11
 9829   2
 9830   7
 9831   7
 9832   5
 9833   2
 9834   0
 9835   173
 9836   3
 9837   2
 9838   3
 9839   31
 9840   1303
 9841   2
 9842   31683193
 9843   5
 9844   2789687377
 9845   2
 9846   19
 9847   3
 9848   7
 9849   2
 9850   7
 9851   5
 9852   7540850179
 9853   2
 9854   3
 9855   1601
 9856   3
 9857   2
 9858   1087
 9859   71
 9860   61
 9861   2
 9862   121843
 9863   3
 9864   17
 9865   2
 9866   17
 9867   7
 9868   5
 9869   2
 9870   53
 9871   29
 9872   3
 9873   2
 9874   3
 9875   67
 9876   5
 9877   2
 9878   47
 9879   7
 9880   7
 9881   2
 9882   5
 9883   3
 9884   59
 9885   2
 9886   43
 9887   463
 9888   73
 9889   2
 9890   3
 9891   13
 9892   3
 9893   2
 9894   181
 9895   11
 9896   29
 9897   2
 9898   997
 9899   3
 9900   47
 9901   2
 9902   29
 9903   101
 9904   28607
 9905   2
 9906   2953
 9907   5
 9908   3
 9909   2
 9910   3
 9911   0
 9912   364891
 9913   2
 9914   415037837
 9915   379
 9916   7
 9917   2
 9918   5
 9919   3
 9920   0
 9921   2
 9922   103
 9923   11
 9924   5
 9925   2
 9926   3
 9927   83
 9928   3
 9929   2
 9930   313
 9931   11
 9932   5
 9933   2
 9934   97
 9935   3
 9936   17
 9937   2
 9938   41
 9939   37
 9940   977
 9941   2
 9942   0
 9943   5
 9944   3
 9945   2
 9946   3
 9947   73
 9948   7
 9949   2
 9950   60161
 9951   5
 9952   13
 9953   2
 9954   1061
 9955   3
 9956   116198014021
 9957   2
 9958   3413
 9959   73
 9960   17
 9961   2
 9962   3
 9963   35537
 9964   3
 9965   2
 9966   7
 9967   1987
 9968   5
 9969   2
 9970   13
 9971   3
 9972   13
 9973   2
 9974   5
 9975   89
 9976   5
 9977   2
 9978   7
 9979   250489
 9980   3
 9981   2
 9982   3
 9983   239
 9984   17
 9985   2
 9986   73
 9987   773
 9988   23
 9989   2
 9990   13
 9991   3
 9992   19
 9993   2
 9994   13
 9995   7
 9996   72461
 9997   2
 9998   3
 9999   5
10000   3