Arnold's Cat Map - Number of iterations per n-size

This list was derived from a program designed by Thadeus Frazier-Reed
that allows the user to input a value for n relative to an n*n matrix. The program
returns the value for n*n and the number of iterations until the matrix returns to
it's original order.

n Size	tablesize	# of permutations
1	1	1
2	4	3
3	9	4
4	16	3
5	25	10
6	36	12
7	49	8
8	64	6
9	81	12
10	100	30
11	121	5
12	144	12
13	169	14
14	196	24
15	225	20
16	256	12
17	289	18
18	324	12
19	361	9
20	400	30
21	441	8
22	484	15
23	529	24
24	576	12
25	625	50
26	676	42
27	729	36
28	784	24
29	841	7
30	900	60
31	961	15
32	1024	24
33	1089	20
34	1156	18
35	1225	40
36	1296	12
37	1369	38
38	1444	9
39	1521	28
40	1600	30
41	1681	20
42	1764	24
43	1849	44
44	1936	15
45	2025	60
46	2116	24
47	2209	16
48	2304	12
49	2401	56
50	2500	150
51	2601	36
52	2704	42
53	2809	54
54	2916	36
55	3025	10
56	3136	24
57	3249	36
58	3364	21
59	3481	29
60	3600	60
61	3721	30
62	3844	15
63	3969	24
64	4096	48
65	4225	70
66	4356	60
67	4489	68
68	4624	18
69	4761	24
70	4900	120
71	5041	35
72	5184	12
73	5329	74
74	5476	114
75	5625	100
76	5776	9
77	5929	40
78	6084	84
79	6241	39
80	6400	60
81	6561	108
82	6724	60
83	6889	84
84	7056	24
85	7225	90
86	7396	132
87	7569	28
88	7744	30
89	7921	22
90	8100	60
91	8281	56
92	8464	24
93	8649	60
94	8836	48
95	9025	90
96	9216	24
97	9409	98
98	9604	168
99	9801	60
100	10000	150
101	10201	25
102	10404	36
103	10609	104
104	10816	42
105	11025	40
106	11236	54
107	11449	36
108	11664	36
109	11881	54
110	12100	30
111	12321	76
112	12544	24
113	12769	38
114	12996	36
115	13225	120
116	13456	21
117	13689	84
118	13924	87
119	14161	72
120	14400	60
121	14641	55
122	14884	30
123	15129	20
124	15376	15
125	15625	250
126	15876	24
127	16129	128
128	16384	96
129	16641	44
130	16900	210
131	17161	65
132	17424	60
133	17689	72
134	17956	204
135	18225	180
136	18496	18
137	18769	138
138	19044	24
139	19321	23
140	19600	120
141	19881	16
142	20164	105
143	20449	70
144	20736	12
145	21025	70
146	21316	222
147	21609	56
148	21904	114
149	22201	74
150	22500	300
151	22801	25
152	23104	18
153	23409	36
154	23716	120
155	24025	30
156	24336	84
157	24649	158
158	24964	39
159	25281	108
160	25600	120
161	25921	24
162	26244	108
163	26569	164
164	26896	60
165	27225	20
166	27556	84
167	27889	168
168	28224	24
169	28561	182
170	28900	90
171	29241	36
172	29584	132
173	29929	174
174	30276	84
175	30625	200
176	30976	60
177	31329	116
178	31684	66
179	32041	89
180	32400	60
181	32761	45
182	33124	168
183	33489	60
184	33856	24
185	34225	190
186	34596	60
187	34969	90
188	35344	48
189	35721	72
190	36100	90
191	36481	95
192	36864	48
193	37249	194
194	37636	294
195	38025	140
196	38416	168
197	38809	198
198	39204	60
199	39601	11
200	40000	150
201	40401	68
202	40804	75
203	41209	56
204	41616	36
205	42025	20
206	42436	312
207	42849	24
208	43264	84
209	43681	45
210	44100	120
211	44521	21
212	44944	54
213	45369	140
214	45796	36
215	46225	220
216	46656	36
217	47089	120
218	47524	54
219	47961	148
220	48400	30
221	48841	126
222	49284	228
223	49729	224
224	50176	24
225	50625	300
226	51076	114
227	51529	228
228	51984	36
229	52441	57
230	52900	120
231	53361	40
232	53824	42
233	54289	26
234	54756	84
235	55225	80
236	55696	87
237	56169	156
238	56644	72
239	57121	119
240	57600	60
241	58081	120
242	58564	165
243	59049	324
244	59536	30
245	60025	280
246	60516	60
247	61009	126
248	61504	30
249	62001	84
250	62500	750
251	63001	125
252	63504	24
253	64009	120
254	64516	384
255	65025	180
256	65536	192
257	66049	258
258	66564	132
259	67081	152
260	67600	210
261	68121	84
262	68644	195
263	69169	88
264	69696	60
265	70225	270
266	70756	72
267	71289	44
268	71824	204
269	72361	134
270	72900	180
271	73441	135
272	73984	36
273	74529	56
274	75076	138
275	75625	50
276	76176	24
277	76729	278
278	77284	69
279	77841	60
280	78400	120
281	78961	28
282	79524	48
283	80089	284
284	80656	105
285	81225	180
286	81796	210
287	82369	40
288	82944	24
289	83521	306
290	84100	210
291	84681	196
292	85264	222
293	85849	294
294	86436	168
295	87025	290
296	87616	114
297	88209	180
298	88804	222
299	89401	168
300	90000	300
301	90601	88
302	91204	75
303	91809	100
304	92416	36
305	93025	30
306	93636	36
307	94249	44
308	94864	120
309	95481	104
310	96100	30
311	96721	155
312	97344	84
313	97969	314
314	98596	474
315	99225	120
316	99856	39
317	100489	318
318	101124	108
319	101761	35
320	102400	240
321	103041	36
322	103684	24
323	104329	18
324	104976	108
325	105625	350
326	106276	492
327	106929	108
328	107584	60
329	108241	16
330	108900	60
331	109561	55
332	110224	84
333	110889	228
334	111556	168
335	112225	340
336	112896	24
337	113569	338
338	114244	546
339	114921	76
340	115600	90
341	116281	15
342	116964	36
343	117649	392
344	118336	132
345	119025	120
346	119716	174
347	120409	116
348	121104	84
349	121801	87
350	122500	600
351	123201	252
352	123904	120
353	124609	118
354	125316	348
355	126025	70
356	126736	66
357	127449	72
358	128164	267
359	128881	179
360	129600	60
361	130321	171
362	131044	45
363	131769	220
364	132496	168
365	133225	370
366	133956	60
367	134689	368
368	135424	24
369	136161	60
370	136900	570
371	137641	216
372	138384	60
373	139129	374
374	139876	90
375	140625	500
376	141376	48
377	142129	14
378	142884	72
379	143641	189
380	144400	90
381	145161	128
382	145924	285
383	146689	384
384	147456	96
385	148225	40
386	148996	582
387	149769	132
388	150544	294
389	151321	194
390	152100	420
391	152881	72
392	153664	168
393	154449	260
394	155236	198
395	156025	390
396	156816	60
397	157609	398
398	158404	33
399	159201	72
400	160000	300
401	160801	100
402	161604	204
403	162409	210
404	163216	75
405	164025	540
406	164836	168
407	165649	190
408	166464	36
409	167281	204
410	168100	60
411	168921	276
412	169744	312
413	170569	232
414	171396	24
415	172225	420
416	173056	168
417	173889	92
418	174724	45
419	175561	209
420	176400	120
421	177241	42
422	178084	21
423	178929	48
424	179776	54
425	180625	450
426	181476	420
427	182329	120
428	183184	36
429	184041	140
430	184900	660
431	185761	215
432	186624	36
433	187489	434
434	188356	120
435	189225	140
436	190096	54
437	190969	72
438	191844	444
439	192721	219
440	193600	30
441	194481	168
442	195364	126
443	196249	444
444	197136	228
445	198025	110
446	198916	672
447	199809	148
448	200704	48
449	201601	224
450	202500	300
451	203401	20
452	204304	114
453	205209	100
454	206116	228
455	207025	280
456	207936	36
457	208849	458
458	209764	57
459	210681	36
460	211600	120
461	212521	23
462	213444	120
463	214369	464
464	215296	84
465	216225	60
466	217156	78
467	218089	468
468	219024	84
469	219961	136
470	220900	240
471	221841	316
472	222784	174
473	223729	220
474	224676	156
475	225625	450
476	226576	72
477	227529	108
478	228484	357
479	229441	239
480	230400	120
481	231361	266
482	232324	120
483	233289	24
484	234256	165
485	235225	490
486	236196	324
487	237169	488
488	238144	30
489	239121	164
490	240100	840
491	241081	245
492	242064	60
493	243049	126
494	244036	126
495	245025	60
496	246016	60
497	247009	280
498	248004	84
499	249001	249
500	250000	750
501	251001	168
502	252004	375
503	253009	504
504	254016	24
505	255025	50
506	256036	120
507	257049	364
508	258064	384
509	259081	127
510	260100	180
511	261121	296
512	262144	384
513	263169	36
514	264196	258
515	265225	520
516	266256	132
517	267289	80
518	268324	456
519	269361	348
520	270400	210
521	271441	13
522	272484	84
523	273529	524
524	274576	195
525	275625	200
526	276676	264
527	277729	90
528	278784	60
529	279841	552
530	280900	270
531	281961	348
532	283024	72
533	284089	140
534	285156	132
535	286225	180
536	287296	204
537	288369	356
538	289444	402
539	290521	280
540	291600	180
541	292681	45
542	293764	135
543	294849	180
544	295936	72
545	297025	270
546	298116	168
547	299209	548
548	300304	138
549	301401	60
550	302500	150
551	303601	63
552	304704	24
553	305809	312
554	306916	834
555	308025	380
556	309136	69
557	310249	62
558	311364	60
559	312481	308
560	313600	120
561	314721	180
562	315844	84
563	316969	188
564	318096	48
565	319225	190
566	320356	852
567	321489	216
568	322624	210
569	323761	284
570	324900	180
571	326041	285
572	327184	210
573	328329	380
574	329476	120
575	330625	600
576	331776	48
577	332929	578
578	334084	306
579	335241	388
580	336400	210
581	337561	168
582	338724	588
583	339889	270
584	341056	222
585	342225	420
586	343396	294
587	344569	588
588	345744	168
589	346921	45
590	348100	870
591	349281	396
592	350464	228
593	351649	594
594	352836	180
595	354025	360
596	355216	222
597	356409	44
598	357604	168
599	358801	299
600	360000	300
601	361201	300
602	362404	264
603	363609	204
604	364816	75
605	366025	110
606	367236	300
607	368449	608
608	369664	72
609	370881	56
610	372100	30
611	373321	112
612	374544	36
613	375769	614
614	376996	132
615	378225	20
616	379456	120
617	380689	618
618	381924	312
619	383161	103
620	384400	30
621	385641	72
622	386884	465
623	388129	88
624	389376	84
625	390625	1250
626	391876	942
627	393129	180
628	394384	474
629	395641	342
630	396900	120
631	398161	315
632	399424	78
633	400689	84
634	401956	318
635	403225	640
636	404496	108
637	405769	56
638	407044	105
639	408321	420
640	409600	480
641	410881	320
642	412164	36
643	413449	644
644	414736	24
645	416025	220
646	417316	18
647	418609	648
648	419904	108
649	421201	145
650	422500	1050
651	423801	120
652	425104	492
653	426409	654
654	427716	108
655	429025	130
656	430336	60
657	431649	444
658	432964	48
659	434281	329
660	435600	60
661	436921	110
662	438244	165
663	439569	252
664	440896	84
665	442225	360
666	443556	228
667	444889	168
668	446224	168
669	447561	224
670	448900	1020
671	450241	30
672	451584	24
673	452929	674
674	454276	1014
675	455625	900
676	456976	546
677	458329	226
678	459684	228
679	461041	392
680	462400	90
681	463761	228
682	465124	15
683	466489	684
684	467856	36
685	469225	690
686	470596	1176
687	471969	228
688	473344	132
689	474721	378
690	476100	120
691	477481	69
692	478864	174
693	480249	120
694	481636	348
695	483025	230
696	484416	84
697	485809	180
698	487204	87
699	488601	52
700	490000	600
701	491401	350
702	492804	252
703	494209	342
704	495616	240
705	497025	80
706	498436	354
707	499849	200
708	501264	348
709	502681	59
710	504100	210
711	505521	156
712	506944	66
713	508369	120
714	509796	72
715	511225	70
716	512656	267
717	514089	476
718	515524	537
719	516961	359
720	518400	60
721	519841	104
722	521284	171
723	522729	120
724	524176	45
725	525625	350
726	527076	660
727	528529	728
728	529984	168
729	531441	972
730	532900	1110
731	534361	396
732	535824	60
733	537289	734
734	538756	1104
735	540225	280
736	541696	24
737	543169	340
738	544644	60
739	546121	369
740	547600	570
741	549081	252
742	550564	216
743	552049	248
744	553536	60
745	555025	370
746	556516	1122
747	558009	84
748	559504	90
749	561001	72
750	562500	1500
751	564001	375
752	565504	48
753	567009	500
754	568516	42
755	570025	50
756	571536	72
757	573049	758
758	574564	189
759	576081	120
760	577600	90
761	579121	190
762	580644	384
763	582169	216
764	583696	285
765	585225	180
766	586756	384
767	588289	406
768	589824	192
769	591361	96
770	592900	120
771	594441	516
772	595984	582
773	597529	774
774	599076	132
775	600625	150
776	602176	294
777	603729	152
778	605284	582
779	606841	180
780	608400	420
781	609961	35
782	611524	72
783	613089	252
784	614656	168
785	616225	790
786	617796	780
787	619369	788
788	620944	198
789	622521	88
790	624100	390
791	625681	152
792	627264	60
793	628849	210
794	630436	1194
795	632025	540
796	633616	33
797	635209	114
798	636804	72
799	638401	144
800	640000	600
801	641601	132
802	643204	300
803	644809	370
804	646416	204
805	648025	120
806	649636	210
807	651249	268
808	652864	150
809	654481	101
810	656100	540
811	657721	135
812	659344	168
813	660969	540
814	662596	570
815	664225	820
816	665856	36
817	667489	396
818	669124	204
819	670761	168
820	672400	60
821	674041	410
822	675684	276
823	677329	824
824	678976	312
825	680625	100
826	682276	696
827	683929	828
828	685584	24
829	687241	138
830	688900	420
831	690561	556
832	692224	336
833	693889	504
834	695556	276
835	697225	840
836	698896	45
837	700569	180
838	702244	627
839	703921	419
840	705600	120
841	707281	203
842	708964	42
843	710649	28
844	712336	21
845	714025	910
846	715716	48
847	717409	440
848	719104	108
849	720801	284
850	722500	450
851	724201	456
852	725904	420
853	727609	854
854	729316	120
855	731025	180
856	732736	36
857	734449	858
858	736164	420
859	737881	39
860	739600	660
861	741321	40
862	743044	645
863	744769	864
864	746496	72
865	748225	870
866	749956	1302
867	751689	612
868	753424	120
869	755161	195
870	756900	420
871	758641	476
872	760384	54
873	762129	588
874	763876	72
875	765625	1000
876	767376	444
877	769129	878
878	770884	219
879	772641	588
880	774400	60
881	776161	88
882	777924	168
883	779689	884
884	781456	126
885	783225	580
886	784996	444
887	786769	888
888	788544	228
889	790321	128
890	792100	330
891	793881	540
892	795664	672
893	797449	144
894	799236	444
895	801025	890
896	802816	96
897	804609	168
898	806404	672
899	808201	105
900	810000	300
901	811801	54
902	813604	60
903	815409	88
904	817216	114
905	819025	90
906	820836	300
907	822649	908
908	824464	228
909	826281	300
910	828100	840
911	829921	35
912	831744	36
913	833569	420
914	835396	1374
915	837225	60
916	839056	57
917	840889	520
918	842724	36
919	844561	51
920	846400	120
921	848241	44
922	850084	69
923	851929	70
924	853776	120
925	855625	950
926	857476	1392
927	859329	312
928	861184	168
929	863041	464
930	864900	60
931	866761	504
932	868624	78
933	870489	620
934	872356	468
935	874225	90
936	876096	84
937	877969	938
938	879844	408
939	881721	628
940	883600	240
941	885481	235
942	887364	948
943	889249	120
944	891136	348
945	893025	360
946	894916	660
947	896809	948
948	898704	156
949	900601	518
950	902500	450
951	904401	636
952	906304	72
953	908209	106
954	910116	108
955	912025	190
956	913936	357
957	915849	140
958	917764	717
959	919681	552
960	921600	240
961	923521	465
962	925444	798
963	927369	36
964	929296	120
965	931225	970
966	933156	24
967	935089	88
968	937024	330
969	938961	36
970	940900	1470
971	942841	485
972	944784	324
973	946729	184
974	948676	1464
975	950625	700
976	952576	60
977	954529	326
978	956484	492
979	958441	110
980	960400	840
981	962361	108
982	964324	735
983	966289	984
984	968256	60
985	970225	990
986	972196	126
987	974169	16
988	976144	126
989	978121	264
990	980100	60
991	982081	99
992	984064	120
993	986049	220
994	988036	840
995	990025	110
996	992016	84
997	994009	998
998	996004	249
999	998001	684
1000	1000000	750