www.pudn.com > calc.rar > primes.h
unsigned long PRIME[Y0] = {
2,
3,
5,
7,
11,
13,
17,
19,
23,
29,
31,
37,
41,
43,
47,
53,
59,
61,
67,
71,
73,
79,
83,
89,
97,
101,
103,
107,
109,
113,
127,
131,
137,
139,
149,
151,
157,
163,
167,
173,
179,
181,
191,
193,
197,
199,
211,
223,
227,
229,
233,
239,
241,
251,
257,
263,
269,
271,
277,
281,
283,
293,
307,
311,
313,
317,
331,
337,
347,
349,
353,
359,
367,
373,
379,
383,
389,
397,
401,
409,
419,
421,
431,
433,
439,
443,
449,
457,
461,
463,
467,
479,
487,
491,
499,
503,
509,
521,
523,
541,
547,
557,
563,
569,
571,
577,
587,
593,
599,
601,
607,
613,
617,
619,
631,
641,
643,
647,
653,
659,
661,
673,
677,
683,
691,
701,
709,
719,
727,
733,
739,
743,
751,
757,
761,
769,
773,
787,
797,
809,
811,
821,
823,
827,
829,
839,
853,
857,
859,
863,
877,
881,
883,
887,
907,
911,
919,
929,
937,
941,
947,
953,
967,
971,
977,
983,
991,
997,
1009,
1013,
1019,
1021,
1031,
1033,
1039,
1049,
1051,
1061,
1063,
1069,
1087,
1091,
1093,
1097,
1103,
1109,
1117,
1123,
1129,
1151,
1153,
1163,
1171,
1181,
1187,
1193,
1201,
1213,
1217,
1223,
1229,
1231,
1237,
1249,
1259,
1277,
1279,
1283,
1289,
1291,
1297,
1301,
1303,
1307,
1319,
1321,
1327,
1361,
1367,
1373,
1381,
1399,
1409,
1423,
1427,
1429,
1433,
1439,
1447,
1451,
1453,
1459,
1471,
1481,
1483,
1487,
1489,
1493,
1499,
1511,
1523,
1531,
1543,
1549,
1553,
1559,
1567,
1571,
1579,
1583,
1597,
1601,
1607,
1609,
1613,
1619,
1621,
1627,
1637,
1657,
1663,
1667,
1669,
1693,
1697,
1699,
1709,
1721,
1723,
1733,
1741,
1747,
1753,
1759,
1777,
1783,
1787,
1789,
1801,
1811,
1823,
1831,
1847,
1861,
1867,
1871,
1873,
1877,
1879,
1889,
1901,
1907,
1913,
1931,
1933,
1949,
1951,
1973,
1979,
1987,
1993,
1997,
1999,
2003,
2011,
2017,
2027,
2029,
2039,
2053,
2063,
2069,
2081,
2083,
2087,
2089,
2099,
2111,
2113,
2129,
2131,
2137,
2141,
2143,
2153,
2161,
2179,
2203,
2207,
2213,
2221,
2237,
2239,
2243,
2251,
2267,
2269,
2273,
2281,
2287,
2293,
2297,
2309,
2311,
2333,
2339,
2341,
2347,
2351,
2357,
2371,
2377,
2381,
2383,
2389,
2393,
2399,
2411,
2417,
2423,
2437,
2441,
2447,
2459,
2467,
2473,
2477,
2503,
2521,
2531,
2539,
2543,
2549,
2551,
2557,
2579,
2591,
2593,
2609,
2617,
2621,
2633,
2647,
2657,
2659,
2663,
2671,
2677,
2683,
2687,
2689,
2693,
2699,
2707,
2711,
2713,
2719,
2729,
2731,
2741,
2749,
2753,
2767,
2777,
2789,
2791,
2797,
2801,
2803,
2819,
2833,
2837,
2843,
2851,
2857,
2861,
2879,
2887,
2897,
2903,
2909,
2917,
2927,
2939,
2953,
2957,
2963,
2969,
2971,
2999,
3001,
3011,
3019,
3023,
3037,
3041,
3049,
3061,
3067,
3079,
3083,
3089,
3109,
3119,
3121,
3137,
3163,
3167,
3169,
3181,
3187,
3191,
3203,
3209,
3217,
3221,
3229,
3251,
3253,
3257,
3259,
3271,
3299,
3301,
3307,
3313,
3319,
3323,
3329,
3331,
3343,
3347,
3359,
3361,
3371,
3373,
3389,
3391,
3407,
3413,
3433,
3449,
3457,
3461,
3463,
3467,
3469,
3491,
3499,
3511,
3517,
3527,
3529,
3533,
3539,
3541,
3547,
3557,
3559,
3571,
3581,
3583,
3593,
3607,
3613,
3617,
3623,
3631,
3637,
3643,
3659,
3671,
3673,
3677,
3691,
3697,
3701,
3709,
3719,
3727,
3733,
3739,
3761,
3767,
3769,
3779,
3793,
3797,
3803,
3821,
3823,
3833,
3847,
3851,
3853,
3863,
3877,
3881,
3889,
3907,
3911,
3917,
3919,
3923,
3929,
3931,
3943,
3947,
3967,
3989,
4001,
4003,
4007,
4013,
4019,
4021,
4027,
4049,
4051,
4057,
4073,
4079,
4091,
4093,
4099,
4111,
4127,
4129,
4133,
4139,
4153,
4157,
4159,
4177,
4201,
4211,
4217,
4219,
4229,
4231,
4241,
4243,
4253,
4259,
4261,
4271,
4273,
4283,
4289,
4297,
4327,
4337,
4339,
4349,
4357,
4363,
4373,
4391,
4397,
4409,
4421,
4423,
4441,
4447,
4451,
4457,
4463,
4481,
4483,
4493,
4507,
4513,
4517,
4519,
4523,
4547,
4549,
4561,
4567,
4583,
4591,
4597,
4603,
4621,
4637,
4639,
4643,
4649,
4651,
4657,
4663,
4673,
4679,
4691,
4703,
4721,
4723,
4729,
4733,
4751,
4759,
4783,
4787,
4789,
4793,
4799,
4801,
4813,
4817,
4831,
4861,
4871,
4877,
4889,
4903,
4909,
4919,
4931,
4933,
4937,
4943,
4951,
4957,
4967,
4969,
4973,
4987,
4993,
4999,
5003,
5009,
5011,
5021,
5023,
5039,
5051,
5059,
5077,
5081,
5087,
5099,
5101,
5107,
5113,
5119,
5147,
5153,
5167,
5171,
5179,
5189,
5197,
5209,
5227,
5231,
5233,
5237,
5261,
5273,
5279,
5281,
5297,
5303,
5309,
5323,
5333,
5347,
5351,
5381,
5387,
5393,
5399,
5407,
5413,
5417,
5419,
5431,
5437,
5441,
5443,
5449,
5471,
5477,
5479,
5483,
5501,
5503,
5507,
5519,
5521,
5527,
5531,
5557,
5563,
5569,
5573,
5581,
5591,
5623,
5639,
5641,
5647,
5651,
5653,
5657,
5659,
5669,
5683,
5689,
5693,
5701,
5711,
5717,
5737,
5741,
5743,
5749,
5779,
5783,
5791,
5801,
5807,
5813,
5821,
5827,
5839,
5843,
5849,
5851,
5857,
5861,
5867,
5869,
5879,
5881,
5897,
5903,
5923,
5927,
5939,
5953,
5981,
5987,
6007,
6011,
6029,
6037,
6043,
6047,
6053,
6067,
6073,
6079,
6089,
6091,
6101,
6113,
6121,
6131,
6133,
6143,
6151,
6163,
6173,
6197,
6199,
6203,
6211,
6217,
6221,
6229,
6247,
6257,
6263,
6269,
6271,
6277,
6287,
6299,
6301,
6311,
6317,
6323,
6329,
6337,
6343,
6353,
6359,
6361,
6367,
6373,
6379,
6389,
6397,
6421,
6427,
6449,
6451,
6469,
6473,
6481,
6491,
6521,
6529,
6547,
6551,
6553,
6563,
6569,
6571,
6577,
6581,
6599,
6607,
6619,
6637,
6653,
6659,
6661,
6673,
6679,
6689,
6691,
6701,
6703,
6709,
6719,
6733,
6737,
6761,
6763,
6779,
6781,
6791,
6793,
6803,
6823,
6827,
6829,
6833,
6841,
6857,
6863,
6869,
6871,
6883,
6899,
6907,
6911,
6917,
6947,
6949,
6959,
6961,
6967,
6971,
6977,
6983,
6991,
6997,
7001,
7013,
7019,
7027,
7039,
7043,
7057,
7069,
7079,
7103,
7109,
7121,
7127,
7129,
7151,
7159,
7177,
7187,
7193,
7207,
7211,
7213,
7219,
7229,
7237,
7243,
7247,
7253,
7283,
7297,
7307,
7309,
7321,
7331,
7333,
7349,
7351,
7369,
7393,
7411,
7417,
7433,
7451,
7457,
7459,
7477,
7481,
7487,
7489,
7499,
7507,
7517,
7523,
7529,
7537,
7541,
7547,
7549,
7559,
7561,
7573,
7577,
7583,
7589,
7591,
7603,
7607,
7621,
7639,
7643,
7649,
7669,
7673,
7681,
7687,
7691,
7699,
7703,
7717,
7723,
7727,
7741,
7753,
7757,
7759,
7789,
7793,
7817,
7823,
7829,
7841,
7853,
7867,
7873,
7877,
7879,
7883,
7901,
7907,
7919,
7927,
7933,
7937,
7949,
7951,
7963,
7993,
8009,
8011,
8017,
8039,
8053,
8059,
8069,
8081,
8087,
8089,
8093,
8101,
8111,
8117,
8123,
8147,
8161,
8167,
8171,
8179,
8191,
8209,
8219,
8221,
8231,
8233,
8237,
8243,
8263,
8269,
8273,
8287,
8291,
8293,
8297,
8311,
8317,
8329,
8353,
8363,
8369,
8377,
8387,
8389,
8419,
8423,
8429,
8431,
8443,
8447,
8461,
8467,
8501,
8513,
8521,
8527,
8537,
8539,
8543,
8563,
8573,
8581,
8597,
8599,
8609,
8623,
8627,
8629,
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}
};