primes.h

calc大数库

8641,
8647,
8663,
8669,
8677,
8681,
8689,
8693,
8699,
8707,
8713,
8719,
8731,
8737,
8741,
8747,
8753,
8761,
8779,
8783,
8803,
8807,
8819,
8821,
8831,
8837,
8839,
8849,
8861,
8863,
8867,
8887,
8893,
8923,
8929,
8933,
8941,
8951,
8963,
8969,
8971,
8999,
9001,
9007,
9011,
9013,
9029,
9041,
9043,
9049,
9059,
9067,
9091,
9103,
9109,
9127,
9133,
9137,
9151,
9157,
9161,
9173,
9181,
9187,
9199,
9203,
9209,
9221,
9227,
9239,
9241,
9257,
9277,
9281,
9283,
9293,
9311,
9319,
9323,
9337,
9341,
9343,
9349,
9371,
9377,
9391,
9397,
9403,
9413,
9419,
9421,
9431,
9433,
9437,
9439,
9461,
9463,
9467,
9473,
9479,
9491,
9497,
9511,
9521,
9533,
9539,
9547,
9551,
9587,
9601,
9613,
9619,
9623,
9629,
9631,
9643,
9649,
9661,
9677,
9679,
9689,
9697,
9719,
9721,
9733,
9739,
9743,
9749,
9767,
9769,
9781,
9787,
9791,
9803,
9811,
9817,
9829,
9833,
9839,
9851,
9857,
9859,
9871,
9883,
9887,
9901,
9907,
9923,
9929,
9931,
9941,
9949,
9967,
9973,
10007,
10009,
10037,
10039,
10061,
10067,
10069,
10079,
10091,
10093,
10099,
10103,
10111,
10133,
10139,
10141,
10151,
10159,
10163,
10169,
10177,
10181,
10193,
10211,
10223,
10243,
10247,
10253,
10259,
10267,
10271,
10273,
10289,
10301,
10303,
10313,
10321,
10331,
10333,
10337,
10343,
10357,
10369,
10391,
10399,
10427,
10429,
10433,
10453,
10457,
10459,
10463,
10477,
10487,
10499,
10501,
10513,
10529,
10531,
10559,
10567,
10589,
10597,
10601,
10607,
10613,
10627,
10631,
10639,
10651,
10657,
10663,
10667,
10687,
10691,
10709,
10711,
10723,
10729,
10733,
10739,
10753,
10771,
10781,
10789,
10799,
10831,
10837,
10847,
10853,
10859,
10861,
10867,
10883,
10889,
10891,
10903,
10909,
10937,
10939,
10949,
10957,
10973,
10979,
10987,
10993,
11003,
11027,
11047,
11057,
11059,
11069,
11071,
11083,
11087,
11093,
11113,
11117,
11119,
11131,
11149,
11159,
11161,
11171,
11173,
11177,
11197,
11213,
11239,
11243,
11251,
11257,
11261,
11273,
11279,
11287,
11299,
11311,
11317,
11321,
11329,
11351,
11353,
11369,
11383,
11393,
11399,
11411,
11423,
11437,
11443,
11447,
11467,
11471,
11483,
11489,
11491,
11497,
11503,
11519,
11527,
11549,
11551,
11579,
11587,
11593,
11597,
11617,
11621,
11633,
11657,
11677,
11681,
11689,
11699,
11701,
11717,
11719,
11731,
11743,
11777,
11779,
11783,
11789,
11801,
11807,
11813,
11821,
11827,
11831,
11833,
11839,
11863,
11867,
11887,
11897,
11903,
11909,
11923,
11927,
11933,
11939,
11941,
11953,
11959,
11969,
11971,
11981,
11987,
12007,
12011,
12037,
12041,
12043,
12049,
12071,
12073,
12097,
12101,
12107,
12109,
12113,
12119,
12143,
12149,
12157,
12161,
12163,
12197,
12203,
12211,
12227,
12239,
12241,
12251,
12253,
12263,
12269,
12277,
12281,
12289,
12301,
12323,
12329,
12343,
12347,
12373,
12377,
12379,
12391,
12401,
12409,
12413,
12421,
12433,
12437,
12451,
12457,
12473,
12479,
12487,
12491,
12497,
12503,
12511,
12517,
12527,
12539,
12541,
12547,
12553,
12569,
12577,
12583,
12589,
12601,
12611,
12613,
12619,
12637,
12641,
12647,
12653,
12659,
12671,
12689,
12697,
12703,
12713,
12721,
12739,
12743,
12757,
12763,
12781,
12791,
12799,
12809,
12821,
12823,
12829,
12841,
12853,
12889,
12893,
12899,
12907,
12911,
12917,
12919,
12923,
12941,
12953,
12959,
12967,
12973,
12979,
12983,
13001,
13003,
13007,
13009,
13033,
13037,
13043,
13049,
13063,
13093,
13099,
13103,
13109,
13121,
13127,
13147,
13151,
13159,
13163,
13171,
13177,
13183,
13187,
13217,
13219,
13229,
13241,
13249,
13259,
13267,
13291,
13297,
13309,
13313,
13327,
13331,
13337,
13339,
13367,
13381,
13397,
13399,
13411,
13417,
13421,
13441,
13451,
13457,
13463,
13469,
13477,
13487,
13499,
13513,
13523,
13537,
13553,
13567,
13577,
13591,
13597,
13613,
13619,
13627,
13633,
13649,
13669,
13679,
13681,
13687,
13691,
13693,
13697,
13709,
13711,
13721,
13723,
13729,
13751,
13757,
13759,
13763,
13781,
13789,
13799,
13807,
13829,
13831,
13841,
13859,
13873,
13877,
13879,
13883,
13901,
13903,
13907,
13913,
13921,
13931,
13933,
13963,
13967,
13997,
13999,
14009,
14011,
14029,
14033,
14051,
14057,
14071,
14081,
14083,
14087,
14107,
14143,
14149,
14153,
14159,
14173,
14177,
14197,
14207,
14221,
14243,
14249,
14251,
14281,
14293,
14303,
14321,
14323,
14327,
14341,
14347,
14369,
14387,
14389,
14401,
14407,
14411,
14419,
14423,
14431,
14437,
14447,
14449,
14461,
14479,
14489,
14503,
14519,
14533,
14537,
14543,
14549,
14551,
14557,
14561,
14563,
14591,
14593,
14621,
14627,
14629,
14633,
14639,
14653,
14657,
14669,
14683,
14699,
14713,
14717,
14723,
14731,
14737,
14741,
14747,
14753,
14759,
14767,
14771,
14779,
14783,
14797,
14813,
14821,
14827,
14831,
14843,
14851,
14867,
14869,
14879,
14887,
14891,
14897,
14923,
14929,
14939,
14947,
14951,
14957,
14969,
14983,
15013,
15017,
15031,
15053,
15061,
15073,
15077,
15083,
15091,
15101,
15107,
15121,
15131,
15137,
15139,
15149,
15161,
15173,
15187,
15193,
15199,
15217,
15227,
15233,
15241,
15259,
15263,
15269,
15271,
15277,
15287,
15289,
15299,
15307,
15313,
15319,
15329,
15331,
15349,
15359,
15361,
15373,
15377,
15383,
15391,
15401,
15413,
15427,
15439,
15443,
15451,
15461,
15467,
15473,
15493,
15497,
15511,
15527,
15541,
15551,
15559,
15569,
15581,
15583,
15601,
15607,
15619,
15629,
15641,
15643,
15647,
15649,
15661,
15667,
15671,
15679,
15683,
15727,
15731,
15733,
15737,
15739,
15749,
15761,
15767,
15773,
15787,
15791,
15797,
15803,
15809,
15817,
15823,
15859,
15877,
15881,
15887,
15889,
15901,
15907,
15913,
15919,
15923,
15937,
15959,
15971,
15973,
15991,
16001,
16007,
16033,
16057,
16061,
16063,
16067,
16069,
16073,
16087,
16091,
16097,
16103,
16111,
16127,
16139,
16141,
16183,
16187,
16189,
16193,
16217,
16223,
16229,
16231,
16249,
16253,
16267,
16273,
16301,
16319,
16333,
16339,
16349,
16361,
16363,
16369,
16381,
16411,
16417,
16421,
16427,
16433,
16447,
16451,
16453,
16477,
16481,
16487,
16493,
16519,
16529,
16547,
16553,
16561,
16567,
16573,
16603,
16607,
16619,
16631,
16633,
16649,
16651,
16657,
16661,
16673,
16691,
16693,
16699,
16703,
16729,
16741,
16747,
16759,
16763,
16787,
16811,
16823,
16829,
16831,
16843,
16871,
16879,
16883,
16889,
16901,
16903,
16921,
16927,
16931,
16937,
16943,
16963,
16979,
16981,
16987,
16993,
17011,
17021,
17027,
17029,
17033,
17041,
17047,
17053,
17077,
17093,
17099,
17107,
17117,
17123,
17137,
17159,
17167,
17183,
17189,
17191,
17203,
17207,
17209,
17231,
17239,
17257,
17291,
17293,
17299,
17317,
17321,
17327,
17333,
17341,
17351,
17359,
17377,
17383,
17387,
17389,
17393,
17401,
17417,
17419,
17431,
17443,
17449,
17467,
17471,
17477,
17483,
17489,
17491,
17497,
17509,
17519,
17539,
17551,
17569,
17573,
17579,
17581,
17597,
17599,
17609,
17623,
17627,
17657,
17659,
17669,
17681,
17683,
17707,
17713,
17729,
17737,
17747,
17749,
17761,
17783,
17789,
17791,
17807,
17827,
17837,
17839,
17851,
17863
};
unsigned int reciprocal[Z0][Z0] = {
{1},
{1,2},
{1,0,3},
{1,3,2,4},
{1,0,0,0,5},
{1,4,5,2,3,6},
{1,0,3,0,5,0,7},
{1,5,0,7,2,0,4,8},
{1,0,7,0,0,0,3,0,9},
{1,6,4,3,9,2,8,7,5,10},
{1,0,0,0,5,0,7,0,0,0,11},
{1,7,9,10,8,11,2,5,3,4,6,12},
{1,0,5,0,3,0,0,0,11,0,9,0,13},
{1,8,0,4,0,0,13,2,0,0,11,0,7,14},
{1,0,11,0,13,0,7,0,9,0,3,0,5,0,15},
{1,9,6,13,7,3,5,15,2,12,14,10,4,11,8,16},
{1,0,0,0,11,0,13,0,0,0,5,0,7,0,0,0,17},
{1,10,13,5,4,16,11,12,17,2,7,8,3,15,14,6,9,18},
{1,0,7,0,0,0,3,0,9,0,11,0,17,0,0,0,13,0,19},
{1,11,0,16,17,0,0,8,0,19,2,0,13,0,0,4,5,0,10,20},
{1,0,15,0,9,0,19,0,5,0,0,0,17,0,3,0,13,0,7,0,21},
{1,12,8,6,14,4,10,3,18,7,21,2,16,5,20,13,19,9,17,15,11,22},
{1,0,0,0,5,0,7,0,0,0,11,0,13,0,0,0,17,0,19,0,0,0,23},
{1,13,17,19,0,21,18,22,14,0,16,23,2,9,0,11,3,7,4,0,6,8,12,24},
{1,0,9,0,21,0,15,0,3,0,19,0,0,0,7,0,23,0,11,0,5,0,17,0,25},
{1,14,0,7,11,0,4,17,0,19,5,0,25,2,0,22,8,0,10,23,0,16,20,0,13,26},
{1,0,19,0,17,0,0,0,25,0,23,0,13,0,15,0,5,0,3,0,0,0,11,0,9,0,27},
{1,15,10,22,6,5,25,11,13,3,8,17,9,27,2,20,12,21,26,16,18,4,24,23,7,19,14,28},
{1,0,0,0,0,0,13,0,0,0,11,0,7,0,0,0,23,0,19,0,0,0,17,0,0,0,0,0,29},
{1,16,21,8,25,26,9,4,7,28,17,13,12,20,29,2,11,19,18,14,3,24,27,22,5,6,23,10,15,30},
{1,0,11,0,13,0,23,0,25,0,3,0,5,0,15,0,17,0,27,0,29,0,7,0,9,0,19,0,21,0,31},
{1,17,0,25,20,0,19,29,0,10,0,0,28,26,0,31,2,0,7,5,0,0,23,0,4,14,0,13,8,0,16,32},
{1,0,23,0,7,0,5,0,19,0,31,0,21,0,25,0,0,0,9,0,13,0,3,0,15,0,29,0,27,0,11,0,33},
{1,18,12,9,0,6,0,22,4,0,16,3,27,0,0,11,33,2,24,0,0,8,32,19,0,31,13,0,29,0,26,23,17,34},
{1,0,0,0,29,0,31,0,0,0,23,0,25,0,0,0,17,0,19,0,0,0,11,0,13,0,0,0,5,0,7,0,0,0,35},
{1,19,25,28,15,31,16,14,33,26,27,34,20,8,5,7,24,35,2,13,30,32,29,17,3,10,11,4,23,21,6,22,9,12,18,36},
{1,0,13,0,23,0,11,0,17,0,7,0,3,0,33,0,9,0,0,0,29,0,5,0,35,0,31,0,21,0,27,0,15,0,25,0,37},
{1,20,0,10,8,0,28,5,0,4,32,0,0,14,0,22,23,0,37,2,0,16,17,0,25,0,0,7,35,0,34,11,0,31,29,0,19,38},
{1,0,27,0,0,0,23,0,9,0,11,0,37,0,0,0,33,0,19,0,21,0,7,0,0,0,3,0,29,0,31,0,17,0,0,0,13,0,39},
{1,21,14,31,33,7,6,36,32,37,15,24,19,3,11,18,29,16,13,39,2,28,25,12,23,30,38,22,17,26,4,9,5,35,34,8,10,27,20,40},
{1,0,0,0,17,0,0,0,0,0,23,0,13,0,0,0,5,0,31,0,0,0,11,0,37,0,0,0,29,0,19,0,0,0,0,0,25,0,0,0,41},
{1,22,29,11,26,36,37,27,24,13,4,18,10,40,23,35,38,12,34,28,41,2,15,9,31,5,8,20,3,33,25,39,30,19,16,6,7,17,32,14,21,42},
{1,0,15,0,9,0,19,0,5,0,0,0,17,0,3,0,13,0,7,0,21,0,23,0,37,0,31,0,41,0,27,0,0,0,39,0,25,0,35,0,29,0,43},
{1,23,0,34,0,0,13,17,0,0,41,0,7,29,0,31,8,0,19,0,0,43,2,0,0,26,0,37,14,0,16,38,0,4,0,0,28,32,0,0,11,0,22,44},
{1,0,31,0,37,0,33,0,41,0,21,0,39,0,43,0,19,0,17,0,11,0,0,0,35,0,29,0,27,0,3,0,7,0,25,0,5,0,13,0,9,0,15,0,45},
{1,24,16,12,19,8,27,6,21,33,30,4,29,37,22,3,36,34,5,40,9,15,45,2,32,38,7,42,13,11,44,25,10,18,43,17,14,26,41,20,39,28,35,31,23,46},
{1,0,0,0,29,0,7,0,0,0,35,0,37,0,0,0,17,0,43,0,0,0,23,0,25,0,0,0,5,0,31,0,0,0,11,0,13,0,0,0,41,0,19,0,0,0,47},
{1,25,33,37,10,41,0,43,11,5,9,45,34,0,36,46,26,30,31,27,0,29,32,47,2,17,20,0,22,18,19,23,3,13,0,15,4,40,44,38,6,0,8,39,12,16,24,48},
{1,0,17,0,0,0,43,0,39,0,41,0,27,0,0,0,3,0,29,0,31,0,37,0,0,0,13,0,19,0,21,0,47,0,0,0,23,0,9,0,11,0,7,0,0,0,33,0,49},
{1,26,0,13,41,0,22,32,0,46,14,0,4,11,0,16,0,0,43,23,0,7,20,0,49,2,0,31,44,0,28,8,0,0,35,0,40,47,0,37,5,0,19,29,0,10,38,0,25,50},
{1,0,35,0,21,0,15,0,29,0,19,0,0,0,7,0,49,0,11,0,5,0,43,0,25,0,27,0,9,0,47,0,41,0,3,0,45,0,0,0,33,0,23,0,37,0,31,0,17,0,51},
{1,27,18,40,32,9,38,20,6,16,29,31,49,19,46,10,25,3,14,8,48,41,30,42,17,51,2,36,11,23,12,5,45,39,50,28,43,7,34,4,22,24,37,47,33,15,44,21,13,35,26,52},
{1,0,0,0,11,0,31,0,0,0,5,0,25,0,0,0,35,0,37,0,0,0,47,0,13,0,0,0,41,0,7,0,0,0,17,0,19,0,0,0,29,0,49,0,0,0,23,0,43,0,0,0,53},
{1,28,37,14,0,46,8,7,49,0,0,23,17,4,0,31,13,52,29,0,21,0,12,39,0,36,53,2,19,0,16,43,0,34,0,26,3,42,24,0,51,38,32,0,0,6,48,47,9,0,41,18,27,54},
{1,0,19,0,45,0,0,0,25,0,51,0,13,0,15,0,33,0,3,0,0,0,39,0,9,0,27,0,29,0,47,0,17,0,0,0,53,0,23,0,41,0,43,0,5,0,31,0,0,0,11,0,37,0,55},
{1,29,0,43,23,0,49,50,0,40,26,0,22,53,0,25,47,0,0,20,0,13,5,0,16,11,0,55,2,0,46,41,0,52,44,0,37,0,0,10,32,0,4,35,0,31,17,0,7,8,0,34,14,0,28,56},
{1,0,39,0,35,0,25,0,13,0,37,0,9,0,31,0,41,0,55,0,47,0,53,0,7,0,43,0,0,0,15,0,51,0,5,0,11,0,3,0,17,0,27,0,49,0,21,0,45,0,33,0,23,0,19,0,57},
{1,30,20,15,12,10,17,37,46,6,43,5,50,38,4,48,7,23,28,3,45,51,18,32,26,25,35,19,57,2,40,24,34,33,27,41,8,14,56,31,36,52,11,55,21,9,54,16,53,13,22,42,49,47,44,39,29,58},
{1,0,0,0,0,0,43,0,0,0,11,0,37,0,0,0,53,0,19,0,0,0,47,0,0,0,0,0,29,0,31,0,0,0,0,0,13,0,0,0,41,0,7,0,0,0,23,0,49,0,0,0,17,0,0,0,0,0,59},
{1,31,41,46,49,51,35,23,34,55,50,56,47,48,57,42,18,17,45,58,32,25,8,28,22,54,52,24,40,59,2,21,37,9,7,39,33,53,36,29,3,16,44,43,19,4,13,14,5,11,6,27,38,26,10,12,15,20,30,60},
{1,0,21,0,25,0,9,0,7,0,17,0,43,0,29,0,11,0,49,0,3,0,27,0,5,0,23,0,15,0,0,0,47,0,39,0,57,0,35,0,59,0,13,0,51,0,33,0,19,0,45,0,55,0,53,0,37,0,41,0,61},
{1,32,0,16,38,0,0,8,0,19,23,0,34,0,0,4,26,0,10,41,0,43,11,0,58,17,0,0,50,0,61,2,0,13,0,0,46,5,0,52,20,0,22,53,0,37,59,0,0,29,0,40,44,0,55,0,0,25,47,0,31,62},
{1,0,43,0,13,0,55,0,57,0,35,0,5,0,47,0,49,0,27,0,61,0,39,0,41,0,19,0,53,0,31,0,33,0,11,0,45,0,23,0,25,0,3,0,37,0,15,0,17,0,59,0,29,0,7,0,9,0,51,0,21,0,63},
{1,33,22,49,0,11,28,57,29,0,6,38,0,14,0,61,23,47,24,0,31,3,17,19,0,0,53,7,9,0,21,63,2,44,0,56,58,12,0,0,46,48,62,34,0,41,18,42,4,0,51,0,27,59,0,36,8,37,54,0,16,43,32,64},
{1,0,0,0,53,0,19,0,0,0,0,0,61,0,0,0,35,0,7,0,0,0,23,0,37,0,0,0,41,0,49,0,0,0,17,0,25,0,0,0,29,0,43,0,0,0,59,0,31,0,0,0,5,0,0,0,0,0,47,0,13,0,0,0,65},
{1,34,45,17,27,56,48,42,15,47,61,28,31,24,9,21,4,41,60,57,16,64,35,14,59,49,5,12,37,38,13,44,65,2,23,54,29,30,55,62,18,8,53,32,3,51,10,7,26,63,46,58,43,36,39,6,20,52,25,19,11,40,50,22,33,66},
{1,0,23,0,41,0,39,0,53,0,31,0,21,0,59,0,0,0,43,0,13,0,3,0,49,0,63,0,61,0,11,0,33,0,35,0,57,0,7,0,5,0,19,0,65,0,55,0,25,0,0,0,9,0,47,0,37,0,15,0,29,0,27,0,45,0,67},
{1,35,0,52,14,0,10,26,0,7,44,0,16,5,0,13,65,0,40,38,0,22,0,0,58,8,0,37,50,0,49,41,0,67,2,0,28,20,0,19,32,0,61,11,0,0,47,0,31,29,0,4,56,0,64,53,0,25,62,0,43,59,0,55,17,0,34,68},
{1,0,47,0,0,0,0,0,39,0,51,0,27,0,0,0,33,0,59,0,0,0,67,0,0,0,13,0,29,0,61,0,17,0,0,0,53,0,9,0,41,0,57,0,0,0,3,0,0,0,11,0,37,0,0,0,43,0,19,0,31,0,0,0,0,0,23,0,69},
{1,36,24,18,57,12,61,9,8,64,13,6,11,66,19,40,46,4,15,32,44,42,34,3,54,41,50,33,49,45,55,20,28,23,69,2,48,43,51,16,26,22,38,21,30,17,68,37,29,27,39,56,67,25,31,52,5,60,65,58,7,63,62,10,59,14,53,47,35,70},
{1,0,0,0,29,0,31,0,0,0,59,0,61,0,0,0,17,0,19,0,0,0,47,0,49,0,0,0,5,0,7,0,0,0,35,0,37,0,0,0,65,0,67,0,0,0,23,0,25,0,0,0,53,0,55,0,0,0,11,0,13,0,0,0,41,0,43,0,0,0,71},
{1,37,49,55,44,61,21,64,65,22,20,67,45,47,39,32,43,69,50,11,7,10,54,70,38,59,46,60,68,56,33,16,31,58,48,71,2,25,15,42,57,40,17,5,13,27,14,35,3,19,63,66,62,23,4,30,41,34,26,28,6,53,51,8,9,52,12,29,18,24,36,72},
{1,0,25,0,15,0,53,0,33,0,27,0,57,0,5,0,61,0,39,0,67,0,29,0,3,0,11,0,23,0,43,0,9,0,55,0,0,0,19,0,65,0,31,0,51,0,63,0,71,0,45,0,7,0,35,0,13,0,69,0,17,0,47,0,41,0,21,0,59,0,49,0,73},
{1,38,0,19,0,0,43,47,0,0,41,0,52,59,0,61,53,0,4,0,0,58,62,0,0,26,0,67,44,0,46,68,0,64,0,0,73,2,0,0,11,0,7,29,0,31,8,0,49,0,0,13,17,0,0,71,0,22,14,0,16,23,0,34,0,0,28,32,0,0,56,0,37,74},
{1,0,51,0,61,0,11,0,17,0,7,0,41,0,71,0,9,0,0,0,29,0,43,0,73,0,31,0,21,0,27,0,53,0,63,0,37,0,39,0,13,0,23,0,49,0,55,0,45,0,3,0,33,0,47,0,0,0,67,0,5,0,35,0,69,0,59,0,65,0,15,0,25,0,75},
{1,39,26,58,31,13,0,29,60,54,0,45,6,0,36,53,68,30,73,27,0,0,67,61,37,3,20,0,8,18,5,65,0,34,0,15,25,75,2,52,62,0,43,0,12,72,59,69,0,57,74,40,16,10,0,0,50,4,47,9,24,41,0,71,32,0,23,17,48,0,64,46,19,51,38,76},
{1,0,0,0,47,0,67,0,0,0,71,0,0,0,0,0,23,0,37,0,0,0,17,0,25,0,0,0,35,0,73,0,0,0,29,0,19,0,0,0,59,0,49,0,0,0,5,0,43,0,0,0,53,0,61,0,0,0,41,0,55,0,0,0,0,0,7,0,0,0,11,0,31,0,0,0,77},
{1,40,53,20,16,66,34,10,44,8,36,33,73,17,58,5,14,22,25,4,64,18,55,56,19,76,41,48,30,29,51,42,12,7,70,11,47,52,77,2,27,32,68,9,72,67,37,28,50,49,31,38,3,60,23,24,61,15,75,54,57,65,74,21,62,6,46,43,71,35,69,45,13,63,59,26,39,78},
{1,0,27,0,0,0,23,0,9,0,51,0,37,0,0,0,33,0,59,0,61,0,7,0,0,0,3,0,69,0,31,0,17,0,0,0,13,0,39,0,41,0,67,0,0,0,63,0,49,0,11,0,77,0,0,0,73,0,19,0,21,0,47,0,0,0,43,0,29,0,71,0,57,0,0,0,53,0,79},
{1,41,0,61,65,0,58,71,0,73,59,0,25,29,0,76,62,0,64,77,0,70,74,0,13,53,0,55,14,0,34,38,0,31,44,0,46,32,0,79,2,0,49,35,0,37,50,0,43,47,0,67,26,0,28,68,0,7,11,0,4,17,0,19,5,0,52,56,0,22,8,0,10,23,0,16,20,0,40,80},
{1,0,55,0,33,0,47,0,73,0,15,0,19,0,11,0,29,0,13,0,43,0,25,0,23,0,79,0,17,0,45,0,5,0,75,0,51,0,61,0,0,0,21,0,31,0,7,0,77,0,37,0,65,0,3,0,59,0,57,0,39,0,69,0,53,0,71,0,63,0,67,0,9,0,35,0,49,0,27,0,81},
{1,42,28,21,50,14,12,52,37,25,68,7,32,6,72,26,44,60,35,54,4,34,65,45,10,16,40,3,63,36,75,13,78,22,19,30,9,59,66,27,81,2,56,17,24,74,53,64,61,5,70,8,47,20,80,43,67,73,38,18,49,79,29,48,23,39,57,11,77,51,76,15,58,46,31,71,69,33,62,55,41,82},
{1,0,0,0,17,0,0,0,0,0,23,0,13,0,0,0,5,0,31,0,0,0,11,0,37,0,0,0,29,0,19,0,0,0,0,0,25,0,0,0,41,0,43,0,0,0,59,0,0,0,0,0,65,0,55,0,0,0,47,0,73,0,0,0,53,0,79,0,0,0,71,0,61,0,0,0,0,0,67,0,0,0,83},
{1,43,57,64,0,71,73,32,19,0,31,78,72,79,0,16,0,52,9,0,81,58,37,39,0,36,63,82,44,0,11,8,67,0,0,26,23,47,24,0,56,83,2,29,0,61,38,62,59,0,0,18,77,74,0,41,3,22,49,0,46,48,27,4,0,76,33,0,69,0,6,13,7,54,0,66,53,12,14,0,21,28,42,84},
{1,0,29,0,69,0,37,0,67,0,47,0,53,0,23,0,81,0,77,0,41,0,15,0,31,0,51,0,3,0,25,0,73,0,59,0,7,0,75,0,21,0,0,0,65,0,11,0,79,0,27,0,13,0,61,0,83,0,35,0,55,0,71,0,45,0,9,0,5,0,63,0,33,0,39,0,19,0,49,0,17,0,57,0,85},
{1,44,0,22,35,0,25,11,0,61,8,0,67,56,0,49,41,0,55,74,0,4,53,0,7,77,0,28,0,0,73,68,0,64,5,0,40,71,0,37,17,0,85,2,0,70,50,0,16,47,0,82,23,0,19,14,0,0,59,0,10,80,0,34,83,0,13,32,0,46,38,0,31,20,0,79,26,0,76,62,0,52,65,0,43,86},
{1,0,59,0,53,0,63,0,49,0,0,0,61,0,47,0,57,0,51,0,21,0,23,0,81,0,75,0,85,0,71,0,0,0,83,0,69,0,79,0,73,0,43,0,45,0,15,0,9,0,19,0,5,0,0,0,17,0,3,0,13,0,7,0,65,0,67,0,37,0,31,0,41,0,27,0,0,0,39,0,25,0,35,0,29,0,87},
{1,45,30,67,18,15,51,78,10,9,81,52,48,70,6,39,21,5,75,49,17,85,31,26,57,24,33,35,43,3,23,64,27,55,28,47,77,82,16,69,76,53,29,87,2,60,36,13,20,73,7,12,42,61,34,62,25,66,86,46,54,56,65,32,63,58,4,72,40,14,84,68,50,83,19,41,37,8,80,79,11,38,74,71,22,59,44,88},
{1,0,0,0,0,0,13,0,0,0,41,0,7,0,0,0,53,0,19,0,0,0,47,0,0,0,0,0,59,0,61,0,0,0,0,0,73,0,0,0,11,0,67,0,0,0,23,0,79,0,0,0,17,0,0,0,0,0,29,0,31,0,0,0,0,0,43,0,0,0,71,0,37,0,0,0,83,0,49,0,0,0,77,0,0,0,0,0,89},
{1,46,61,23,73,76,0,57,81,82,58,38,0,0,85,74,75,86,24,41,0,29,4,19,51,0,27,0,22,88,47,37,80,83,0,43,32,12,0,66,20,0,36,60,89,2,31,55,0,71,25,0,79,59,48,0,8,11,54,44,3,69,0,64,0,40,72,87,62,0,50,67,5,16,17,6,0,0,53,33,9,10,34,0,15,18,68,30,45,90},
{1,0,31,0,37,0,79,0,41,0,67,0,85,0,43,0,65,0,63,0,57,0,0,0,81,0,75,0,73,0,3,0,53,0,71,0,5,0,59,0,9,0,15,0,45,0,47,0,77,0,83,0,33,0,87,0,21,0,39,0,89,0,19,0,17,0,11,0,0,0,35,0,29,0,27,0,49,0,7,0,25,0,51,0,13,0,55,0,61,0,91},
{1,47,0,70,56,0,40,35,0,28,17,0,43,20,0,64,11,0,49,14,0,55,89,0,67,68,0,10,77,0,0,32,0,52,8,0,88,71,0,7,59,0,13,74,0,91,2,0,19,80,0,34,86,0,22,5,0,85,41,0,61,0,0,16,83,0,25,26,0,4,38,0,79,44,0,82,29,0,73,50,0,76,65,0,58,53,0,37,23,0,46,92},
{1,0,63,0,19,0,27,0,21,0,77,0,29,0,69,0,83,0,5,0,9,0,45,0,79,0,7,0,13,0,91,0,57,0,43,0,61,0,41,0,39,0,35,0,23,0,0,0,71,0,59,0,55,0,53,0,33,0,51,0,37,0,3,0,81,0,87,0,15,0,49,0,85,0,89,0,11,0,25,0,65,0,17,0,73,0,67,0,75,0,31,0,93},
{1,48,32,24,0,16,68,12,74,0,26,8,22,34,0,6,28,37,0,0,86,13,62,4,0,11,88,17,59,0,46,3,72,14,0,66,18,0,39,0,51,43,42,54,0,31,93,2,64,0,41,53,52,44,0,56,0,77,29,0,81,23,92,49,0,36,78,7,84,0,91,33,82,9,0,0,58,67,89,0,61,73,87,69,0,21,83,27,79,0,71,63,47,94},
{1,0,0,0,77,0,55,0,0,0,35,0,37,0,0,0,17,0,91,0,0,0,71,0,73,0,0,0,53,0,31,0,0,0,11,0,13,0,0,0,89,0,67,0,0,0,47,0,49,0,0,0,29,0,7,0,0,0,83,0,85,0,0,0,65,0,43,0,0,0,23,0,25,0,0,0,5,0,79,0,0,0,59,0,61,0,0,0,41,0,19,0,0,0,95},
{1,49,65,73,39,81,14,85,54,68,53,89,15,7,13,91,40,27,46,34,37,75,38,93,66,56,18,52,87,55,72,94,50,20,61,62,21,23,5,17,71,67,88,86,69,19,64,95,2,33,78,28,11,9,30,26,80,92,74,76,35,36,77,47,3,25,42,10,45,79,41,31,4,59,22,60,63,51,70,57,6,84,90,82,8,44,29,43,12,83,16,58,24,32,48,96},
{1,0,33,0,59,0,0,0,11,0,9,0,83,0,85,0,75,0,31,0,0,0,81,0,51,0,69,0,71,0,19,0,3,0,0,0,53,0,93,0,55,0,57,0,61,0,73,0,0,0,25,0,37,0,41,0,43,0,5,0,45,0,0,0,95,0,79,0,27,0,29,0,47,0,17,0,0,0,67,0,23,0,13,0,15,0,89,0,87,0,0,0,39,0,65,0,97},
{1,50,0,25,20,0,85,62,0,10,0,0,61,92,0,31,35,0,73,5,0,0,56,0,4,80,0,46,41,0,16,65,0,67,17,0,91,86,0,52,29,0,76,0,0,28,59,0,97,2,0,40,71,0,0,23,0,70,47,0,13,8,0,82,32,0,34,83,0,58,53,0,19,95,0,43,0,0,94,26,0,64,68,0,7,38,0,0,89,0,37,14,0,79,74,0,49,98}
};