# Table of n, A269525(n) for n = 1..1000.
1 1
2 1
3 3
4 6
5 6
6 15
7 6
8 28
9 6
10 37
11 16
12 66
13 16
14 47
15 61
16 100
17 45
18 125
19 45
20 162
21 94
22 115
23 45
24 240
25 45
26 137
27 163
28 306
29 98
30 347
31 128
32 365
33 252
34 252
35 252
36 456
37 128
38 252
39 252
40 477
41 128
42 558
43 128
44 437
45 481
46 341
47 128
48 819
49 128
50 572
51 387
52 623
53 128
54 988
55 439
56 1043
57 550
58 550
59 183
60 1531
61 243
62 669
63 1028
64 1091
65 795
66 1533
67 307
68 1222
69 862
70 1803
71 374
72 2317
73 374
74 1073
75 1507
76 1582
77 1222
78 2391
79 374
80 2584
81 1324
82 1300
83 374
84 3085
85 1384
86 1384
87 1384
88 3054
89 374
90 3604
91 1384
92 1825
93 1384
94 1384
95 1384
96 4159
97 470
98 2013
99 2013
100 4102
101 470
102 4287
103 470
104 4492
105 4596
106 1582
107 470
108 5377
109 470
110 5026
111 1690
112 5172
113 470
114 5249
115 1804
116 2441
117 2557
118 2037
119 2037
120 6855
121 703
122 2158
123 2158
124 2795
125 2158
126 7474
127 703
128 6821
129 2413
130 7078
131 703
132 8245
133 2803
134 2936
135 7738
136 7873
137 972
138 8009
139 1110
140 9053
141 3350
142 3350
143 3350
144 9619
145 3494
146 3639
147 4422
148 4422
149 1254
150 10054
151 1254
152 8872
153 4422
154 9024
155 3785
156 10511
157 1254
158 4096
159 4096
160 10667
161 4256
162 9531
163 1414
164 4893
165 9984
166 4256
167 1414
168 12960
169 1414
170 10320
171 4893
172 4893
173 1414
174 10836
175 4893
176 11047
177 4432
178 4432
179 1590
180 14928
181 1590
182 11187
183 4432
184 11187
185 4432
186 11187
187 4432
188 5069
189 11375
190 11375
191 1590
192 14486
193 1590
194 4812
195 11567
196 11778
197 1590
198 14750
199 1590
200 14750
201 5007
202 5208
203 5208
204 14951
205 5412
206 5412
207 6049
208 13320
209 5619
210 19161
211 1794
212 6675
213 5828
214 5828
215 5828
216 20436
217 5828
218 5828
219 5828
220 17289
221 5828
222 12793
223 1794
224 17952
225 13031
226 6275
227 1794
228 18403
229 1794
230 13694
231 13924
232 13924
233 1794
234 19324
235 6275
236 7817
237 6511
238 14866
239 2030
240 26058
241 2030
242 8528
243 8528
244 8528
245 8528
246 15104
247 6986
248 15351
249 6986
250 15600
251 2030
252 27576
253 6986
254 6986
255 16107
256 16586
257 2030
258 16363
259 7500
260 22021
261 9302
262 7761
263 2288
264 29248
265 7761
266 17669
267 8027
268 10096
269 2554
270 30847
271 2554
272 20689
273 19284
274 9376
275 11178
276 25499
277 2554
278 9929
279 12009
280 33317
281 3112
282 20955
283 3112
284 12568
285 21522
286 21522
287 10766
288 36229
289 3400
290 22097
291 11344
292 13146
293 3400
294 28893
295 11638
296 22681
297 22977
298 11934
299 11934
300 38572
301 11934
302 11934
303 11934
304 25245
305 11934
306 30078
307 3400
308 30078
309 11934
310 23277
311 3400
312 39152
313 3400
314 12244
315 31014
316 14660
317 3400
318 23901
319 12244
320 32863
321 12564
322 24858
323 12564
324 33505
325 15623
326 13213
327 13539
328 26160
329 13866
330 43319
331 3730
332 16931
333 17263
334 14861
335 14861
336 48043
337 4062
338 17932
339 15197
340 37900
341 15197
342 38241
343 15197
344 30518
345 30862
346 15541
347 4408
348 39961
349 4408
350 40309
351 32251
352 41010
353 4759
354 32955
355 17289
356 20362
357 33311
358 18002
359 5469
360 59694
361 5469
362 19080
363 22153
364 44232
365 19443
366 35834
367 5832
368 38114
369 22881
370 36203
371 20178
372 45336
373 5832
374 36573
375 36947
376 37322
377 20929
378 58110
379 6584
380 47217
381 21686
382 21686
383 6584
384 60015
385 40364
386 21686
387 25144
388 25144
389 6584
390 62334
391 21686
392 51068
393 21686
394 21686
395 21686
396 66317
397 6584
398 21686
399 44288
400 54414
401 6584
402 44689
403 21686
404 25144
405 47774
406 45899
407 22091
408 69108
409 6991
410 47121
411 22907
412 26776
413 23318
414 58712
415 23318
416 59127
417 23734
418 50015
419 7811
420 81220
421 7811
422 24991
423 28871
424 52118
425 29294
426 52543
427 26262
428 29720
429 52969
430 52969
431 8660
432 81816
433 8660
434 52969
435 52969
436 29720
437 26262
438 52969
439 8660
440 81400
441 53448
442 52969
443 8660
444 68132
445 26262
446 26262
447 26262
448 70495
449 8660
450 86991
451 26262
452 30164
453 26262
454 26262
455 54763
456 87679
457 9116
458 27173
459 56132
460 75356
461 9116
462 90430
463 9116
464 59793
465 57977
466 28096
467 9581
468 95244
469 28096
470 58909
471 28566
472 59379
473 29038
474 60324
475 34784
476 80956
477 34784
478 29511
479 10051
480 106877
481 29991
482 29991
483 62724
484 63203
485 30475
486 85761
487 10531
488 63695
489 31450
490 87222
491 11018
492 88203
493 31942
494 66149
495 89682
496 69418
497 32929
498 68131
499 11018
500 92167
501 33427
502 33928
503 11519
504 118673
505 34935
506 71638
507 40687
508 40687
509 12526
510 111794
511 35954
512 76463
513 74695
514 37490
515 37490
516 98247
517 38006
518 76241
519 38006
520 116939
521 13038
522 100837
523 13038
524 44278
525 101883
526 39051
527 39051
528 124595
529 13038
530 80426
531 46914
532 104519
533 40641
534 81488
535 40641
536 81488
537 40641
538 40641
539 47446
540 137447
541 13578
542 41181
543 41181
544 106130
545 41181
546 129714
547 13578
548 47986
549 48534
550 107771
551 42279
552 133005
553 42279
554 42279
555 86968
556 49084
557 13578
558 111087
559 42279
560 141987
561 88085
562 42279
563 13578
564 113327
565 42843
566 43408
567 93183
568 90904
569 14142
570 143094
571 14142
572 116729
573 43980
574 92616
575 51343
576 149920
577 14717
578 52495
579 45710
580 119031
581 45710
582 94926
583 45710
584 94926
585 119611
586 46295
587 15879
588 153811
589 46295
590 97273
591 46295
592 101300
593 15879
594 154735
595 99641
596 54253
597 47486
598 101429
599 16477
600 171043
601 17676
602 103226
603 57845
604 57845
605 57845
606 105640
607 17676
608 130913
609 106248
610 106248
611 50482
612 166374
613 17676
614 50482
615 107473
616 163776
617 18291
618 108088
619 18291
620 133361
621 108708
622 51717
623 52339
624 175067
625 53610
626 53586
627 110577
628 60949
629 54214
630 186425
631 18915
632 112464
633 54843
634 54843
635 54843
636 140260
637 62836
638 114366
639 62836
640 176324
641 18915
642 114366
643 18915
644 142812
645 114366
646 114366
647 18915
648 186490
649 54843
650 143461
651 115665
652 63486
653 19565
654 115665
655 55493
656 119166
657 64141
658 116976
659 19565
660 205128
661 19565
662 56148
663 116976
664 116976
665 116976
666 146736
667 56148
668 64141
669 56148
670 116976
671 56148
672 211788
673 19565
674 56148
675 149417
676 118130
677 20240
678 118327
679 56823
680 194132
681 56823
682 119685
683 20240
684 201259
685 57507
686 121054
687 58193
688 125273
689 59568
690 199605
691 20927
692 68932
693 156939
694 60952
695 60952
696 203760
697 60952
698 60952
699 60952
700 210938
701 20927
702 206555
703 61653
704 161254
705 127309
706 63060
707 63060
708 161147
709 20927
710 129431
711 73860
712 130141
713 65899
714 212921
715 132280
716 75999
717 67326
718 67326
719 21640
720 243490
721 67326
722 75999
723 67326
724 75999
725 75999
726 165413
727 21640
728 217242
729 76725
730 133006
731 68052
732 166869
733 21640
734 68052
735 167601
736 167601
737 68052
738 167601
739 21640
740 167601
741 134468
742 135209
743 22382
744 225351
745 68794
746 68794
747 78940
748 170574
749 68794
750 229086
751 22382
752 139545
753 68794
754 136699
755 69548
756 265398
757 22382
758 69548
759 138966
760 233614
761 22382
762 139726
763 69548
764 81970
765 178143
766 69548
767 69548
768 244806
769 22382
770 241259
771 70318
772 85044
773 23152
774 183527
775 85818
776 146642
777 146642
778 71863
779 71863
780 282303
781 71863
782 148980
783 148980
784 189710
785 71863
786 149765
787 23926
788 85818
789 71863
790 152129
791 72653
792 290164
793 72653
794 72653
795 155297
796 87403
797 24722
798 260068
799 74244
800 265950
801 88199
802 75045
803 75045
804 200103
805 160895
806 161700
807 75849
808 162507
809 24722
810 278220
811 24722
812 204947
813 76661
814 166560
815 77474
816 281471
817 79105
818 79105
819 209838
820 209838
821 25534
822 170647
823 26356
824 171469
825 213128
826 173118
827 27180
828 283845
829 27180
830 173118
831 80751
832 216300
833 94706
834 174782
835 81584
836 217286
837 176452
838 82420
839 27180
840 335779
841 27180
842 83260
843 83260
844 97215
845 97215
846 221488
847 97215
848 184282
849 83260
850 223183
851 84110
852 224033
853 28032
854 182378
855 225739
856 183233
857 28032
858 293937
859 28032
860 228308
861 185807
862 86679
863 28032
864 338068
865 86679
866 86679
867 104942
868 234353
869 87547
870 302577
871 88416
872 191865
873 106679
874 193610
875 193610
876 237835
877 28901
878 90166
879 91044
880 321333
881 29778
882 316417
883 29778
884 242228
885 198003
886 91044
887 29778
888 314870
889 91044
890 198888
891 203342
892 109307
893 91044
894 200671
895 91938
896 318437
897 202461
898 92834
899 92834
900 364489
901 93734
902 204262
903 204262
904 204262
905 94635
906 204262
907 30672
908 112898
909 112898
910 330165
911 30672
912 341926
913 94635
914 94635
915 206991
916 112898
917 94635
918 335652
919 30672
920 335652
921 94635
922 94635
923 94635
924 382718
925 112898
926 94635
927 112898
928 255823
929 30672
930 343048
931 113826
932 113826
933 95563
934 96496
935 212544
936 392008
937 30672
938 212544
939 96496
940 257684
941 30672
942 212544
943 96496
944 216998
945 349594
946 214433
947 31618
948 262406
949 100281
950 264303
951 101230
952 355280
953 31618
954 265256
955 102183
956 121401
957 220131
958 103138
959 103138
960 413228
961 31618
962 222052
963 123322
964 123322
965 104099
966 366791
967 32584
968 273919
969 227845
970 228814
971 33552
972 376715
973 108937
974 109910
975 278771
976 237158
977 33552
978 232704
979 110885
980 382564
981 130108
982 110885
983 33552
984 379443
985 111869
986 236634
987 237620
988 286619
989 113842
990 436316
991 35525
992 289586
993 114831
994 241582
995 114831
996 292566
997 35525
998 114831
999 244571
1000 392332