A356742 Numbers k such that k and k+2 both have exactly 4 divisors.
24 views
Skip to first unread message
Davide Rotondo
Oct 2, 2025, 4:26:14 AM (13 days ago) Oct 2
to SeqFan
https://oeis.org/A356742
Hi all seq fans, I'm having a hard time interpreting this sequence given the definition since, for example, 123 = 3 * 41 and 125 = 5 * 5 * 5 I don't understand why it's part of the sequence. However, I think I've found something interesting. If you consider the numbers for which the formula (n-1) # + k == 0 (mod n * (n + 2)) you get a super sequence similar to this one in question.
n=1, k=2
n=2, k=7
n=3, k=13
n=4, k=18
n=5, k=29
n=6, k=18
n=7, k=33
n=8, k=30
n=9, k=87
n=10, k=30
n=11, k=76
n=12, k=42
n=13, k=30
n=14, k=210
n=15, k=60
n=16, k=210
n=17, k=9
n=18, k=330
n=19, k=210
n=20, k=110
n=21, k=399
n=22, k=198
n=23, k=560
n=24, k=234
n=25, k=30
n=26, k=546
n=27, k=273
n=28, k=210
n=29, k=273
n=30, k=210
n=31, k=198
n=32, k=238
n=33, k=0
n=34, k=510
n=35, k=840
n=36, k=798
n=37, k=507
n=38, k=950
n=39, k=117
n=40, k=630
n=41, k=486
n=42, k=462
n=43, k=705
n=44, k=506
n=45, k=435
n=46, k=690
n=47, k=2268
n=48, k=2190
n=49, k=1785
n=50, k=390
n=51, k=2040
n=52, k=1950
n=53, k=715
n=54, k=966
n=55, k=0
n=56, k=406
n=57, k=2109
n=58, k=870
n=59, k=3230
n=60, k=930
n=61, k=2751
n=62, k=1178
n=63, k=1365
n=64, k=2970
n=65, k=975
n=66, k=1122
n=67, k=3588
n=68, k=1190
n=69, k=828
n=70, k=4830
n=71, k=3810
n=72, k=5106
n=73, k=2235
n=74, k=4218
n=75, k=1155
n=76, k=1482
n=77, k=154
n=78, k=1170
n=79, k=786
n=80, k=1230
n=81, k=534
n=82, k=5166
n=83, k=1530
n=84, k=5418
n=85, k=0
n=86, k=4730
n=87, k=2436
n=88, k=330
n=89, k=5551
n=90, k=3450
n=91, k=0
n=92, k=2162
n=93, k=0
n=94, k=282
n=95, k=1330
n=96, k=3738
n=97, k=5016
n=98, k=2730
n=99, k=4719
n=100, k=1530
n=101, k=9668
n=102, k=9282
n=103, k=1470
n=104, k=9646
n=105, k=6930
n=106, k=1590
n=107, k=4576
n=108, k=1650
n=109, k=222
n=110, k=6930
n=111, k=1665
n=112, k=5586
n=113, k=11270
n=114, k=3306
n=115, k=8970
n=116, k=10266
n=117, k=4641
n=118, k=8850
n=119, k=11781
n=120, k=5490
n=121, k=2706
n=122, k=11346
n=123, k=14760
n=124, k=9114
n=125, k=9135
n=126, k=3570
n=127, k=7611
n=128, k=9230
n=129, k=3354
n=130, k=12870
n=131, k=13965
n=132, k=13266
n=133, k=3990
n=134, k=15946
n=135, k=12630
n=136, k=2346
n=137, k=13041
n=138, k=14490
n=139, k=3525
n=140, k=14910
n=141, k=0
n=142, k=14910
n=143, k=0
n=144, k=5694
n=145, k=15225
n=146, k=16206
n=147, k=9639
n=148, k=1110
n=149, k=14109
n=150, k=3990
n=151, k=5304
n=152, k=8778
n=153, k=7905
n=154, k=18018
n=155, k=16275
n=156, k=6162
n=157, k=8268
n=158, k=21330
n=159, k=0
n=160, k=23250
n=161, k=20930
n=162, k=13530
n=163, k=5445
n=164, k=6806
n=165, k=8580
n=166, k=17430
n=167, k=25948
n=168, k=17850
n=169, k=3705
n=170, k=21930
n=171, k=18924
n=172, k=7482
n=173, k=27055
n=174, k=24882
n=175, k=12390
n=176, k=5874
n=177, k=3717
n=178, k=29370
n=179, k=8192
n=180, k=30030
n=181, k=24522
n=182, k=12558
n=183, k=0
n=184, k=21390
n=185, k=0
n=186, k=8742
n=187, k=7854
n=188, k=26790
n=189, k=6909
n=190, k=19950
n=191, k=12830
n=192, k=20370
n=193, k=19695
n=194, k=20370
n=195, k=34320
n=196, k=30954
n=197, k=33335
n=198, k=32010
n=199, k=19497
n=200, k=19190
n=201, k=0
n=202, k=10302
n=203, k=0
n=204, k=31518
n=205, k=14145
n=206, k=2678
n=207, k=28842
n=208, k=40950
n=209, k=627
n=210, k=33390
n=211, k=44304
n=212, k=34026
n=213, k=0
n=214, k=41730
n=215, k=0
n=216, k=4578
n=217, k=0
n=218, k=35970
n=219, k=0
n=220, k=12210
n=221, k=29614
n=222, k=38850
n=223, k=43440
n=224, k=39550
n=225, k=31920
n=226, k=38646
n=227, k=37595
n=228, k=39330
n=229, k=43890
n=230, k=46690
n=231, k=9933
n=232, k=42978
n=233, k=44650
n=234, k=23010
n=235, k=0
n=236, k=14042
n=237, k=3081
n=238, k=3570
n=239, k=47296
n=240, k=30030
n=241, k=10002
n=242, k=12078
n=243, k=7455
n=244, k=15006
n=245, k=43225
n=246, k=22878
n=247, k=0
n=248, k=36270
n=249, k=35358
n=250, k=39270
n=251, k=27577
n=252, k=37338
n=253, k=0
n=254, k=33274
n=255, k=30855
n=256, k=32250
n=257, k=35224
n=258, k=16770
n=259, k=45066
n=260, k=51090
n=261, k=31494
n=262, k=60522
n=263, k=60950
n=264, k=61446
n=265, k=0
n=266, k=17822
n=267, k=11481
n=268, k=22110
n=269, k=24662
n=270, k=8670
n=271, k=73710
n=272, k=41922
n=273, k=30030
n=274, k=18906
n=275, k=75130
n=276, k=57546
n=277, k=73191
n=278, k=48650
n=279, k=52545
n=280, k=29610
n=281, k=25569
n=282, k=60066
n=283, k=52440
n=284, k=60918
n=285, k=0
n=286, k=50622
n=287, k=68306
n=288, k=32190
n=289, k=14841
n=290, k=63510
n=291, k=61110
n=292, k=9198
n=293, k=24485
n=294, k=41958
n=295, k=19470
n=296, k=33078
n=297, k=69069
n=298, k=75990
n=299, k=0
n=300, k=13590
n=301, k=0
n=302, k=86070
n=303, k=0
n=304, k=36822
n=305, k=2135
n=306, k=39270
n=307, k=92700
n=308, k=71610
n=309, k=17304
n=310, k=60450
n=311, k=54935
n=312, k=61230
n=313, k=81060
n=314, k=24806
n=315, k=38850
n=316, k=75366
n=317, k=28072
n=318, k=90630
n=319, k=0
n=320, k=11270
n=321, k=0
n=322, k=966
n=323, k=83980
n=324, k=104646
n=325, k=21255
n=326, k=13366
n=327, k=0
n=328, k=94710
n=329, k=67116
n=330, k=27390
n=331, k=79032
n=332, k=27722
n=333, k=74370
n=334, k=77154
n=335, k=108205
n=336, k=79170
n=337, k=4746
n=338, k=72930
n=339, k=0
n=340, k=48450
n=341, k=76384
n=342, k=53922
n=343, k=41055
n=344, k=104146
n=345, k=56925
n=346, k=90306
n=347, k=5222
n=348, k=18270
n=349, k=113451
n=350, k=122430
n=351, k=79170
n=352, k=50622
n=353, k=17395
n=354, k=94518
n=355, k=0
n=356, k=31862
n=357, k=64617
n=358, k=59070
n=359, k=125647
n=360, k=59730
n=361, k=112233
n=362, k=98826
n=363, k=12045
n=364, k=33306
n=365, k=95630
n=366, k=75762
n=367, k=83886
n=368, k=76590
n=369, k=91266
n=370, k=103230
n=371, k=59360
n=372, k=34782
n=373, k=1545
n=374, k=123046
n=375, k=124410
n=376, k=80934
n=377, k=135720
n=378, k=115710
n=379, k=7239
n=380, k=36290
n=381, k=127635
n=382, k=79074
n=383, k=18480
n=384, k=79902
n=385, k=49665
n=386, k=112326
n=387, k=103458
n=388, k=37830
n=389, k=148971
n=390, k=62790
n=391, k=0
n=392, k=91014
n=393, k=0
n=394, k=91014
n=395, k=45030
n=396, k=65670
n=397, k=112917
n=398, k=137310
n=399, k=58653
n=400, k=22110
n=401, k=102362
n=402, k=121806
n=403, k=66495
n=404, k=41006
n=405, k=97680
n=406, k=144942
n=407, k=29304
n=408, k=20910
n=409, k=138507
n=410, k=42230
n=411, k=0
n=412, k=14214
n=413, k=0
n=414, k=12558
n=415, k=0
n=416, k=103246
n=417, k=150120
n=418, k=131670
n=419, k=71767
n=420, k=132930
n=421, k=154113
n=422, k=156562
n=423, k=11985
n=424, k=22578
n=425, k=108885
n=426, k=136746
n=427, k=0
n=428, k=46010
n=429, k=22737
n=430, k=6450
n=431, k=6790
n=432, k=6510
n=433, k=60030
n=434, k=141918
n=435, k=0
n=436, k=47742
n=437, k=15295
n=438, k=72270
n=439, k=76755
n=440, k=72930
n=441, k=158718
n=442, k=147186
n=443, k=27590
n=444, k=148518
n=445, k=0
n=446, k=109270
n=447, k=112644
n=448, k=77910
n=449, k=88847
n=450, k=138990
n=451, k=0
n=452, k=51302
n=453, k=0
n=454, k=25878
n=455, k=140140
n=456, k=182742
n=457, k=115005
n=458, k=52670
n=459, k=49521
n=460, k=159390
n=461, k=25549
n=462, k=66990
n=463, k=176235
n=464, k=67570
n=465, k=184140
n=466, k=199914
n=467, k=33299
n=468, k=201630
n=469, k=0
n=470, k=83190
n=471, k=0
n=472, k=139830
n=473, k=134805
n=474, k=56406
n=475, k=15105
n=476, k=170646
n=477, k=6042
n=478, k=78870
n=479, k=70707
n=480, k=79530
n=481, k=0
n=482, k=143154
n=483, k=0
n=484, k=50226
n=485, k=173630
n=486, k=129930
n=487, k=63081
n=488, k=21350
n=489, k=212226
n=490, k=129150
n=491, k=28101
n=492, k=60762
n=493, k=81345
n=494, k=137826
n=495, k=164010
n=496, k=108066
n=497, k=5467
n=498, k=151890
n=499, k=244488
n=500, k=153110
n=501, k=73146
n=502, k=137046
n=503, k=180285
n=504, k=138138
n=505, k=39390
n=506, k=192786
n=507, k=101751
n=508, k=64770
n=509, k=117530
n=510, k=56610
n=511, k=29127
n=512, k=206114
n=513, k=234840
n=514, k=66306
n=515, k=0
n=516, k=200466
n=517, k=0
n=518, k=101010
n=519, k=62280
n=520, k=260130
n=521, k=114901
n=522, k=22794
n=523, k=248220
n=524, k=206718
n=525, k=55335
n=526, k=86790
n=527, k=254541
n=528, k=192390
n=529, k=118059
n=530, k=211470
n=531, k=188682
n=532, k=71022
n=533, k=0
n=534, k=107334
n=535, k=0
n=536, k=180230
n=537, k=41349
n=538, k=201750
n=539, k=241318
n=540, k=89430
n=541, k=8688
n=542, k=230350
n=543, k=0
n=544, k=64974
n=545, k=214730
n=546, k=224406
n=547, k=284199
n=548, k=165770
n=549, k=100833
n=550, k=174570
n=551, k=0
n=552, k=191130
n=553, k=0
n=554, k=231018
n=555, k=308580
n=556, k=180978
n=557, k=559
n=558, k=45570
n=559, k=0
n=560, k=59010
n=561, k=39270
n=562, k=79242
n=563, k=278545
n=564, k=79806
n=565, k=272895
n=566, k=281302
n=567, k=296142
n=568, k=40470
n=569, k=65128
n=570, k=81510
n=571, k=307701
n=572, k=82082
n=573, k=263580
n=574, k=105042
n=575, k=40480
n=576, k=207570
n=577, k=26055
n=578, k=64090
n=579, k=0
n=580, k=253170
n=581, k=0
n=582, k=127458
n=583, k=227370
n=584, k=213890
n=585, k=295230
n=586, k=61530
n=587, k=163742
n=588, k=61950
n=589, k=0
n=590, k=21830
n=591, k=244674
n=592, k=173382
n=593, k=106505
n=594, k=108174
n=595, k=0
n=596, k=89102
n=597, k=11343
n=598, k=206310
n=599, k=158697
n=600, k=207690
n=601, k=221703
n=602, k=272706
n=603, k=187935
n=604, k=91506
n=605, k=258720
n=606, k=195738
n=607, k=42021
n=608, k=197030
n=609, k=0
n=610, k=31110
n=611, k=324441
n=612, k=344454
n=613, k=50430
n=614, k=47278
n=615, k=66420
n=616, k=333102
n=617, k=44208
n=618, k=95790
n=619, k=180849
n=620, k=96410
n=621, k=300909
n=622, k=315354
n=623, k=289695
n=624, k=73242
n=625, k=100320
n=626, k=98282
n=627, k=0
n=628, k=32970
n=629, k=101898
n=630, k=315210
n=631, k=296877
n=632, k=50086
n=633, k=0
n=634, k=100806
n=635, k=231140
n=636, k=304326
n=637, k=38766
n=638, k=207350
n=639, k=349320
n=640, k=202230
n=641, k=53819
n=642, k=310086
n=643, k=124485
n=644, k=312018
n=645, k=150930
n=646, k=32946
n=647, k=268037
n=648, k=285870
n=649, k=0
n=650, k=275470
n=651, k=46872
n=652, k=319806
n=653, k=380555
n=654, k=134070
n=655, k=286890
n=656, k=296758
n=657, k=29346
n=658, k=325710
n=659, k=124242
n=660, k=327690
n=661, k=17238
n=662, k=274730
n=663, k=0
n=664, k=18426
n=665, k=0
n=666, k=37074
n=667, k=0
n=668, k=111890
n=669, k=0
n=670, k=436170
n=671, k=4026
n=672, k=14154
n=673, k=167565
n=674, k=43810
n=675, k=58395
n=676, k=414258
n=677, k=288575
n=678, k=403410
n=679, k=0
n=680, k=57970
n=681, k=211110
n=682, k=194370
n=683, k=255505
n=684, k=157206
n=685, k=0
n=686, k=9030
n=687, k=0
n=688, k=29670
n=689, k=352079
n=690, k=358110
n=691, k=443982
n=692, k=360186
n=693, k=160545
n=694, k=301890
n=695, k=0
n=696, k=182178
n=697, k=0
n=698, k=464170
n=699, k=121626
n=700, k=297570
n=701, k=370481
n=702, k=158730
n=703, k=0
n=704, k=116490
n=705, k=0
n=706, k=124962
n=707, k=79891
n=708, k=377010
n=709, k=255723
n=710, k=189570
n=711, k=168981
n=712, k=317730
n=713, k=0
n=714, k=383418
n=715, k=0
n=716, k=128522
n=717, k=331254
n=718, k=10770
n=719, k=185297
n=720, k=284430
n=721, k=0
n=722, k=116926
n=723, k=209670
n=724, k=179190
n=725, k=154570
n=726, k=414414
n=727, k=164748
n=728, k=465010
n=729, k=4386
n=730, k=400770
n=731, k=327488
n=732, k=134322
n=733, k=286440
n=734, k=354522
n=735, k=154770
n=736, k=367770
n=737, k=229207
n=738, k=500610
n=739, k=317148
n=740, k=137270
n=741, k=336414
n=742, k=69006
n=743, k=215305
n=744, k=69378
n=745, k=185505
n=746, k=418506
n=747, k=373002
n=748, k=499290
n=749, k=2247
n=750, k=520290
n=751, k=563244
n=752, k=318942
n=753, k=0
n=754, k=554190
n=755, k=278595
n=756, k=15918
n=757, k=294492
n=758, k=504070
n=759, k=297528
n=760, k=72390
n=761, k=281547
n=762, k=145542
n=763, k=194565
n=764, k=438918
n=765, k=391170
n=766, k=34470
n=767, k=267683
n=768, k=556710
n=769, k=323820
n=770, k=445830
n=771, k=149574
n=772, k=547734
n=773, k=209095
n=774, k=175182
n=775, k=120435
n=776, k=226398
n=777, k=0
n=778, k=151710
n=779, k=0
n=780, k=457470
n=781, k=475629
n=782, k=432446
n=783, k=136590
n=784, k=181566
n=785, k=323420
n=786, k=464526
n=787, k=295875
n=788, k=466890
n=789, k=0
n=790, k=182490
n=791, k=0
n=792, k=445434
n=793, k=0
n=794, k=474018
n=795, k=256785
n=796, k=158802
n=797, k=378726
n=798, k=43890
n=799, k=426666
n=800, k=597490
n=801, k=214401
n=802, k=161202
n=803, k=0
n=804, k=486018
n=805, k=0
n=806, k=569842
n=807, k=528585
n=808, k=106050
n=809, k=115186
n=810, k=517650
n=811, k=639831
n=812, k=495726
n=813, k=0
n=814, k=622710
n=815, k=0
n=816, k=41718
n=817, k=446082
n=818, k=503070
n=819, k=14469
n=820, k=168510
n=821, k=116273
n=822, k=253998
n=823, k=217635
n=824, k=255234
n=825, k=171105
n=826, k=284970
n=827, k=539120
n=828, k=286350
n=829, k=464529
n=830, k=226590
n=831, k=296667
n=832, k=466206
n=833, k=397460
n=834, k=522918
n=835, k=155310
n=836, k=175142
n=837, k=76632
n=838, k=439950
n=839, k=544794
n=840, k=442050
n=841, k=146682
n=842, k=532986
n=843, k=657540
n=844, k=416514
n=845, k=640640
n=846, k=612786
n=847, k=130746
n=848, k=9010
n=849, k=0
n=850, k=36210
n=851, k=266363
n=852, k=545706
n=853, k=218595
n=854, k=456890
n=855, k=575985
n=856, k=275418
n=857, k=588840
n=858, k=553410
n=859, k=373674
n=860, k=555990
n=861, k=638862
n=862, k=711150
n=863, k=104665
n=864, k=714450
n=865, k=220575
n=866, k=187922
n=867, k=531828
n=868, k=566370
n=869, k=0
n=870, k=663810
n=871, k=253461
n=872, k=95266
n=873, k=478695
n=874, k=574218
n=875, k=547820
n=876, k=192282
n=877, k=251394
n=878, k=241450
n=879, k=150309
n=880, k=496650
n=881, k=211979
n=882, k=157794
n=883, k=729240
n=884, k=195806
n=885, k=396480
n=886, k=295038
n=887, k=390271
n=888, k=296370
n=889, k=146685
n=890, k=595410
n=891, k=648318
n=892, k=199362
n=893, k=0
n=894, k=707154
n=895, k=0
n=896, k=94290
n=897, k=0
n=898, k=633090
n=899, k=0
n=900, k=175890
n=901, k=0
n=902, k=305778
n=903, k=0
n=904, k=511890
n=905, k=532140
n=906, k=616986
n=907, k=15150
n=908, k=619710
n=909, k=490557
n=910, k=674310
n=911, k=616275
n=912, k=677274
n=913, k=0
n=914, k=209306
n=915, k=0
n=916, k=817530
n=917, k=510769
n=918, k=340170
n=919, k=333402
n=920, k=530150
n=921, k=0
n=922, k=212982
n=923, k=683020
n=924, k=641718
n=925, k=743145
n=926, k=241686
n=927, k=805254
n=928, k=620310
n=929, k=220913
n=930, k=650070
n=931, k=620445
n=932, k=217622
n=933, k=0
n=934, k=254982
n=935, k=24310
n=936, k=621894
n=937, k=855429
n=938, k=220430
n=939, k=610350
n=940, k=664110
n=941, k=274413
n=942, k=166734
n=943, k=396060
n=944, k=725582
n=945, k=177765
n=946, k=672606
n=947, k=320762
n=948, k=855570
n=949, k=0
n=950, k=836570
n=951, k=321438
n=952, k=189210
n=953, k=587325
n=954, k=76002
n=955, k=0
n=956, k=228962
n=957, k=0
n=958, k=186810
n=959, k=59458
n=960, k=735930
n=961, k=248775
n=962, k=231842
n=963, k=619530
n=964, k=698418
n=965, k=246075
n=966, k=648186
n=967, k=689928
n=968, k=650870
n=969, k=539733
n=970, k=224070
n=971, k=402822
n=972, k=224994
n=973, k=379470
n=974, k=653554
n=975, k=139620
n=976, k=298290
n=977, k=433697
n=978, k=650370
n=979, k=640266
n=980, k=309330
n=981, k=738366
n=982, k=120786
n=983, k=549630
n=984, k=121278
n=985, k=0
n=986, k=243542
n=987, k=0
n=988, k=407550
n=989, k=502412
n=990, k=296670
n=991, k=479619
n=992, k=955234
n=993, k=0
n=994, k=247506
n=995, k=242780
n=996, k=745506
n=997, k=198912
n=998, k=454090
n=999, k=888888
n=1000, k=546090
n=1001, k=0
n=1002, k=754506
n=1003, k=0
n=1004, k=252506
n=1005, k=0
n=1006, k=147882
n=1007, k=358492
n=1008, k=869610
n=1009, k=660183
n=1010, k=255530
n=1011, k=699612
n=1012, k=532818
n=1013, k=325815
n=1014, k=406146
n=1015, k=344085
n=1016, k=387858
n=1017, k=42036
n=1018, k=778770
n=1019, k=232589
n=1020, k=781830
n=1021, k=203577
n=1022, k=25550
n=1023, k=629145
n=1024, k=207822
n=1025, k=421070
n=1026, k=556662
n=1027, k=280371
n=1028, k=264710
n=1029, k=360633
n=1030, k=664350
n=1031, k=250316
n=1032, k=666930
n=1033, k=371220
n=1034, k=803418
n=1035, k=357765
n=1036, k=268842
n=1037, k=470798
n=1038, k=1012050
n=1039, k=608985
n=1040, k=1015950
n=1041, k=0
n=1042, k=90654
n=1043, k=0
n=1044, k=1001022
n=1045, k=0
n=1046, k=959182
n=1047, k=820848
n=1048, k=797790
n=1049, k=758957
n=1050, k=938910
n=1051, k=882570
n=1052, k=277202
n=1053, k=946335
n=1054, k=382602
n=1055, k=0
n=1056, k=781770
n=1057, k=0
n=1058, k=231610
n=1059, k=410892
n=1060, k=93810
n=1061, k=928660
n=1062, k=235410
n=1063, k=428130
n=1064, k=992446
n=1065, k=0
n=1066, k=284622
n=1067, k=88561
n=1068, k=857070
n=1069, k=292740
n=1070, k=501830
n=1071, k=766122
n=1072, k=647622
n=1073, k=230695
n=1074, k=866718
n=1075, k=926220
n=1076, k=621390
n=1077, k=0
n=1078, k=556710
n=1079, k=0
n=1080, k=275910
n=1081, k=739404
n=1082, k=293222
n=1083, k=432915
n=1084, k=882918
n=1085, k=1038345
n=1086, k=240006
n=1087, k=177441
n=1088, k=240890
n=1089, k=885489
n=1090, k=297570
n=1091, k=151246
n=1092, k=298662
n=1093, k=745695
n=1094, k=149878
n=1095, k=193815
n=1096, k=651846
n=1097, k=1011080
n=1098, k=865590
n=1099, k=0
n=1100, k=1151590
n=1101, k=999708
n=1102, k=684342
n=1103, k=215475
n=1104, k=686826
n=1105, k=1087320
n=1106, k=306362
n=1107, k=975513
n=1108, k=922410
n=1109, k=389961
n=1110, k=154290
n=1111, k=0
n=1112, k=1083922
n=1113, k=0
n=1114, k=518010
n=1115, k=1239880
n=1116, k=727818
n=1117, k=5595
n=1118, k=978250
n=1119, k=0
n=1120, k=274890
n=1121, k=437190
n=1122, k=315282
n=1123, k=1043610
n=1124, k=316406
n=1125, k=801780
n=1126, k=158766
n=1127, k=1027180
n=1128, k=1115310
n=1129, k=1158144
n=1130, k=319790
n=1131, k=0
n=1132, k=439782
n=1133, k=0
n=1134, k=1088430
n=1135, k=0
n=1136, k=727182
n=1137, k=0
n=1138, k=972990
n=1139, k=0
n=1140, k=325470
n=1141, k=869442
n=1142, k=489918
n=1143, k=436245
n=1144, k=819390
n=1145, k=0
n=1146, k=328902
n=1147, k=0
n=1148, k=462070
n=1149, k=452706
n=1150, k=485070
n=1151, k=22232
n=1152, k=1284402
n=1153, k=956340
n=1154, k=568922
n=1155, k=0
n=1156, k=767754
n=1157, k=0
n=1158, k=503730
n=1159, k=598044
n=1160, k=842450
n=1161, k=701373
n=1162, k=1014426
n=1163, k=48930
n=1164, k=1017918
n=1165, k=0
n=1166, k=1106534
n=1167, k=0
n=1168, k=1167270
n=1169, k=985467
n=1170, k=114270
n=1171, k=384744
n=1172, k=1031946
n=1173, k=275655
n=1174, k=764274
n=1175, k=1106380
n=1176, k=618450
n=1177, k=462561
n=1178, k=1042530
n=1179, k=1014333
n=1180, k=348690
n=1181, k=236054
n=1182, k=656010
n=1183, k=647010
n=1184, k=745994
n=1185, k=510735
n=1186, k=1135002
n=1187, k=898884
n=1188, k=1138830
n=1189, k=0
n=1190, k=177310
n=1191, k=977811
n=1192, k=1245342
n=1193, k=444540
n=1194, k=357006
n=1195, k=476805
n=1196, k=1074606
n=1197, k=956802
n=1198, k=1419630
n=1199, k=1019150
n=1200, k=18030
n=1201, k=422253
n=1202, k=1085406
n=1203, k=0
n=1204, k=1331022
n=1205, k=0
n=1206, k=1031934
n=1207, k=0
n=1208, k=382030
n=1209, k=0
n=1210, k=899910
n=1211, k=704802
n=1212, k=1103526
n=1213, k=1130565
n=1214, k=161462
n=1215, k=884505
n=1216, k=1319094
n=1217, k=1328710
n=1218, k=1114470
n=1219, k=0
n=1220, k=372710
n=1221, k=1293039
n=1222, k=1184118
n=1223, k=671755
n=1224, k=1187994
n=1225, k=944790
n=1226, k=1129146
n=1227, k=1072398
n=1228, k=377610
n=1229, k=380471
n=1230, k=1041810
n=1231, k=392505
n=1232, k=1045198
n=1233, k=1015170
n=1234, k=1143918
n=1235, k=917605
n=1236, k=382542
n=1237, k=612066
n=1238, k=575670
n=1239, k=0
n=1240, k=1304790
n=1241, k=0
n=1242, k=42918
n=1243, k=0
n=1244, k=1162518
n=1245, k=0
n=1246, k=534534
n=1247, k=613524
n=1248, k=75270
n=1249, k=426174
n=1250, k=222230
n=1251, k=522501
n=1252, k=392502
n=1253, k=0
n=1254, k=984390
n=1255, k=0
n=1256, k=592518
n=1257, k=1196664
n=1258, k=924630
n=1259, k=387127
n=1260, k=927570
n=1261, k=0
n=1262, k=897282
n=1263, k=0
n=1264, k=700098
n=1265, k=0
n=1266, k=401322
n=1267, k=357294
n=1268, k=1207770
n=1269, k=1254477
n=1270, k=1009650
n=1271, k=0
n=1272, k=1302210
n=1273, k=973845
n=1274, k=522522
n=1275, k=160395
n=1276, k=951258
n=1277, k=1566372
n=1278, k=590010
n=1279, k=516243
n=1280, k=44870
n=1281, k=940254
n=1282, k=1234566
n=1283, k=705465
n=1284, k=1238418
n=1285, k=1102530
n=1286, k=621138
n=1287, k=1527240
n=1288, k=1038450
n=1289, k=978126
n=1290, k=1250010
n=1291, k=584436
n=1292, k=1253886
n=1293, k=0
n=1294, k=1300470
n=1295, k=470085
n=1296, k=377718
n=1297, k=1213266
n=1298, k=590590
n=1299, k=293574
n=1300, k=1100190
n=1301, k=711195
n=1302, k=1485582
n=1303, k=883920
n=1304, k=1490146
n=1305, k=1332840
n=1306, k=1281186
n=1307, k=1514513
n=1308, k=1285110
n=1309, k=0
n=1310, k=698230
n=1311, k=0
n=1312, k=1598262
n=1313, k=0
n=1314, k=720510
n=1315, k=0
n=1316, k=433622
n=1317, k=1294611
n=1318, k=1087350
n=1319, k=195884
n=1320, k=1090650
n=1321, k=1527645
n=1322, k=1312746
n=1323, k=1608285
n=1324, k=438906
n=1325, k=772210
n=1326, k=110058
n=1327, k=1694475
n=1328, k=110390
n=1329, k=774807
n=1330, k=147630
n=1331, k=997084
n=1332, k=1628814
n=1333, k=0
n=1334, k=1559446
n=1335, k=0
n=1336, k=223446
n=1337, k=0
n=1338, k=448230
n=1339, k=1197066
n=1340, k=1348710
n=1341, k=600321
n=1342, k=28182
n=1343, k=0
n=1344, k=1780758
n=1345, k=0
n=1346, k=1360806
n=1347, k=0
n=1348, k=374070
n=1349, k=0
n=1350, k=1011270
n=1351, k=0
n=1352, k=897702
n=1353, k=0
n=1354, k=459006
n=1355, k=0
n=1356, k=1381086
n=1357, k=614721
n=1358, k=1038870
n=1359, k=1546995
n=1360, k=810390
n=1361, k=1540190
n=1362, k=1393326
n=1363, k=0
n=1364, k=465806
n=1365, k=1773135
n=1366, k=1323654
n=1367, k=1357567
n=1368, k=1327530
n=1369, k=659451
n=1370, k=1563170
n=1371, k=1715121
n=1372, k=317394
n=1373, k=1375990
n=1374, k=295410
n=1375, k=1652145
n=1376, k=1599858
n=1377, k=773619
n=1378, k=475410
n=1379, k=773619
n=1380, k=1430370
n=1381, k=1134060
n=1382, k=717258
n=1383, k=0
n=1384, k=559482
n=1385, k=0
n=1386, k=160314
n=1387, k=0
n=1388, k=482330
n=1389, k=0
n=1390, k=1572090
n=1391, k=0
n=1392, k=363834
n=1393, k=647745
n=1394, k=486506
n=1395, k=1299210
n=1396, k=1463706
n=1397, k=673354
n=1398, k=1418970
n=1399, k=1284717
n=1400, k=1423030
n=1401, k=0
n=1402, k=929526
n=1403, k=0
n=1404, k=1041846
n=1405, k=0
n=1406, k=231990
n=1407, k=325017
n=1408, k=1752630
n=1409, k=1662158
n=1410, k=1493190
n=1411, k=664581
n=1412, k=499142
n=1413, k=1332930
n=1414, k=250278
n=1415, k=0
n=1416, k=1756902
n=1417, k=0
n=1418, k=503390
n=1419, k=1728342
n=1420, k=841350
n=1421, k=1847706
n=1422, k=1307766
n=1423, k=58995
n=1424, k=634570
n=1425, k=721335
n=1426, k=509082
n=1427, k=1935712
n=1428, k=510510
n=1429, k=1061484
n=1430, k=767910
n=1431, k=1048128
n=1432, k=1283430
n=1433, k=1462265
n=1434, k=514806
n=1435, k=0
n=1436, k=1548726
n=1437, k=1905462
n=1438, k=754950
n=1439, k=162833
n=1440, k=757050
n=1441, k=0
n=1442, k=82194
n=1443, k=490620
n=1444, k=2005602
n=1445, k=334560
n=1446, k=785178
n=1447, k=1966776
n=1448, k=1207270
n=1449, k=845250
n=1450, k=1827870
n=1451, k=1131097
n=1452, k=143946
n=1453, k=1149450
n=1454, k=1190826
n=1455, k=0
n=1456, k=1129674
n=1457, k=1414747
n=1458, k=330690
n=1459, k=712968
n=1460, k=533630
n=1461, k=0
n=1462, k=802638
n=1463, k=0
n=1464, k=1341390
n=1465, k=716385
n=1466, k=538022
n=1467, k=1436682
n=1468, k=1310190
n=1469, k=1079715
n=1470, k=545790
n=1471, k=1084128
n=1472, k=237314
n=1473, k=1738140
n=1474, k=1994322
n=1475, k=435715
n=1476, k=181794
n=1477, k=0
n=1478, k=820290
n=1479, k=2143071
n=1480, k=1370850
n=1481, k=1134510
n=1482, k=1649466
n=1483, k=467115
n=1484, k=1653918
n=1485, k=209220
n=1486, k=1243782
n=1487, k=542308
n=1488, k=1247130
n=1489, k=1754907
n=1490, k=555770
n=1491, k=153573
n=1492, k=185754
n=1493, k=2078050
n=1494, k=1024386
n=1495, k=0
n=1496, k=1960882
n=1497, k=1546401
n=1498, k=2224530
n=1499, k=699466
n=1500, k=2230470
n=1501, k=1504002
n=1502, k=1906038
n=1503, k=754005
n=1504, k=353910
n=1505, k=0
n=1506, k=1703286
n=1507, k=0
n=1508, k=569270
n=1509, k=1567851
n=1510, k=1173270
n=1511, k=714136
n=1512, k=1176378
n=1513, k=0
n=1514, k=1721418
n=1515, k=0
n=1516, k=575322
n=1517, k=1316756
n=1518, k=721050
n=1519, k=753207
n=1520, k=1590490
n=1521, k=657384
n=1522, k=579882
n=1523, k=972645
n=1524, k=581406
n=1525, k=465735
n=1526, k=874398
n=1527, k=0
n=1528, k=681870
n=1529, k=577962
n=1530, k=1367310
n=1531, k=1767549
n=1532, k=587522
n=1533, k=0
n=1534, k=1771770
n=1535, k=0
n=1536, k=585978
n=1537, k=1927398
n=1538, k=592130
n=1539, k=439185
n=1540, k=1781010
n=1541, k=1850741
n=1542, k=2083242
n=1543, k=528390
n=1544, k=2088646
n=1545, k=0
n=1546, k=1396038
n=1547, k=2049775
n=1548, k=1479630
n=1549, k=347424
n=1550, k=1834270
n=1551, k=1183413
n=1552, k=1055166
n=1553, k=1228450
n=1554, k=1813518
n=1555, k=807045
n=1556, k=606062
n=1557, k=1912515
n=1558, k=2126670
n=1559, k=2138570
n=1560, k=2132130
n=1561, k=0
n=1562, k=1832226
n=1563, k=0
n=1564, k=1700850
n=1565, k=1298950
n=1566, k=322770
n=1567, k=1156353
n=1568, k=1417710
n=1569, k=2045976
n=1570, k=1851030
n=1571, k=2441868
n=1572, k=1855746
n=1573, k=255255
n=1574, k=930234
n=1575, k=1324680
n=1576, k=1554330
n=1577, k=1195366
n=1578, k=1869930
n=1579, k=1298001
n=1580, k=1874670
n=1581, k=1318554
n=1582, k=52206
n=1583, k=1187165
n=1584, k=52338
n=1585, k=874920
n=1586, k=629642
n=1587, k=1644615
n=1588, k=1893690
n=1589, k=0
n=1590, k=1582050
n=1591, k=2252856
n=1592, k=951618
n=1593, k=282315
n=1594, k=1908018
n=1595, k=1054295
n=1596, k=637602
n=1597, k=1496664
n=1598, k=2420970
n=1599, k=2424084
n=1600, k=990570
n=1601, k=136255
n=1602, k=1498938
n=1603, k=0
n=1604, k=1932018
n=1605, k=99510
n=1606, k=2259642
n=1607, k=1235659
n=1608, k=2265270
n=1609, k=1813449
n=1610, k=648830
n=1611, k=432822
n=1612, k=1951326
n=1613, k=434435
n=1614, k=815070
n=1615, k=1865325
n=1616, k=1797598
n=1617, k=1761837
n=1618, k=897990
n=1619, k=222168
n=1620, k=900210
n=1621, k=2483190
n=1622, k=329266
n=1623, k=1687920
n=1624, k=2310546
n=1625, k=1595295
n=1626, k=1985346
n=1627, k=238377
n=1628, k=1990230
n=1629, k=1771266
n=1630, k=1911990
n=1631, k=0
n=1632, k=750006
n=1633, k=0
n=1634, k=2004918
n=1635, k=1940745
n=1636, k=2456454
n=1637, k=737550
n=1638, k=2126670
n=1639, k=0
n=1640, k=2356270
n=1641, k=0
n=1642, k=674862
n=1643, k=0
n=1644, k=2029518
n=1645, k=1505175
n=1646, k=1186766
n=1647, k=1207068
n=1648, k=2617230
n=1649, k=0
n=1650, k=954030
n=1651, k=0
n=1652, k=683102
n=1653, k=0
n=1654, k=114126
n=1655, k=2623175
n=1656, k=2631246
n=1657, k=119448
n=1658, k=688070
n=1659, k=0
n=1660, k=2069190
n=1661, k=1272326
n=1662, k=1145118
n=1663, k=2416470
n=1664, k=1939938
n=1665, k=1918635
n=1666, k=2679642
n=1667, k=1196824
n=1668, k=696390
n=1669, k=2536578
n=1670, k=1745150
n=1671, k=0
n=1672, k=1671582
n=1673, k=1681365
n=1674, k=77934
n=1675, k=1123590
n=1676, k=2109246
n=1677, k=0
n=1678, k=176190
n=1679, k=2134009
n=1680, k=1577310
n=1681, k=1633071
n=1682, k=366270
n=1683, k=1890570
n=1684, k=709806
n=1685, k=0
n=1686, k=2490222
n=1687, k=0
n=1688, k=1673230
n=1689, k=0
n=1690, k=1301430
n=1691, k=1154953
n=1692, k=1020558
n=1693, k=1711950
n=1694, k=155078
n=1695, k=842415
n=1696, k=629958
n=1697, k=2127044
n=1698, k=432990
n=1699, k=1639743
n=1700, k=434010
n=1701, k=35763
n=1702, k=2537682
n=1703, k=0
n=1704, k=363378
n=1705, k=0
n=1706, k=2185386
n=1707, k=1526058
n=1708, k=2677290
n=1709, k=1394465
n=1710, k=670890
n=1711, k=0
n=1712, k=1283786
n=1713, k=1498875
n=1714, k=735306
n=1715, k=1442280
n=1716, k=2211066
n=1717, k=1967682
n=1718, k=369370
n=1719, k=936282
n=1720, k=2591610
n=1721, k=2423226
n=1722, k=2226546
n=1723, k=1190940
n=1724, k=2231718
n=1725, k=1787445
n=1726, k=1548222
n=1727, k=0
n=1728, k=1437630
n=1729, k=0
n=1730, k=2247270
n=1731, k=1364028
n=1732, k=397494
n=1733, k=1639575
n=1734, k=22134
n=1735, k=1004565
n=1736, k=2640022
n=1737, k=2013762
n=1738, k=756030
n=1739, k=806896
n=1740, k=2273310
n=1741, k=2225811
n=1742, k=2468414
n=1743, k=0
n=1744, k=2600958
n=1745, k=465915
n=1746, k=254334
n=1747, k=2588520
n=1748, k=91770
n=1749, k=0
n=1750, k=1057770
n=1751, k=2591480
n=1752, k=1152378
n=1753, k=1162785
n=1754, k=2310018
n=1755, k=1370460
n=1756, k=771762
n=1757, k=80822
n=1758, k=1256970
n=1759, k=3016593
n=1760, k=1259830
n=1761, k=0
n=1762, k=2035110
n=1763, k=0
n=1764, k=1075494
n=1765, k=0
n=1766, k=1951430
n=1767, k=0
n=1768, k=1173510
n=1769, k=0
n=1770, k=784110
n=1771, k=2093322
n=1772, k=2357646
n=1773, k=1678440
n=1774, k=590742
n=1775, k=1506265
n=1776, k=2565654
n=1777, k=1019367
n=1778, k=2373630
n=1779, k=0
n=1780, k=205590
n=1781, k=1305473
n=1782, k=191334
n=1783, k=1874250
n=1784, k=2787946
n=1785, k=1431570
n=1786, k=2395026
n=1787, k=377240
n=1788, k=2400390
n=1789, k=2564115
n=1790, k=2142630
n=1791, k=1070421
n=1792, k=1067430
n=1793, k=0
n=1794, k=2416518
n=1795, k=0
n=1796, k=807302
n=1797, k=0
n=1798, k=836070
n=1799, k=2523997
n=1800, k=2405670
n=1801, k=717594
n=1802, k=812702
n=1803, k=2055420
n=1804, k=2443518
n=1805, k=1201655
n=1806, k=2653014
n=1807, k=1816035
n=1808, k=613590
n=1809, k=2973795
n=1810, k=2459790
n=1811, k=2231285
n=1812, k=2465226
n=1813, k=2435895
n=1814, k=411778
n=1815, k=1798830
n=1816, k=687810
n=1817, k=0
n=1818, k=1378650
n=1819, k=0
n=1820, k=829010
n=1821, k=9105
n=1822, k=2388642
n=1823, k=656270
n=1824, k=2393886
n=1825, k=2445135
n=1826, k=2503446
n=1827, k=2227722
n=1828, k=836310
n=1829, k=2169194
n=1830, k=419070
n=1831, k=1182285
n=1832, k=419986
n=1833, k=0
n=1834, k=1777146
n=1835, k=0
n=1836, k=1593546
n=1837, k=0
n=1838, k=1056850
n=1839, k=0
n=1840, k=2330130
n=1841, k=0
n=1842, k=849162
n=1843, k=2266890
n=1844, k=2553018
n=1845, k=1973535
n=1846, k=2132130
n=1847, k=2416815
n=1848, k=85470
n=1849, k=3104127
n=1850, k=2912270
n=1851, k=0
n=1852, k=1430670
n=1853, k=0
n=1854, k=1415838
n=1855, k=0
n=1856, k=3179038
n=1857, k=2124408
n=1858, k=2591910
n=1859, k=2182037
n=1860, k=1855350
n=1861, k=3255834
n=1862, k=1425494
n=1863, k=1286850
n=1864, k=3043446
n=1865, k=841115
n=1866, k=871422
n=1867, k=2646504
n=1868, k=873290
n=1869, k=641067
n=1870, k=1823250
n=1871, k=2658005
n=1872, k=1827150
n=1873, k=209340
n=1874, k=2636718
n=1875, k=3181320
n=1876, k=880782
n=1877, k=1891821
n=1878, k=1323990
n=1879, k=2980758
n=1880, k=1326810
n=1881, k=1180641
n=1882, k=2659266
n=1883, k=0
n=1884, k=888306
n=1885, k=0
n=1886, k=111274
n=1887, k=3492837
n=1888, k=284970
n=1889, k=71858
n=1890, k=1291290
n=1891, k=0
n=1892, k=2687586
n=1893, k=0
n=1894, k=1346634
n=1895, k=0
n=1896, k=2249130
n=1897, k=2401602
n=1898, k=3425890
n=1899, k=2475663
n=1900, k=180690
n=1901, k=2342593
n=1902, k=226338
n=1903, k=0
n=1904, k=3402210
n=1905, k=1228725
n=1906, k=3333594
n=1907, k=2409158
n=1908, k=3340590
n=1909, k=2084628
n=1910, k=3195430
n=1911, k=3454815
n=1912, k=457446
n=1913, k=1771375
n=1914, k=916806
n=1915, k=815790
n=1916, k=2756166
n=1917, k=2861229
n=1918, k=776790
n=1919, k=0
n=1920, k=411990
n=1921, k=0
n=1922, k=1580566
n=1923, k=2221065
n=1924, k=2161614
n=1925, k=1483790
n=1926, k=2939718
n=1927, k=0
n=1928, k=3255910
n=1929, k=2422824
n=1930, k=932190
n=1931, k=2586959
n=1932, k=934122
n=1933, k=76110
n=1934, k=1212618
n=1935, k=2498730
n=1936, k=2536842
n=1937, k=0
n=1938, k=939930
n=1939, k=0
n=1940, k=2825610
n=1941, k=0
n=1942, k=168954
n=1943, k=0
n=1944, k=3613722
n=1945, k=0
n=1946, k=2843106
n=1947, k=1989834
n=1948, k=1709370
n=1949, k=3691311
n=1950, k=2069730
n=1951, k=1232994
n=1952, k=1311134
n=1953, k=2545410
n=1954, k=2866518
n=1955, k=0
n=1956, k=957462
n=1957, k=0
n=1958, k=1576190
n=1959, k=0
n=1960, k=984270
n=1961, k=0
n=1962, k=2247798
n=1963, k=0
n=1964, k=2895918
n=1965, k=0
n=1966, k=2659998
n=1967, k=0
n=1968, k=1211550
n=1969, k=3018477
n=1970, k=2913630
n=1971, k=349743
n=1972, k=973182
n=1973, k=2853480
n=1974, k=3413046
n=1975, k=780915
n=1976, k=488566
n=1977, k=2093643
n=1978, k=3590070
n=1979, k=1822520
n=1980, k=3597330
n=1981, k=0
n=1982, k=3502194
n=1983, k=0
n=1984, k=430962
n=1985, k=659020
n=1986, k=987042
n=1987, k=1974414
n=1988, k=989030
n=1989, k=1320033
n=1990, k=495510
n=1991, k=3818738
n=1992, k=3475542
n=1993, k=149625
n=1994, k=995006
n=1995, k=1173060
n=1996, k=3877230
n=1997, k=1943902
n=1998, k=218670
n=1999, k=2251125
n=2000, k=3333330
n=2, k=7
n=3, k=13
n=4, k=18
n=5, k=29
n=6, k=18
n=7, k=33
n=8, k=30
n=9, k=87
n=10, k=30
n=11, k=76
n=12, k=42
n=13, k=30
n=14, k=210
n=15, k=60
n=16, k=210
n=17, k=9
n=18, k=330
n=19, k=210
n=20, k=110
n=21, k=399
n=22, k=198
n=23, k=560
n=24, k=234
n=25, k=30
n=26, k=546
n=27, k=273
n=28, k=210
n=29, k=273
n=30, k=210
n=31, k=198
n=32, k=238
n=33, k=0
n=34, k=510
n=35, k=840
n=36, k=798
n=37, k=507
n=38, k=950
n=39, k=117
n=40, k=630
n=41, k=486
n=42, k=462
n=43, k=705
n=44, k=506
n=45, k=435
n=46, k=690
n=47, k=2268
n=48, k=2190
n=49, k=1785
n=50, k=390
n=51, k=2040
n=52, k=1950
n=53, k=715
n=54, k=966
n=55, k=0
n=56, k=406
n=57, k=2109
n=58, k=870
n=59, k=3230
n=60, k=930
n=61, k=2751
n=62, k=1178
n=63, k=1365
n=64, k=2970
n=65, k=975
n=66, k=1122
n=67, k=3588
n=68, k=1190
n=69, k=828
n=70, k=4830
n=71, k=3810
n=72, k=5106
n=73, k=2235
n=74, k=4218
n=75, k=1155
n=76, k=1482
n=77, k=154
n=78, k=1170
n=79, k=786
n=80, k=1230
n=81, k=534
n=82, k=5166
n=83, k=1530
n=84, k=5418
n=85, k=0
n=86, k=4730
n=87, k=2436
n=88, k=330
n=89, k=5551
n=90, k=3450
n=91, k=0
n=92, k=2162
n=93, k=0
n=94, k=282
n=95, k=1330
n=96, k=3738
n=97, k=5016
n=98, k=2730
n=99, k=4719
n=100, k=1530
n=101, k=9668
n=102, k=9282
n=103, k=1470
n=104, k=9646
n=105, k=6930
n=106, k=1590
n=107, k=4576
n=108, k=1650
n=109, k=222
n=110, k=6930
n=111, k=1665
n=112, k=5586
n=113, k=11270
n=114, k=3306
n=115, k=8970
n=116, k=10266
n=117, k=4641
n=118, k=8850
n=119, k=11781
n=120, k=5490
n=121, k=2706
n=122, k=11346
n=123, k=14760
n=124, k=9114
n=125, k=9135
n=126, k=3570
n=127, k=7611
n=128, k=9230
n=129, k=3354
n=130, k=12870
n=131, k=13965
n=132, k=13266
n=133, k=3990
n=134, k=15946
n=135, k=12630
n=136, k=2346
n=137, k=13041
n=138, k=14490
n=139, k=3525
n=140, k=14910
n=141, k=0
n=142, k=14910
n=143, k=0
n=144, k=5694
n=145, k=15225
n=146, k=16206
n=147, k=9639
n=148, k=1110
n=149, k=14109
n=150, k=3990
n=151, k=5304
n=152, k=8778
n=153, k=7905
n=154, k=18018
n=155, k=16275
n=156, k=6162
n=157, k=8268
n=158, k=21330
n=159, k=0
n=160, k=23250
n=161, k=20930
n=162, k=13530
n=163, k=5445
n=164, k=6806
n=165, k=8580
n=166, k=17430
n=167, k=25948
n=168, k=17850
n=169, k=3705
n=170, k=21930
n=171, k=18924
n=172, k=7482
n=173, k=27055
n=174, k=24882
n=175, k=12390
n=176, k=5874
n=177, k=3717
n=178, k=29370
n=179, k=8192
n=180, k=30030
n=181, k=24522
n=182, k=12558
n=183, k=0
n=184, k=21390
n=185, k=0
n=186, k=8742
n=187, k=7854
n=188, k=26790
n=189, k=6909
n=190, k=19950
n=191, k=12830
n=192, k=20370
n=193, k=19695
n=194, k=20370
n=195, k=34320
n=196, k=30954
n=197, k=33335
n=198, k=32010
n=199, k=19497
n=200, k=19190
n=201, k=0
n=202, k=10302
n=203, k=0
n=204, k=31518
n=205, k=14145
n=206, k=2678
n=207, k=28842
n=208, k=40950
n=209, k=627
n=210, k=33390
n=211, k=44304
n=212, k=34026
n=213, k=0
n=214, k=41730
n=215, k=0
n=216, k=4578
n=217, k=0
n=218, k=35970
n=219, k=0
n=220, k=12210
n=221, k=29614
n=222, k=38850
n=223, k=43440
n=224, k=39550
n=225, k=31920
n=226, k=38646
n=227, k=37595
n=228, k=39330
n=229, k=43890
n=230, k=46690
n=231, k=9933
n=232, k=42978
n=233, k=44650
n=234, k=23010
n=235, k=0
n=236, k=14042
n=237, k=3081
n=238, k=3570
n=239, k=47296
n=240, k=30030
n=241, k=10002
n=242, k=12078
n=243, k=7455
n=244, k=15006
n=245, k=43225
n=246, k=22878
n=247, k=0
n=248, k=36270
n=249, k=35358
n=250, k=39270
n=251, k=27577
n=252, k=37338
n=253, k=0
n=254, k=33274
n=255, k=30855
n=256, k=32250
n=257, k=35224
n=258, k=16770
n=259, k=45066
n=260, k=51090
n=261, k=31494
n=262, k=60522
n=263, k=60950
n=264, k=61446
n=265, k=0
n=266, k=17822
n=267, k=11481
n=268, k=22110
n=269, k=24662
n=270, k=8670
n=271, k=73710
n=272, k=41922
n=273, k=30030
n=274, k=18906
n=275, k=75130
n=276, k=57546
n=277, k=73191
n=278, k=48650
n=279, k=52545
n=280, k=29610
n=281, k=25569
n=282, k=60066
n=283, k=52440
n=284, k=60918
n=285, k=0
n=286, k=50622
n=287, k=68306
n=288, k=32190
n=289, k=14841
n=290, k=63510
n=291, k=61110
n=292, k=9198
n=293, k=24485
n=294, k=41958
n=295, k=19470
n=296, k=33078
n=297, k=69069
n=298, k=75990
n=299, k=0
n=300, k=13590
n=301, k=0
n=302, k=86070
n=303, k=0
n=304, k=36822
n=305, k=2135
n=306, k=39270
n=307, k=92700
n=308, k=71610
n=309, k=17304
n=310, k=60450
n=311, k=54935
n=312, k=61230
n=313, k=81060
n=314, k=24806
n=315, k=38850
n=316, k=75366
n=317, k=28072
n=318, k=90630
n=319, k=0
n=320, k=11270
n=321, k=0
n=322, k=966
n=323, k=83980
n=324, k=104646
n=325, k=21255
n=326, k=13366
n=327, k=0
n=328, k=94710
n=329, k=67116
n=330, k=27390
n=331, k=79032
n=332, k=27722
n=333, k=74370
n=334, k=77154
n=335, k=108205
n=336, k=79170
n=337, k=4746
n=338, k=72930
n=339, k=0
n=340, k=48450
n=341, k=76384
n=342, k=53922
n=343, k=41055
n=344, k=104146
n=345, k=56925
n=346, k=90306
n=347, k=5222
n=348, k=18270
n=349, k=113451
n=350, k=122430
n=351, k=79170
n=352, k=50622
n=353, k=17395
n=354, k=94518
n=355, k=0
n=356, k=31862
n=357, k=64617
n=358, k=59070
n=359, k=125647
n=360, k=59730
n=361, k=112233
n=362, k=98826
n=363, k=12045
n=364, k=33306
n=365, k=95630
n=366, k=75762
n=367, k=83886
n=368, k=76590
n=369, k=91266
n=370, k=103230
n=371, k=59360
n=372, k=34782
n=373, k=1545
n=374, k=123046
n=375, k=124410
n=376, k=80934
n=377, k=135720
n=378, k=115710
n=379, k=7239
n=380, k=36290
n=381, k=127635
n=382, k=79074
n=383, k=18480
n=384, k=79902
n=385, k=49665
n=386, k=112326
n=387, k=103458
n=388, k=37830
n=389, k=148971
n=390, k=62790
n=391, k=0
n=392, k=91014
n=393, k=0
n=394, k=91014
n=395, k=45030
n=396, k=65670
n=397, k=112917
n=398, k=137310
n=399, k=58653
n=400, k=22110
n=401, k=102362
n=402, k=121806
n=403, k=66495
n=404, k=41006
n=405, k=97680
n=406, k=144942
n=407, k=29304
n=408, k=20910
n=409, k=138507
n=410, k=42230
n=411, k=0
n=412, k=14214
n=413, k=0
n=414, k=12558
n=415, k=0
n=416, k=103246
n=417, k=150120
n=418, k=131670
n=419, k=71767
n=420, k=132930
n=421, k=154113
n=422, k=156562
n=423, k=11985
n=424, k=22578
n=425, k=108885
n=426, k=136746
n=427, k=0
n=428, k=46010
n=429, k=22737
n=430, k=6450
n=431, k=6790
n=432, k=6510
n=433, k=60030
n=434, k=141918
n=435, k=0
n=436, k=47742
n=437, k=15295
n=438, k=72270
n=439, k=76755
n=440, k=72930
n=441, k=158718
n=442, k=147186
n=443, k=27590
n=444, k=148518
n=445, k=0
n=446, k=109270
n=447, k=112644
n=448, k=77910
n=449, k=88847
n=450, k=138990
n=451, k=0
n=452, k=51302
n=453, k=0
n=454, k=25878
n=455, k=140140
n=456, k=182742
n=457, k=115005
n=458, k=52670
n=459, k=49521
n=460, k=159390
n=461, k=25549
n=462, k=66990
n=463, k=176235
n=464, k=67570
n=465, k=184140
n=466, k=199914
n=467, k=33299
n=468, k=201630
n=469, k=0
n=470, k=83190
n=471, k=0
n=472, k=139830
n=473, k=134805
n=474, k=56406
n=475, k=15105
n=476, k=170646
n=477, k=6042
n=478, k=78870
n=479, k=70707
n=480, k=79530
n=481, k=0
n=482, k=143154
n=483, k=0
n=484, k=50226
n=485, k=173630
n=486, k=129930
n=487, k=63081
n=488, k=21350
n=489, k=212226
n=490, k=129150
n=491, k=28101
n=492, k=60762
n=493, k=81345
n=494, k=137826
n=495, k=164010
n=496, k=108066
n=497, k=5467
n=498, k=151890
n=499, k=244488
n=500, k=153110
n=501, k=73146
n=502, k=137046
n=503, k=180285
n=504, k=138138
n=505, k=39390
n=506, k=192786
n=507, k=101751
n=508, k=64770
n=509, k=117530
n=510, k=56610
n=511, k=29127
n=512, k=206114
n=513, k=234840
n=514, k=66306
n=515, k=0
n=516, k=200466
n=517, k=0
n=518, k=101010
n=519, k=62280
n=520, k=260130
n=521, k=114901
n=522, k=22794
n=523, k=248220
n=524, k=206718
n=525, k=55335
n=526, k=86790
n=527, k=254541
n=528, k=192390
n=529, k=118059
n=530, k=211470
n=531, k=188682
n=532, k=71022
n=533, k=0
n=534, k=107334
n=535, k=0
n=536, k=180230
n=537, k=41349
n=538, k=201750
n=539, k=241318
n=540, k=89430
n=541, k=8688
n=542, k=230350
n=543, k=0
n=544, k=64974
n=545, k=214730
n=546, k=224406
n=547, k=284199
n=548, k=165770
n=549, k=100833
n=550, k=174570
n=551, k=0
n=552, k=191130
n=553, k=0
n=554, k=231018
n=555, k=308580
n=556, k=180978
n=557, k=559
n=558, k=45570
n=559, k=0
n=560, k=59010
n=561, k=39270
n=562, k=79242
n=563, k=278545
n=564, k=79806
n=565, k=272895
n=566, k=281302
n=567, k=296142
n=568, k=40470
n=569, k=65128
n=570, k=81510
n=571, k=307701
n=572, k=82082
n=573, k=263580
n=574, k=105042
n=575, k=40480
n=576, k=207570
n=577, k=26055
n=578, k=64090
n=579, k=0
n=580, k=253170
n=581, k=0
n=582, k=127458
n=583, k=227370
n=584, k=213890
n=585, k=295230
n=586, k=61530
n=587, k=163742
n=588, k=61950
n=589, k=0
n=590, k=21830
n=591, k=244674
n=592, k=173382
n=593, k=106505
n=594, k=108174
n=595, k=0
n=596, k=89102
n=597, k=11343
n=598, k=206310
n=599, k=158697
n=600, k=207690
n=601, k=221703
n=602, k=272706
n=603, k=187935
n=604, k=91506
n=605, k=258720
n=606, k=195738
n=607, k=42021
n=608, k=197030
n=609, k=0
n=610, k=31110
n=611, k=324441
n=612, k=344454
n=613, k=50430
n=614, k=47278
n=615, k=66420
n=616, k=333102
n=617, k=44208
n=618, k=95790
n=619, k=180849
n=620, k=96410
n=621, k=300909
n=622, k=315354
n=623, k=289695
n=624, k=73242
n=625, k=100320
n=626, k=98282
n=627, k=0
n=628, k=32970
n=629, k=101898
n=630, k=315210
n=631, k=296877
n=632, k=50086
n=633, k=0
n=634, k=100806
n=635, k=231140
n=636, k=304326
n=637, k=38766
n=638, k=207350
n=639, k=349320
n=640, k=202230
n=641, k=53819
n=642, k=310086
n=643, k=124485
n=644, k=312018
n=645, k=150930
n=646, k=32946
n=647, k=268037
n=648, k=285870
n=649, k=0
n=650, k=275470
n=651, k=46872
n=652, k=319806
n=653, k=380555
n=654, k=134070
n=655, k=286890
n=656, k=296758
n=657, k=29346
n=658, k=325710
n=659, k=124242
n=660, k=327690
n=661, k=17238
n=662, k=274730
n=663, k=0
n=664, k=18426
n=665, k=0
n=666, k=37074
n=667, k=0
n=668, k=111890
n=669, k=0
n=670, k=436170
n=671, k=4026
n=672, k=14154
n=673, k=167565
n=674, k=43810
n=675, k=58395
n=676, k=414258
n=677, k=288575
n=678, k=403410
n=679, k=0
n=680, k=57970
n=681, k=211110
n=682, k=194370
n=683, k=255505
n=684, k=157206
n=685, k=0
n=686, k=9030
n=687, k=0
n=688, k=29670
n=689, k=352079
n=690, k=358110
n=691, k=443982
n=692, k=360186
n=693, k=160545
n=694, k=301890
n=695, k=0
n=696, k=182178
n=697, k=0
n=698, k=464170
n=699, k=121626
n=700, k=297570
n=701, k=370481
n=702, k=158730
n=703, k=0
n=704, k=116490
n=705, k=0
n=706, k=124962
n=707, k=79891
n=708, k=377010
n=709, k=255723
n=710, k=189570
n=711, k=168981
n=712, k=317730
n=713, k=0
n=714, k=383418
n=715, k=0
n=716, k=128522
n=717, k=331254
n=718, k=10770
n=719, k=185297
n=720, k=284430
n=721, k=0
n=722, k=116926
n=723, k=209670
n=724, k=179190
n=725, k=154570
n=726, k=414414
n=727, k=164748
n=728, k=465010
n=729, k=4386
n=730, k=400770
n=731, k=327488
n=732, k=134322
n=733, k=286440
n=734, k=354522
n=735, k=154770
n=736, k=367770
n=737, k=229207
n=738, k=500610
n=739, k=317148
n=740, k=137270
n=741, k=336414
n=742, k=69006
n=743, k=215305
n=744, k=69378
n=745, k=185505
n=746, k=418506
n=747, k=373002
n=748, k=499290
n=749, k=2247
n=750, k=520290
n=751, k=563244
n=752, k=318942
n=753, k=0
n=754, k=554190
n=755, k=278595
n=756, k=15918
n=757, k=294492
n=758, k=504070
n=759, k=297528
n=760, k=72390
n=761, k=281547
n=762, k=145542
n=763, k=194565
n=764, k=438918
n=765, k=391170
n=766, k=34470
n=767, k=267683
n=768, k=556710
n=769, k=323820
n=770, k=445830
n=771, k=149574
n=772, k=547734
n=773, k=209095
n=774, k=175182
n=775, k=120435
n=776, k=226398
n=777, k=0
n=778, k=151710
n=779, k=0
n=780, k=457470
n=781, k=475629
n=782, k=432446
n=783, k=136590
n=784, k=181566
n=785, k=323420
n=786, k=464526
n=787, k=295875
n=788, k=466890
n=789, k=0
n=790, k=182490
n=791, k=0
n=792, k=445434
n=793, k=0
n=794, k=474018
n=795, k=256785
n=796, k=158802
n=797, k=378726
n=798, k=43890
n=799, k=426666
n=800, k=597490
n=801, k=214401
n=802, k=161202
n=803, k=0
n=804, k=486018
n=805, k=0
n=806, k=569842
n=807, k=528585
n=808, k=106050
n=809, k=115186
n=810, k=517650
n=811, k=639831
n=812, k=495726
n=813, k=0
n=814, k=622710
n=815, k=0
n=816, k=41718
n=817, k=446082
n=818, k=503070
n=819, k=14469
n=820, k=168510
n=821, k=116273
n=822, k=253998
n=823, k=217635
n=824, k=255234
n=825, k=171105
n=826, k=284970
n=827, k=539120
n=828, k=286350
n=829, k=464529
n=830, k=226590
n=831, k=296667
n=832, k=466206
n=833, k=397460
n=834, k=522918
n=835, k=155310
n=836, k=175142
n=837, k=76632
n=838, k=439950
n=839, k=544794
n=840, k=442050
n=841, k=146682
n=842, k=532986
n=843, k=657540
n=844, k=416514
n=845, k=640640
n=846, k=612786
n=847, k=130746
n=848, k=9010
n=849, k=0
n=850, k=36210
n=851, k=266363
n=852, k=545706
n=853, k=218595
n=854, k=456890
n=855, k=575985
n=856, k=275418
n=857, k=588840
n=858, k=553410
n=859, k=373674
n=860, k=555990
n=861, k=638862
n=862, k=711150
n=863, k=104665
n=864, k=714450
n=865, k=220575
n=866, k=187922
n=867, k=531828
n=868, k=566370
n=869, k=0
n=870, k=663810
n=871, k=253461
n=872, k=95266
n=873, k=478695
n=874, k=574218
n=875, k=547820
n=876, k=192282
n=877, k=251394
n=878, k=241450
n=879, k=150309
n=880, k=496650
n=881, k=211979
n=882, k=157794
n=883, k=729240
n=884, k=195806
n=885, k=396480
n=886, k=295038
n=887, k=390271
n=888, k=296370
n=889, k=146685
n=890, k=595410
n=891, k=648318
n=892, k=199362
n=893, k=0
n=894, k=707154
n=895, k=0
n=896, k=94290
n=897, k=0
n=898, k=633090
n=899, k=0
n=900, k=175890
n=901, k=0
n=902, k=305778
n=903, k=0
n=904, k=511890
n=905, k=532140
n=906, k=616986
n=907, k=15150
n=908, k=619710
n=909, k=490557
n=910, k=674310
n=911, k=616275
n=912, k=677274
n=913, k=0
n=914, k=209306
n=915, k=0
n=916, k=817530
n=917, k=510769
n=918, k=340170
n=919, k=333402
n=920, k=530150
n=921, k=0
n=922, k=212982
n=923, k=683020
n=924, k=641718
n=925, k=743145
n=926, k=241686
n=927, k=805254
n=928, k=620310
n=929, k=220913
n=930, k=650070
n=931, k=620445
n=932, k=217622
n=933, k=0
n=934, k=254982
n=935, k=24310
n=936, k=621894
n=937, k=855429
n=938, k=220430
n=939, k=610350
n=940, k=664110
n=941, k=274413
n=942, k=166734
n=943, k=396060
n=944, k=725582
n=945, k=177765
n=946, k=672606
n=947, k=320762
n=948, k=855570
n=949, k=0
n=950, k=836570
n=951, k=321438
n=952, k=189210
n=953, k=587325
n=954, k=76002
n=955, k=0
n=956, k=228962
n=957, k=0
n=958, k=186810
n=959, k=59458
n=960, k=735930
n=961, k=248775
n=962, k=231842
n=963, k=619530
n=964, k=698418
n=965, k=246075
n=966, k=648186
n=967, k=689928
n=968, k=650870
n=969, k=539733
n=970, k=224070
n=971, k=402822
n=972, k=224994
n=973, k=379470
n=974, k=653554
n=975, k=139620
n=976, k=298290
n=977, k=433697
n=978, k=650370
n=979, k=640266
n=980, k=309330
n=981, k=738366
n=982, k=120786
n=983, k=549630
n=984, k=121278
n=985, k=0
n=986, k=243542
n=987, k=0
n=988, k=407550
n=989, k=502412
n=990, k=296670
n=991, k=479619
n=992, k=955234
n=993, k=0
n=994, k=247506
n=995, k=242780
n=996, k=745506
n=997, k=198912
n=998, k=454090
n=999, k=888888
n=1000, k=546090
n=1001, k=0
n=1002, k=754506
n=1003, k=0
n=1004, k=252506
n=1005, k=0
n=1006, k=147882
n=1007, k=358492
n=1008, k=869610
n=1009, k=660183
n=1010, k=255530
n=1011, k=699612
n=1012, k=532818
n=1013, k=325815
n=1014, k=406146
n=1015, k=344085
n=1016, k=387858
n=1017, k=42036
n=1018, k=778770
n=1019, k=232589
n=1020, k=781830
n=1021, k=203577
n=1022, k=25550
n=1023, k=629145
n=1024, k=207822
n=1025, k=421070
n=1026, k=556662
n=1027, k=280371
n=1028, k=264710
n=1029, k=360633
n=1030, k=664350
n=1031, k=250316
n=1032, k=666930
n=1033, k=371220
n=1034, k=803418
n=1035, k=357765
n=1036, k=268842
n=1037, k=470798
n=1038, k=1012050
n=1039, k=608985
n=1040, k=1015950
n=1041, k=0
n=1042, k=90654
n=1043, k=0
n=1044, k=1001022
n=1045, k=0
n=1046, k=959182
n=1047, k=820848
n=1048, k=797790
n=1049, k=758957
n=1050, k=938910
n=1051, k=882570
n=1052, k=277202
n=1053, k=946335
n=1054, k=382602
n=1055, k=0
n=1056, k=781770
n=1057, k=0
n=1058, k=231610
n=1059, k=410892
n=1060, k=93810
n=1061, k=928660
n=1062, k=235410
n=1063, k=428130
n=1064, k=992446
n=1065, k=0
n=1066, k=284622
n=1067, k=88561
n=1068, k=857070
n=1069, k=292740
n=1070, k=501830
n=1071, k=766122
n=1072, k=647622
n=1073, k=230695
n=1074, k=866718
n=1075, k=926220
n=1076, k=621390
n=1077, k=0
n=1078, k=556710
n=1079, k=0
n=1080, k=275910
n=1081, k=739404
n=1082, k=293222
n=1083, k=432915
n=1084, k=882918
n=1085, k=1038345
n=1086, k=240006
n=1087, k=177441
n=1088, k=240890
n=1089, k=885489
n=1090, k=297570
n=1091, k=151246
n=1092, k=298662
n=1093, k=745695
n=1094, k=149878
n=1095, k=193815
n=1096, k=651846
n=1097, k=1011080
n=1098, k=865590
n=1099, k=0
n=1100, k=1151590
n=1101, k=999708
n=1102, k=684342
n=1103, k=215475
n=1104, k=686826
n=1105, k=1087320
n=1106, k=306362
n=1107, k=975513
n=1108, k=922410
n=1109, k=389961
n=1110, k=154290
n=1111, k=0
n=1112, k=1083922
n=1113, k=0
n=1114, k=518010
n=1115, k=1239880
n=1116, k=727818
n=1117, k=5595
n=1118, k=978250
n=1119, k=0
n=1120, k=274890
n=1121, k=437190
n=1122, k=315282
n=1123, k=1043610
n=1124, k=316406
n=1125, k=801780
n=1126, k=158766
n=1127, k=1027180
n=1128, k=1115310
n=1129, k=1158144
n=1130, k=319790
n=1131, k=0
n=1132, k=439782
n=1133, k=0
n=1134, k=1088430
n=1135, k=0
n=1136, k=727182
n=1137, k=0
n=1138, k=972990
n=1139, k=0
n=1140, k=325470
n=1141, k=869442
n=1142, k=489918
n=1143, k=436245
n=1144, k=819390
n=1145, k=0
n=1146, k=328902
n=1147, k=0
n=1148, k=462070
n=1149, k=452706
n=1150, k=485070
n=1151, k=22232
n=1152, k=1284402
n=1153, k=956340
n=1154, k=568922
n=1155, k=0
n=1156, k=767754
n=1157, k=0
n=1158, k=503730
n=1159, k=598044
n=1160, k=842450
n=1161, k=701373
n=1162, k=1014426
n=1163, k=48930
n=1164, k=1017918
n=1165, k=0
n=1166, k=1106534
n=1167, k=0
n=1168, k=1167270
n=1169, k=985467
n=1170, k=114270
n=1171, k=384744
n=1172, k=1031946
n=1173, k=275655
n=1174, k=764274
n=1175, k=1106380
n=1176, k=618450
n=1177, k=462561
n=1178, k=1042530
n=1179, k=1014333
n=1180, k=348690
n=1181, k=236054
n=1182, k=656010
n=1183, k=647010
n=1184, k=745994
n=1185, k=510735
n=1186, k=1135002
n=1187, k=898884
n=1188, k=1138830
n=1189, k=0
n=1190, k=177310
n=1191, k=977811
n=1192, k=1245342
n=1193, k=444540
n=1194, k=357006
n=1195, k=476805
n=1196, k=1074606
n=1197, k=956802
n=1198, k=1419630
n=1199, k=1019150
n=1200, k=18030
n=1201, k=422253
n=1202, k=1085406
n=1203, k=0
n=1204, k=1331022
n=1205, k=0
n=1206, k=1031934
n=1207, k=0
n=1208, k=382030
n=1209, k=0
n=1210, k=899910
n=1211, k=704802
n=1212, k=1103526
n=1213, k=1130565
n=1214, k=161462
n=1215, k=884505
n=1216, k=1319094
n=1217, k=1328710
n=1218, k=1114470
n=1219, k=0
n=1220, k=372710
n=1221, k=1293039
n=1222, k=1184118
n=1223, k=671755
n=1224, k=1187994
n=1225, k=944790
n=1226, k=1129146
n=1227, k=1072398
n=1228, k=377610
n=1229, k=380471
n=1230, k=1041810
n=1231, k=392505
n=1232, k=1045198
n=1233, k=1015170
n=1234, k=1143918
n=1235, k=917605
n=1236, k=382542
n=1237, k=612066
n=1238, k=575670
n=1239, k=0
n=1240, k=1304790
n=1241, k=0
n=1242, k=42918
n=1243, k=0
n=1244, k=1162518
n=1245, k=0
n=1246, k=534534
n=1247, k=613524
n=1248, k=75270
n=1249, k=426174
n=1250, k=222230
n=1251, k=522501
n=1252, k=392502
n=1253, k=0
n=1254, k=984390
n=1255, k=0
n=1256, k=592518
n=1257, k=1196664
n=1258, k=924630
n=1259, k=387127
n=1260, k=927570
n=1261, k=0
n=1262, k=897282
n=1263, k=0
n=1264, k=700098
n=1265, k=0
n=1266, k=401322
n=1267, k=357294
n=1268, k=1207770
n=1269, k=1254477
n=1270, k=1009650
n=1271, k=0
n=1272, k=1302210
n=1273, k=973845
n=1274, k=522522
n=1275, k=160395
n=1276, k=951258
n=1277, k=1566372
n=1278, k=590010
n=1279, k=516243
n=1280, k=44870
n=1281, k=940254
n=1282, k=1234566
n=1283, k=705465
n=1284, k=1238418
n=1285, k=1102530
n=1286, k=621138
n=1287, k=1527240
n=1288, k=1038450
n=1289, k=978126
n=1290, k=1250010
n=1291, k=584436
n=1292, k=1253886
n=1293, k=0
n=1294, k=1300470
n=1295, k=470085
n=1296, k=377718
n=1297, k=1213266
n=1298, k=590590
n=1299, k=293574
n=1300, k=1100190
n=1301, k=711195
n=1302, k=1485582
n=1303, k=883920
n=1304, k=1490146
n=1305, k=1332840
n=1306, k=1281186
n=1307, k=1514513
n=1308, k=1285110
n=1309, k=0
n=1310, k=698230
n=1311, k=0
n=1312, k=1598262
n=1313, k=0
n=1314, k=720510
n=1315, k=0
n=1316, k=433622
n=1317, k=1294611
n=1318, k=1087350
n=1319, k=195884
n=1320, k=1090650
n=1321, k=1527645
n=1322, k=1312746
n=1323, k=1608285
n=1324, k=438906
n=1325, k=772210
n=1326, k=110058
n=1327, k=1694475
n=1328, k=110390
n=1329, k=774807
n=1330, k=147630
n=1331, k=997084
n=1332, k=1628814
n=1333, k=0
n=1334, k=1559446
n=1335, k=0
n=1336, k=223446
n=1337, k=0
n=1338, k=448230
n=1339, k=1197066
n=1340, k=1348710
n=1341, k=600321
n=1342, k=28182
n=1343, k=0
n=1344, k=1780758
n=1345, k=0
n=1346, k=1360806
n=1347, k=0
n=1348, k=374070
n=1349, k=0
n=1350, k=1011270
n=1351, k=0
n=1352, k=897702
n=1353, k=0
n=1354, k=459006
n=1355, k=0
n=1356, k=1381086
n=1357, k=614721
n=1358, k=1038870
n=1359, k=1546995
n=1360, k=810390
n=1361, k=1540190
n=1362, k=1393326
n=1363, k=0
n=1364, k=465806
n=1365, k=1773135
n=1366, k=1323654
n=1367, k=1357567
n=1368, k=1327530
n=1369, k=659451
n=1370, k=1563170
n=1371, k=1715121
n=1372, k=317394
n=1373, k=1375990
n=1374, k=295410
n=1375, k=1652145
n=1376, k=1599858
n=1377, k=773619
n=1378, k=475410
n=1379, k=773619
n=1380, k=1430370
n=1381, k=1134060
n=1382, k=717258
n=1383, k=0
n=1384, k=559482
n=1385, k=0
n=1386, k=160314
n=1387, k=0
n=1388, k=482330
n=1389, k=0
n=1390, k=1572090
n=1391, k=0
n=1392, k=363834
n=1393, k=647745
n=1394, k=486506
n=1395, k=1299210
n=1396, k=1463706
n=1397, k=673354
n=1398, k=1418970
n=1399, k=1284717
n=1400, k=1423030
n=1401, k=0
n=1402, k=929526
n=1403, k=0
n=1404, k=1041846
n=1405, k=0
n=1406, k=231990
n=1407, k=325017
n=1408, k=1752630
n=1409, k=1662158
n=1410, k=1493190
n=1411, k=664581
n=1412, k=499142
n=1413, k=1332930
n=1414, k=250278
n=1415, k=0
n=1416, k=1756902
n=1417, k=0
n=1418, k=503390
n=1419, k=1728342
n=1420, k=841350
n=1421, k=1847706
n=1422, k=1307766
n=1423, k=58995
n=1424, k=634570
n=1425, k=721335
n=1426, k=509082
n=1427, k=1935712
n=1428, k=510510
n=1429, k=1061484
n=1430, k=767910
n=1431, k=1048128
n=1432, k=1283430
n=1433, k=1462265
n=1434, k=514806
n=1435, k=0
n=1436, k=1548726
n=1437, k=1905462
n=1438, k=754950
n=1439, k=162833
n=1440, k=757050
n=1441, k=0
n=1442, k=82194
n=1443, k=490620
n=1444, k=2005602
n=1445, k=334560
n=1446, k=785178
n=1447, k=1966776
n=1448, k=1207270
n=1449, k=845250
n=1450, k=1827870
n=1451, k=1131097
n=1452, k=143946
n=1453, k=1149450
n=1454, k=1190826
n=1455, k=0
n=1456, k=1129674
n=1457, k=1414747
n=1458, k=330690
n=1459, k=712968
n=1460, k=533630
n=1461, k=0
n=1462, k=802638
n=1463, k=0
n=1464, k=1341390
n=1465, k=716385
n=1466, k=538022
n=1467, k=1436682
n=1468, k=1310190
n=1469, k=1079715
n=1470, k=545790
n=1471, k=1084128
n=1472, k=237314
n=1473, k=1738140
n=1474, k=1994322
n=1475, k=435715
n=1476, k=181794
n=1477, k=0
n=1478, k=820290
n=1479, k=2143071
n=1480, k=1370850
n=1481, k=1134510
n=1482, k=1649466
n=1483, k=467115
n=1484, k=1653918
n=1485, k=209220
n=1486, k=1243782
n=1487, k=542308
n=1488, k=1247130
n=1489, k=1754907
n=1490, k=555770
n=1491, k=153573
n=1492, k=185754
n=1493, k=2078050
n=1494, k=1024386
n=1495, k=0
n=1496, k=1960882
n=1497, k=1546401
n=1498, k=2224530
n=1499, k=699466
n=1500, k=2230470
n=1501, k=1504002
n=1502, k=1906038
n=1503, k=754005
n=1504, k=353910
n=1505, k=0
n=1506, k=1703286
n=1507, k=0
n=1508, k=569270
n=1509, k=1567851
n=1510, k=1173270
n=1511, k=714136
n=1512, k=1176378
n=1513, k=0
n=1514, k=1721418
n=1515, k=0
n=1516, k=575322
n=1517, k=1316756
n=1518, k=721050
n=1519, k=753207
n=1520, k=1590490
n=1521, k=657384
n=1522, k=579882
n=1523, k=972645
n=1524, k=581406
n=1525, k=465735
n=1526, k=874398
n=1527, k=0
n=1528, k=681870
n=1529, k=577962
n=1530, k=1367310
n=1531, k=1767549
n=1532, k=587522
n=1533, k=0
n=1534, k=1771770
n=1535, k=0
n=1536, k=585978
n=1537, k=1927398
n=1538, k=592130
n=1539, k=439185
n=1540, k=1781010
n=1541, k=1850741
n=1542, k=2083242
n=1543, k=528390
n=1544, k=2088646
n=1545, k=0
n=1546, k=1396038
n=1547, k=2049775
n=1548, k=1479630
n=1549, k=347424
n=1550, k=1834270
n=1551, k=1183413
n=1552, k=1055166
n=1553, k=1228450
n=1554, k=1813518
n=1555, k=807045
n=1556, k=606062
n=1557, k=1912515
n=1558, k=2126670
n=1559, k=2138570
n=1560, k=2132130
n=1561, k=0
n=1562, k=1832226
n=1563, k=0
n=1564, k=1700850
n=1565, k=1298950
n=1566, k=322770
n=1567, k=1156353
n=1568, k=1417710
n=1569, k=2045976
n=1570, k=1851030
n=1571, k=2441868
n=1572, k=1855746
n=1573, k=255255
n=1574, k=930234
n=1575, k=1324680
n=1576, k=1554330
n=1577, k=1195366
n=1578, k=1869930
n=1579, k=1298001
n=1580, k=1874670
n=1581, k=1318554
n=1582, k=52206
n=1583, k=1187165
n=1584, k=52338
n=1585, k=874920
n=1586, k=629642
n=1587, k=1644615
n=1588, k=1893690
n=1589, k=0
n=1590, k=1582050
n=1591, k=2252856
n=1592, k=951618
n=1593, k=282315
n=1594, k=1908018
n=1595, k=1054295
n=1596, k=637602
n=1597, k=1496664
n=1598, k=2420970
n=1599, k=2424084
n=1600, k=990570
n=1601, k=136255
n=1602, k=1498938
n=1603, k=0
n=1604, k=1932018
n=1605, k=99510
n=1606, k=2259642
n=1607, k=1235659
n=1608, k=2265270
n=1609, k=1813449
n=1610, k=648830
n=1611, k=432822
n=1612, k=1951326
n=1613, k=434435
n=1614, k=815070
n=1615, k=1865325
n=1616, k=1797598
n=1617, k=1761837
n=1618, k=897990
n=1619, k=222168
n=1620, k=900210
n=1621, k=2483190
n=1622, k=329266
n=1623, k=1687920
n=1624, k=2310546
n=1625, k=1595295
n=1626, k=1985346
n=1627, k=238377
n=1628, k=1990230
n=1629, k=1771266
n=1630, k=1911990
n=1631, k=0
n=1632, k=750006
n=1633, k=0
n=1634, k=2004918
n=1635, k=1940745
n=1636, k=2456454
n=1637, k=737550
n=1638, k=2126670
n=1639, k=0
n=1640, k=2356270
n=1641, k=0
n=1642, k=674862
n=1643, k=0
n=1644, k=2029518
n=1645, k=1505175
n=1646, k=1186766
n=1647, k=1207068
n=1648, k=2617230
n=1649, k=0
n=1650, k=954030
n=1651, k=0
n=1652, k=683102
n=1653, k=0
n=1654, k=114126
n=1655, k=2623175
n=1656, k=2631246
n=1657, k=119448
n=1658, k=688070
n=1659, k=0
n=1660, k=2069190
n=1661, k=1272326
n=1662, k=1145118
n=1663, k=2416470
n=1664, k=1939938
n=1665, k=1918635
n=1666, k=2679642
n=1667, k=1196824
n=1668, k=696390
n=1669, k=2536578
n=1670, k=1745150
n=1671, k=0
n=1672, k=1671582
n=1673, k=1681365
n=1674, k=77934
n=1675, k=1123590
n=1676, k=2109246
n=1677, k=0
n=1678, k=176190
n=1679, k=2134009
n=1680, k=1577310
n=1681, k=1633071
n=1682, k=366270
n=1683, k=1890570
n=1684, k=709806
n=1685, k=0
n=1686, k=2490222
n=1687, k=0
n=1688, k=1673230
n=1689, k=0
n=1690, k=1301430
n=1691, k=1154953
n=1692, k=1020558
n=1693, k=1711950
n=1694, k=155078
n=1695, k=842415
n=1696, k=629958
n=1697, k=2127044
n=1698, k=432990
n=1699, k=1639743
n=1700, k=434010
n=1701, k=35763
n=1702, k=2537682
n=1703, k=0
n=1704, k=363378
n=1705, k=0
n=1706, k=2185386
n=1707, k=1526058
n=1708, k=2677290
n=1709, k=1394465
n=1710, k=670890
n=1711, k=0
n=1712, k=1283786
n=1713, k=1498875
n=1714, k=735306
n=1715, k=1442280
n=1716, k=2211066
n=1717, k=1967682
n=1718, k=369370
n=1719, k=936282
n=1720, k=2591610
n=1721, k=2423226
n=1722, k=2226546
n=1723, k=1190940
n=1724, k=2231718
n=1725, k=1787445
n=1726, k=1548222
n=1727, k=0
n=1728, k=1437630
n=1729, k=0
n=1730, k=2247270
n=1731, k=1364028
n=1732, k=397494
n=1733, k=1639575
n=1734, k=22134
n=1735, k=1004565
n=1736, k=2640022
n=1737, k=2013762
n=1738, k=756030
n=1739, k=806896
n=1740, k=2273310
n=1741, k=2225811
n=1742, k=2468414
n=1743, k=0
n=1744, k=2600958
n=1745, k=465915
n=1746, k=254334
n=1747, k=2588520
n=1748, k=91770
n=1749, k=0
n=1750, k=1057770
n=1751, k=2591480
n=1752, k=1152378
n=1753, k=1162785
n=1754, k=2310018
n=1755, k=1370460
n=1756, k=771762
n=1757, k=80822
n=1758, k=1256970
n=1759, k=3016593
n=1760, k=1259830
n=1761, k=0
n=1762, k=2035110
n=1763, k=0
n=1764, k=1075494
n=1765, k=0
n=1766, k=1951430
n=1767, k=0
n=1768, k=1173510
n=1769, k=0
n=1770, k=784110
n=1771, k=2093322
n=1772, k=2357646
n=1773, k=1678440
n=1774, k=590742
n=1775, k=1506265
n=1776, k=2565654
n=1777, k=1019367
n=1778, k=2373630
n=1779, k=0
n=1780, k=205590
n=1781, k=1305473
n=1782, k=191334
n=1783, k=1874250
n=1784, k=2787946
n=1785, k=1431570
n=1786, k=2395026
n=1787, k=377240
n=1788, k=2400390
n=1789, k=2564115
n=1790, k=2142630
n=1791, k=1070421
n=1792, k=1067430
n=1793, k=0
n=1794, k=2416518
n=1795, k=0
n=1796, k=807302
n=1797, k=0
n=1798, k=836070
n=1799, k=2523997
n=1800, k=2405670
n=1801, k=717594
n=1802, k=812702
n=1803, k=2055420
n=1804, k=2443518
n=1805, k=1201655
n=1806, k=2653014
n=1807, k=1816035
n=1808, k=613590
n=1809, k=2973795
n=1810, k=2459790
n=1811, k=2231285
n=1812, k=2465226
n=1813, k=2435895
n=1814, k=411778
n=1815, k=1798830
n=1816, k=687810
n=1817, k=0
n=1818, k=1378650
n=1819, k=0
n=1820, k=829010
n=1821, k=9105
n=1822, k=2388642
n=1823, k=656270
n=1824, k=2393886
n=1825, k=2445135
n=1826, k=2503446
n=1827, k=2227722
n=1828, k=836310
n=1829, k=2169194
n=1830, k=419070
n=1831, k=1182285
n=1832, k=419986
n=1833, k=0
n=1834, k=1777146
n=1835, k=0
n=1836, k=1593546
n=1837, k=0
n=1838, k=1056850
n=1839, k=0
n=1840, k=2330130
n=1841, k=0
n=1842, k=849162
n=1843, k=2266890
n=1844, k=2553018
n=1845, k=1973535
n=1846, k=2132130
n=1847, k=2416815
n=1848, k=85470
n=1849, k=3104127
n=1850, k=2912270
n=1851, k=0
n=1852, k=1430670
n=1853, k=0
n=1854, k=1415838
n=1855, k=0
n=1856, k=3179038
n=1857, k=2124408
n=1858, k=2591910
n=1859, k=2182037
n=1860, k=1855350
n=1861, k=3255834
n=1862, k=1425494
n=1863, k=1286850
n=1864, k=3043446
n=1865, k=841115
n=1866, k=871422
n=1867, k=2646504
n=1868, k=873290
n=1869, k=641067
n=1870, k=1823250
n=1871, k=2658005
n=1872, k=1827150
n=1873, k=209340
n=1874, k=2636718
n=1875, k=3181320
n=1876, k=880782
n=1877, k=1891821
n=1878, k=1323990
n=1879, k=2980758
n=1880, k=1326810
n=1881, k=1180641
n=1882, k=2659266
n=1883, k=0
n=1884, k=888306
n=1885, k=0
n=1886, k=111274
n=1887, k=3492837
n=1888, k=284970
n=1889, k=71858
n=1890, k=1291290
n=1891, k=0
n=1892, k=2687586
n=1893, k=0
n=1894, k=1346634
n=1895, k=0
n=1896, k=2249130
n=1897, k=2401602
n=1898, k=3425890
n=1899, k=2475663
n=1900, k=180690
n=1901, k=2342593
n=1902, k=226338
n=1903, k=0
n=1904, k=3402210
n=1905, k=1228725
n=1906, k=3333594
n=1907, k=2409158
n=1908, k=3340590
n=1909, k=2084628
n=1910, k=3195430
n=1911, k=3454815
n=1912, k=457446
n=1913, k=1771375
n=1914, k=916806
n=1915, k=815790
n=1916, k=2756166
n=1917, k=2861229
n=1918, k=776790
n=1919, k=0
n=1920, k=411990
n=1921, k=0
n=1922, k=1580566
n=1923, k=2221065
n=1924, k=2161614
n=1925, k=1483790
n=1926, k=2939718
n=1927, k=0
n=1928, k=3255910
n=1929, k=2422824
n=1930, k=932190
n=1931, k=2586959
n=1932, k=934122
n=1933, k=76110
n=1934, k=1212618
n=1935, k=2498730
n=1936, k=2536842
n=1937, k=0
n=1938, k=939930
n=1939, k=0
n=1940, k=2825610
n=1941, k=0
n=1942, k=168954
n=1943, k=0
n=1944, k=3613722
n=1945, k=0
n=1946, k=2843106
n=1947, k=1989834
n=1948, k=1709370
n=1949, k=3691311
n=1950, k=2069730
n=1951, k=1232994
n=1952, k=1311134
n=1953, k=2545410
n=1954, k=2866518
n=1955, k=0
n=1956, k=957462
n=1957, k=0
n=1958, k=1576190
n=1959, k=0
n=1960, k=984270
n=1961, k=0
n=1962, k=2247798
n=1963, k=0
n=1964, k=2895918
n=1965, k=0
n=1966, k=2659998
n=1967, k=0
n=1968, k=1211550
n=1969, k=3018477
n=1970, k=2913630
n=1971, k=349743
n=1972, k=973182
n=1973, k=2853480
n=1974, k=3413046
n=1975, k=780915
n=1976, k=488566
n=1977, k=2093643
n=1978, k=3590070
n=1979, k=1822520
n=1980, k=3597330
n=1981, k=0
n=1982, k=3502194
n=1983, k=0
n=1984, k=430962
n=1985, k=659020
n=1986, k=987042
n=1987, k=1974414
n=1988, k=989030
n=1989, k=1320033
n=1990, k=495510
n=1991, k=3818738
n=1992, k=3475542
n=1993, k=149625
n=1994, k=995006
n=1995, k=1173060
n=1996, k=3877230
n=1997, k=1943902
n=1998, k=218670
n=1999, k=2251125
n=2000, k=3333330
What do you think?
See you soon
Davide
Michel Marcus
Oct 2, 2025, 4:55:34 AM (13 days ago) Oct 2
to seq...@googlegroups.com
123 = 3 * 41 and 125 = 5 * 5 * 5
123 has 4 divisors: 1, 3, 41, 123
125 has 4 divisors : 1, 5, 25, 125
--
You received this message because you are subscribed to the Google Groups "SeqFan" group.
To unsubscribe from this group and stop receiving emails from it, send an email to seqfan+un...@googlegroups.com.
To view this discussion visit https://groups.google.com/d/msgid/seqfan/812f4029-82a4-4808-9121-ef05ede1d7b6n%40googlegroups.com.
Davide Rotondo
Oct 2, 2025, 4:58:18 AM (13 days ago) Oct 2
to seq...@googlegroups.com
Thanks Michel! Now I understand.
What do you think about the method I proposed?
See you soon
Davide
To view this discussion visit https://groups.google.com/d/msgid/seqfan/CAFxT7zUvSUYK4EARorde-cwW0z4bzSLDbZeuLinTF2aAxWGiCQ%40mail.gmail.com.
Michel Marcus
Oct 2, 2025, 5:16:35 AM (13 days ago) Oct 2
to seq...@googlegroups.com
I think there is no need to send 2000 terms; 10 or 20 terms would have been enough.
To view this discussion visit https://groups.google.com/d/msgid/seqfan/CAJu53H8zpVO-O94XWS2J7BLBem1Y753sQkVO5KqYQav%3DXt2HQA%40mail.gmail.com.
Davide Rotondo
Oct 2, 2025, 11:42:04 AM (13 days ago) Oct 2
to seq...@googlegroups.com
Dear seq fan members, I don't want to be boring. If you found this email even a little interesting, I'll continue with another similar work. I look forward to your response.
I wish you all the best.
I wish you all the best.
See you soon
Davide
To view this discussion visit https://groups.google.com/d/msgid/seqfan/CAFxT7zUTSNYkc9FJEv1MPxc_YQPs-T6P2mdkA1mBjZoatpNbuA%40mail.gmail.com.
Allan Wechsler
Oct 2, 2025, 11:54:11 AM (13 days ago) Oct 2
to seq...@googlegroups.com
I am not following this discussion very closely, but I do want to congratulate Davide on learning to program a bit, since now he is in a good position to check many of his own conjectures.
-- Allan
To view this discussion visit https://groups.google.com/d/msgid/seqfan/CAJu53H-pfrWCtMF2wjn0vJjWztS0cudTNYovNP%2B7%3DK0-6jS13w%40mail.gmail.com.
Ali Sada
Oct 2, 2025, 4:10:55 PM (13 days ago) Oct 2
to seq...@googlegroups.com
Hi Davide,
For what it's worth, I personally enjoy reading your emails. They are very imaginative.
Best,
Ali
To view this discussion visit https://groups.google.com/d/msgid/seqfan/CADy-sGH3aQ3MXGcM3Q0_RMxyjKrUL-VMjd8Wyppidga4tJ%2BHwg%40mail.gmail.com.
Davide Rotondo
Oct 3, 2025, 2:35:55 AM (12 days ago) Oct 3
to seq...@googlegroups.com
Thank Ali!
Davide
To view this discussion visit https://groups.google.com/d/msgid/seqfan/CACOfRNo0ERpf7jZFZU7LQWak66wz_d6VqDu62T4g-9kSim%2BWHw%40mail.gmail.com.
Robert Israel
Oct 3, 2025, 3:06:26 PM (12 days ago) Oct 3
to seq...@googlegroups.com
To understand A356742: "divisors" means integer divisors, not prime divisors. $123$ has four divisors, namely $1$, $3$, $41$ and $123$. $125$ has divisors $1$, $5$, $25$ and $125$.
More generally, a number has exactly $4$ divisors iff it is either the product of two distinct primes or is the cube of a prime.
Cheers,
Robert
On Thu, Oct 2, 2025 at 4:26 AM Davide Rotondo <david...@gmail.com> wrote:
https://oeis.org/A356742Hi all seq fans, I'm having a hard time interpreting this sequence given the definition since, for example, 123 = 3 * 41 and 125 = 5 * 5 * 5 I don't understand why it's part of the sequence. ...
Reply all
Reply to author
Forward
0 new messages