I valori di n minori di 109 per i quali σ(n) sia una potenza con esponente maggiore di 4

La tabella seguente mostra i valori di n minori di 109 per i quali σ(n) sia una potenza con esponente k maggiore di 4 (M. Fiorentini, 2019).

k

Valori di n

5

1, 21, 31, 651, 889, 3210, 3498, 3710, 3882, 3910, 4310, 4922, 4982, 5182, 5457, 5885, 6035, 6095, 6307, 6797, 7117, 7327, 7597, 24573, 27559, 71193, 82110, 90510, 94981, 97410, 98671, 99301, 99510, 100110, 103362, 104622, 107778, 108438, 108822, 110262, 114310, 115010, 117402, 118910, 119094, 120342, 121210, 121542, 121794, 122622, 123046, 123585, 126610, 126735, 127995, 131835, 132902, 133610, 135610, 135890, 138782, 141722, 142395, 143242, 148082, 148695, 149362, 149457, 150535, 151845, 152042, 152582, 153502, 153867, 154442, 159537, 160642, 163442, 164338, 164642, 165935, 165957, 169167, 170187, 171879, 176015, 178585, 178779, 182435, 183009, 183535, 183819, 186621, 187085, 188945, 189497, 191807, 194327, 195517, 199507, 202147, 202805, 204905, 210707, 212863, 214207, 215237, 218339, 220627, 222827, 223289, 224807, 227137, 230484, 230537, 231013, 232829, 235507, 247801, 307324, 436891, 761763, 865986, 892194, 917497, 918470, 962170, 964070, 1005790, 1038970, 1040257, 1040774, 1115115, 1132186, 1165894, 1233374, 1242074, 1256474, 1390773, 1403733, 1417173, 1508915, 1552415, 1561399, 1574635, 1622383, 1635689, 1709843, 1766249, 1791909, 1842939, 1884763, 1994601, 2056971, 2072091, 2085321, 2159973, 2206983, 2246997, 2399997, 2497110, 2545410, 2658810, 2764447, 2784607, 2805810, 2847810, 2853690, 2906970, 2944411, 2962410, 2975610, 3000499, 3008082, 3013837, 3018141, 3019710, 3044190, 3058801, 3078331, 3103410, 3109722, 3132930, 3136602, 3192882, 3204222, 3223542, 3243282, 3277362, 3288030, 3341118, 3368061, 3373482, 3382610, 3418122, 3432282, 3451098, 3457482, 3475990, 3543610, 3570402, 3612642, 3639462, 3686210, 3691914, 3750285, 3752634, 3767802, 3775614, 3786790, 3801282, 3814426, 3815286, 3824202, 3831135, 3831590, 3832098, 3848529, 3854235, 3924910, 3928785, 3943806, 3967845, 4076842, 4086885, 4119962, 4123690, 4140230, 4187722, 4203910, 4212590, 4237990, 4245087, 4257638, 4258905, 4284238, 4302242, 4303005, 4341230, 4361530, 4366642, 4368045, 4375658, 4393382, 4408330, 4414245, 4423670, 4428998, 4440502, 4486845, 4519977, 4542362, 4547438, 4558106, 4561755, 4562602, 4585119, 4590255, 4590542, 4606798, 4609545, 4627406, 4630222, 4633167, 4666585, 4667758, 4678545, 4679367, 4688205, 4689069, 4707195, 4713302, 4720947, 4745355, 4758562, 4769877, 4803826, 4836502, 4841277, 4851273, 4872255, 4883685, 4889409, 4935855, 4941849, 4945647, 4957935, 4970018, 5036097, 5036461, 5041646, 5058537, 5066702, 5094478, 5103902, 5108829, 5143985, 5144667, 5145278, 5147341, 5155946, 5190998, 5203821, 5220985, 5231765, 5241355, 5245449, 5275797, 5293826, 5295266, 5328249, 5341315, 5365115, 5418455, 5439489, 5447409, 5456465, 5474271, 5536135, 5542149, 5563355, 5581015, 5589651, 5638749, 5669661, 5673279, 5680149, 5689585, 5698389, 5743705, 5750437, 5769155, 5777555, 5778321, 5785251, 5806045, 5874407, 5888811, 5909827, 5924931, 5946017, 6024137, 6028055, 6184717, 6218005, 6221155, 6266557, 6266795, 6286955, 6292517, 6294755, 6327013, 6338717, 6352055, 6390355, 6428105, 6437543, 6453804, 6497045, 6513703, 6530321, 6597941, 6598753, 6600005, 6640417, 6672347, 6678371, 6723773, 6753733, 6768509, 6879829, 6907637, 6921959, 6946471, 6953191, 6967289, 6969017, 6994691, 7011037, 7025513, 7038391, 7145004, 7146647, 7161403, 7204583, 7217699, 7230311, 7276211, 7299444, 7316724, 7380091, 7414601, 7470791, 7488317, 7494161, 7520239, 7568311, 7602167, 7681831, 7747151, 7747381, 7758431, 7781671, 7796689, 7827371, 7873684, 7888789, 7900289, 7943640, 7953461, 7954561, 8028120, 8099880, 8631576, 8657496, 8747784, 8909736, 8911029, 9112230, 9229656, 9233544, 9342520, 9395304, 9449720, 9527044, 9538728, 9561990, 9651624, 9677544, 9688584, 9733756, 9757156, 9840280, 9895960, 10078360, 10079430, 10197560, 10259240, 10438840, 10597880, 10676440, 10732840, 10758040, 11110456, 11165464, 11218504, 11338422, 11518278, 11640774, 11740168, 11744826, 11760584, 11812328, 11828056, 11879912, 11897192, 11947146, 12027976, 12036858, 12060344, 12068106, 12075944, 12103386, 12122706, 12132786, 12138136, 12147656, 12151736, 12180248, 12216392, 12227710, 12309784, 12368152, 12387176, 12409912, 12419192, 12419816, 12482984, 12527470, 12572024, 12577430, 12588712, 12639670, 12689624, 12711190, 12797368, 12806553, 12824810, 12849483, 12872408, 12879190, 12886568, 12933608, 12937270, 12937528, 13311790, 13387262, 13408510, 13423210, 13447310, 13465510, 13468010, 13543621, 13546654, 13702094, 13831909, 13890814, 13911758, 14107082, 14146174, 14343495, 14613622, 14661718, 14680815, 14683042, 14807122, 14875898, 14905455, 15042994, 15102986, 15126974, 15156615, 15192934, 15245294, 15281738, 15322778, 15340258, 15366926, 15455126, 15480838, 15490791, 15562618, 15599158, 15742498, 15769874, 15784862, 15839258, 15854967, 15886678, 15899138, 15904478, 15911114, 15929882, 15952238, 15981043, 16118602, 16132022, 16161638, 16171802, 16186202, 16186762, 16187902, 16188602, 16199998, 16289127, 17133313, 17135031, 17201983, 17313693, 17530315, 17674599, 17862567, 18022233, 18055929, 18103053, 18123213, 18183153, 18187053, 18200073, 18208353, 18478955, 18485035, 18984835, 19003535, 19044335, 19344595, 19378235, 19463495, 19528115, 19574855, 19703015, 19735795, 19912205, 19968395, 20147755, 20202755, 20205570, 20220955, 20229005, 20245470, 20787107, 20868379, 21025627, 21110430, 21116843, 21119707, 21121590, 21341419, 21381631, 21532181, 21609023, 21802177, 21818370, 21845397, 21894623, 21903101, 21993359, 22018511, 22067573, 22084631, 22124861, 22189541, 22224961, 22243441, 22314949, 22510583, 22630043, 22689571, 22699129, 22750530, 22794467, 22819457, 22826809, 22845570, 22855031, 22860427, 22891367, 22895617, 23025169, 23041129, 23042801, 23096789, 23226419, 23240143, 23269397, 23274870, 23326890, 23329079, 23366779, 23395199, 23427870, 23428549, 23434987, 23449373, 23519670, 23580283, 23660790, 23683103, 23726909, 23764723, 23775906, 23790629, 23817769, 23854651, 23880569, 23898557, 23922097, 23936639, 23973457, 23987659, 23996171, 24008519, 24017459, 24027349, 24035419, 24137851, 24164821, 24232141, 24243319, 24258901, 24265531, 24285851, 24288301, 24483774, 24726090, 25057290, 25057626, 25139190, 25629846, 25900854, 26083554, 26172894, 26385954, 26404070, 26574306, 26576270, 26845566, 27133194, 27183170, 27186774, 27621066, 27658014, 27759130, 27827470, 28184870, 28278174, 28363278, 28442407, 28443414, 28472570, 28777630, 29080370, 29295070, 29298954, 29319070, 29364438, 29491554, 29704270, 29827270, 29886170, 30066370, 30152058, 30199938, 30496070, 30674270, 30981874, 31043054, 31179490, 31273370, 31528370, 31584290, 31651774, 31687215, 32192410, 32208070, 32247967, 32263994, 32369326, 32402270, 32474690, 32537630, 32600715, 32682874, 32743070, 32969710, 33067335, 33194865, 33260415, 33312146, 33454834, 33501010, 33862654, 33912615, 34085254, 34218814, 34349469, 34535534, 34568565, 34884146, 34943846, 35017365, 35029874, 35085554, 35097766, 35222054, 35271922, 35456894, 35680766, 35688134, 35691585, 35767898, 35844465, 35906703, 35922734, 36063494, 36142714, 36281415, 36436774, 36503114, 36519915, 36607054, 36660074, 36663015, 36754894, 36827474, 36846898, 36880294, 37091229, 37116695, 37276546, 37439835, 37540114, 37591665, 37737915, 37769546, 37791345, 37848254, 37913338, 37968514, 37999114, 38234594, 38421178, 38504294, 38519520, 38546758, 38675901, 38722915, 38837469, 38950694, 39060417, 39176160, 39339094, 39367654, 39420658, 39427018, 39580023, 39597694, 39688654, 40000345, 40223343, 40262402, 40798923, 41019360, 41019895, 41191255, 41427715, 42034353, 42551403, 42597393, 42670595, 42736623, 42765965, 42851553, 42951095, 43113963, 43119395, 43271585, 43348353, 43378115, 43515723, 43778103, 43932363, 44080683, 44338263, 44404707, 44658065, 44886919, 44929407, 45079008, 45277707, 45300063, 45306813, 45331165, 45356239, 45561660, 45604285, 45938365, 46088515, 46193340, 46303715, 46383072, 46776365, 47206535, 47277535, 47460685, 47484899, 47819849, 47914279, 48124865, 48127615, 48374249, 48403369, 48597792, 48749665, 48813685, 48921971, 49117692, 49147165, 49186464, 49315872, 49646112, 49688285, 49801619, 49842419, 49987763, 50020960, 50059360, 50269685, 50293873, 50307485, 50338985, 50583520, 50641760, 50703247, 50706359, 50765052, 51038364, 51342852, 51630972, 51636809, 51843319, 51908412, 51927757, 51999343, 52146259, 52243040, 52659132, 52814560, 52840627, 52970060, 53005133, 53097460, 53444670, 53693293, 53714749, 53834803, 53896110, 53933152, 53995360, 54067849, 54260670, 54350652, 54454540, 54539360, 54573740, 54727097, 54739040, 54753719, 54803060, 54971488, 55083859, 55206973, 55278773, 55313971, 55366553, 55549179, 55631503, 55663219, 55680460, 55785252, 55908228, 55941252, 55979660, 55997203, 56048507, 56216623, 56454111, 56499872, 56692832, 56789260, 56936672, 56951717, 56997472, 57131109, 57173740, 57407747, 57494060, 57640553, 57821792, 57864803, 57946729, 58107557, 58209632, 58427653, 58476940, 58518413, 58776140, 58876057, 59063264, 59186213, 59230158, 59233913, 59302253, 59424697, 59496083, 59744627, 59960860, 59993657, 60026252, 60051342, 60070112, 60151057, 60156512, 60305260, 60325777, 60355340, 60402997, 60440257, 60450517, 60540832, 60820940, 60850592, 60971872, 61075662, 61204832, 61292192, 61309664, 61596940, 61715202, 61832631, 61860140, 61981940, 62100380, 62124940, 62145740, 62595438, 62810410, 62856310, 62896352, 63010479, 63290577, 63500718, 63766101, 63921836, 63921952, 64013792, 64135194, 64197472, 64234821, 64572512, 64640732, 64644951, 64665632, 64676108, 64800992, 65012012, 65115148, 65210817, 65230962, 65266242, 65303202, 65764768, 65809510, 65865910, 65982368, 66111392, 66215392, 66251168, 66277772, 66279392, 66328652, 66382816, 66555610, 66606670, 66781910, 66840332, 66959163, 67023164, 67100332, 67229110, 67638692, 67693132, 67742110, 67801372, 67879436, 68174612, 68379532, 68457268, 68698708, 68769027, 68924908, 68968287, 69031467, 69197908, 69221932, 69222028, 69346316, 69656907, 69686468, 69861212, 69979292, 70100588, 70271948, 70516310, 70790902, 70829788, 70877110, 70929310, 71336710, 71543852, 71878412, 72264652, 72384598, 72476890, 72515110, 72529228, 72543110, 72606572, 72675452, 72773558, 72902428, 73006468, 73124668, 73309772, 73415492, 73553548, 73612148, 73618534, 73826038, 73988788, 74399907, 74551348, 74599988, 74625268, 74638708, 74639548, 74643916, 75429442, 75847395, 75973142, 76020022, 76137782, 76199619, 76408982, 76644903, 76734813, 76755603, 76769643, 77082214, 77410410, 77949118, 78396838, 78461942, 79067222, 79125002, 79372966, 79588762, 79718122, 80076022, 80204062, 80418182, 80576522, 80730494, 80762422, 80789462, 81141782, 81399795, 81576195, 81948494, 81997222, 82106702, 82423110, 82640702, 83199694, 83411083, 83473622, 84033682, 84438109, 84533062, 84631142, 84739702, 84883393, 84987302, 85026902, 85275362, 85697857, 85846402, 85888262, 85917242, 85969742, 86216422, 86238238, 86322817, 86339482, 86597490, 86781242, 86944830, 87026942, 87078439, 87084538, 87085742, 87095738, 87300703, 87718519, 88278589, 88282110, 88464390, 88997790, 90084579, 90116070, 90696099, 90855939, 91165830, 91592130, 91623387, 91834710, 92243139, 92243910, 92574930, 92897070, 93015469, 93250542, 93428947, 93562371, 94369890, 94429985, 94696347, 95122873, 95206179, 95277930, 95389602, 95814642, 96080430, 96203109, 96401382, 96851289, 97120830, 97234662, 97320630, 97910345, 97914669, 97981895, 97983609, 98022918, 98809535, 98979342, 99047185, 99477895, 99920795, 99929802, 100712495, 100862130, 100880346, 101130055, 101566542, 101598222, 101599873, 101801015, 101928930, 102316831, 102318721, 102346801, 102374521, 102429335, 102858755, 103145730, 103605330, 103955070, 104370378, 104409891, 104860910, 105033595, 105309935, 105335070, 105597995, 105710990, 105765681, 105874566, 105909630, 106015135, 106400742, 106604181, 106984038, 107125195, 107181942, 107220190, 107248535, 107755690, 107900405, 108050838, 108094161, 108274866, 108588623, 108738055, 108792530, 108860855, 109010958, 110094127, 110682462, 111046254, 111170346, 111200586, 111631807, 111876167, 111917586, 111972047, 111991902, 112556290, 113144537, 113231339, 113529247, 113668302, 114111786, 114219007, 114289487, 114758303, 116258835, 116288058, 116299339, 116331654, 116417983, 117201315, 117206167, 117390490, 117581189, 117776330, 117862823, 118273866, 118501799, 118550262, 118700470, 118779290, 118795038, 118870687, 119108119, 119304399, 119481285, 119590097, 119654777, 119677926, 119722537, 119877727, 120491087, 120557290, 120579827, 120617805, 120939559, 120948306, 121108819, 121122186, 121256239, 121272407, 122257986, 122422686, 122995146, 123061730, 123210713, 123275687, 123323287, 123728447, 124314906, 124682927, 124747494, 124813019, 125023979, 125083499, 125408690, 125602746, 125632086, 125785626, 126273727, 126382102, 126405894, 126485719, 126589155, 126813287, 127062977, 127305779, 127337286, 127342138, 127356127, 127398767, 127554127, 127819199, 127834390, 127989859, 128149513, 128347130, 128416919, 128571463, 128602109, 128940457, 129064430, 129080713, 129125527, 129135301, 129357551, 129481021, 129803897, 129819382, 129840899, 130246411, 130488901, 130578105, 130644255, 130665221, 131377690, 131597697, 131602695, 131986778, 132026055, 132189855, 132627370, 132782818, 132811378, 133393155, 133693270, 133759030, 134197455, 134578130, 134971298, 134990205, 135165338, 135207430, 135365902, 135409395, 135645398, 136437945, 136438005, 136463278, 136658230, 137133770, 137298938, 138411518, 138600105, 138608170, 139092195, 139787606, 140119287, 140245970, 140441266, 140813222, 140818570, 140970578, 141301286, 141414405, 141440662, 141948226, 142138689, 142267305, 142297905, 142442174, 142810738, 143449586, 143981398, 144476409, 144612105, 144655378, 144700498, 144820005, 145034895, 145060377, 145299938, 145334355, 145361139, 146092826, 146210655, 146349357, 146366738, 146888511, 147106005, 147231777, 147535773, 147806211, 148243214, 148298055, 148635634, 148918606, 149224966, 149772435, 149931562, 150079587, 150389463, 150472785, 151039905, 151147018, 151296243, 151394235, 151571679, 151836531, 152087385, 152616615, 152800431, 152828786, 153011505, 153197319, 153695985, 154070558, 154981911, 154987905, 155514326, 155553046, 155678505, 155706621, 156119007, 156130291, 156291026, 156814647, 156821505, 156886611, 157254657, 157377381, 157925019, 158156786, 158373699, 158762065, 158832015, 158861506, 158934531, 159252465, 159397774, 159398855, 159503618, 159567571, 159645507, 159834326, 160920938, 161318451, 161513774, 161850535, 161891218, 161972481, 162184715, 162394766, 162482005, 162608919, 162690171, 162695001, 162921061, 162927051, 163162615, 163415091, 163730469, 164108606, 164153246, 164374791, 165445071, 165580765, 165664569, 165834986, 165906069, 166318565, 166610446, 166859319, 166954454, 167022681, 167045781, 167137355, 167918905, 167972105, 168296234, 168398206, 168624159, 168869679, 168984194, 169605874, 169702401, 169719554, 169720705, 169991151, 170311295, 171397479, 171465621, 171751371, 171788995, 172464005, 172742361, 173011465, 173279181, 174259041, 174801219, 174886041, 174946497, 175347741, 175472045, 175759491, 176084619, 176129061, 176147455, 176723619, 176972005, 177512091, 177880137, 178054855, 178263547, 178843805, 179069619, 179089431, 179104205, 179127951, 179708683, 179987395, 180046371, 180217597, 180293645, 181272561, 181785205, 182160545, 182553141, 182626920, 182636997, 182686677, 183204637, 183211595, 183672861, 184820195, 184913905, 184947301, 185485195, 185549315, 186120141, 186556767, 186681081, 186869705, 186949461, 188549661, 189006861, 189100505, 189393117, 189609603, 189943105, 190584295, 190604163, 190879203, 191102973, 191345693, 192651480, 192758155, 192855805, 193114295, 194103371, 194167655, 194270645, 194320795, 195068027, 195137405, 196137403, 196192920, 196500227, 198058405, 198093203, 198101005, 198503921, 199271255, 199563833, 199853423, 199939320, 199985365, 200067924, 200219761, 200271960, 201408395, 201632760, 201790799, 201924793, 202439951, 203289240, 203812301, 203867741, 204408876, 204536171, 204600155, 204900276, 204947393, 205769431, 205962695, 206258795, 206367480, 206645880, 206742665, 206984981, 207029501, 207815160, 208404215, 208436963, 208955160, 209204849, 209204941, 209365723, 209885915, 210368760, 210406680, 210717720, 210937473, 211645560, 211910040, 212271365, 212520161, 212753640, 213194773, 213274699, 213633720, 213661560, 214148760, 215340601, 215444040, 215548921, 215564760, 215759131, 215985959, 216115560, 216131160, 216252029, 216424440, 216565272, 216711720, 216835421, 217081080, 217342147, 217790903, 218155548, 218190121, 218368440, 219094001, 219215640, 219226392, 219280824, 219333960, 219409531, 219856399, 220210920, 220295089, 220478280, 220556952, 220702601, 220888339, 221595480, 221738561, 221790919, 222057341, 222222840, 222434359, 222555480, 222751879, 223342073, 223535160, 223683960, 224107128, 224139641, 224205240, 224441591, 224515368, 225389640, 225449784, 225491101, 225562541, 225694920, 225918840, 225963864, 226282764, 226593240, 226818444, 226865016, 227390351, 227669640, 227910661, 228703739, 228782821, 229368216, 229503786, 229852631, 229895064, 229963320, 230245848, 230271701, 230278680, 230315841, 230325491, 230591880, 230606981, 231004440, 231310296, 231563880, 231594521, 231646476, 231673176, 231744139, 232137827, 232244280, 232274520, 232276680, 232318991, 233102232, 233127409, 233451691, 233562120, 233714712, 234342504, 234374997, 234474744, 234553080, 234581130, 234617641, 234842520, 235588584, 235633889, 235667177, 236134008, 236466120, 236645304, 236735352, 237051144, 237598680, 237648121, 238418149, 238670990, 238707041, 239026410, 239094936, 239391569, 239444184, 240039960, 240161681, 240168811, 240327864, 240399096, 240459641, 240511361, 240599640, 240772392, 240942870, 241231801, 241559160, 241578840, 241697359, 242514216, 242648501, 242658120, 243170040, 243292440, 243418392, 243542423, 243625752, 243630072, 243720792, 243732456, 243834030, 244084204, 244097160, 244111561, 244187113, 244258680, 244399848, 244462630, 244463880, 244552459, 244615589, 244669080, 244754040, 244908959, 244942488, 245176440, 246026999, 246237720, 246252840, 246332760, 246525960, 246543528, 246557291, 246591391, 246608760, 246972264, 247992830, 248058888, 248187119, 248371080, 248389176, 248614680, 248871720, 249080119, 249166223, 249292999, 249478152, 249841032, 249954390, 250367230, 250478040, 250556520, 250652791, 250717560, 250837320, 251096280, 251134680, 251730072, 251746283, 252125880, 252146790, 252196680, 252399510, 252585270, 252587496, 252626520, 252841080, 252864920, 252875304, 252965678, 253224552, 253267224, 253283544, 253594824, 253696590, 254508193, 254543256, 254757096, 254764008, 254872920, 254900856, 254970936, 255091670, 255100776, 255148110, 255186456, 255205720, 255464712, 255730728, 255785208, 256544232, 256605624, 256781910, 257880120, 258091320, 258224120, 258303870, 258505464, 258548280, 258570120, 258703416, 258753720, 258847320, 259731192, 260084462, 260130696, 260173848, 260608152, 260803032, 260816136, 261341304, 261462040, 261542790, 261747640, 262074312, 262142664, 262220070, 262290744, 262331352, 262427928, 262619064, 262669770, 263020632, 263037672, 263076870, 263376630, 263459064, 263554776, 263727144, 263850264, 263955912, 264012504, 264126030, 264362952, 264380328, 264849048, 265075470, 265256424, 265283370, 265372470, 265433070, 265725144, 265743288, 265942008, 266086890, 266401656, 266482104, 266934990, 267040584, 267265704, 267407976, 267578856, 267819288, 267870680, 267980184, 268310856, 268382376, 268489944, 268511496, 268744728, 268936632, 269275512, 269321010, 269446770, 269663592, 269954910, 270320568, 270462990, 270570696, 270617928, 270763992, 270822744, 271034655, 271077624, 271181304, 271229560, 271244424, 271357992, 271565976, 271605768, 271615896, 271682670, 271688088, 271846584, 272051352, 272139630, 272398280, 272563170, 272592390, 272637816, 272714376, 273131320, 273210007, 273211036, 273485430, 273906090, 273963432, 274408830, 274444590, 274614030, 274645608, 274893080, 274917390, 274971192, 275108680, 275146396, 275201080, 275247126, 275257656, 275395410, 275608344, 275792310, 275866536, 275941960, 276056472, 276133992, 276201816, 276241899, 276274344, 276571416, 276720030, 277376136, 277409070, 277495896, 277737930, 277837608, 278174358, 278244984, 278364630, 278456970, 278717976, 278834130, 278841096, 278912430, 279064248, 279066072, 279194904, 279216936, 279249336, 279268344, 279344646, 279364248, 279425592, 279426280, 279547590, 279725448, 279953240, 280097544, 280290802, 280494390, 280660842, 281023224, 281287704, 281535144, 281578632, 281578710, 281750370, 281872170, 281887410, 282136230, 282393510, 282479130, 282733528, 282775710, 282828210, 282857130, 283351512, 283517688, 283614520, 283641864, 283756488, 283760070, 284050760, 284097880, 284209752, 284233224, 284367864, 284479734, 284481528, 284534184, 284562168, 284572120, 284617416, 284701662, 284784920, 285119736, 285283290, 285385086, 285595240, 285625176, 286006840, 286075720, 286119336, 286239864, 286968920, 286999902, 287318190, 287571192, 287601138, 287683480, 287861742, 287933670, 288024520, 288227720, 288635758, 288720984, 288773458, 289161320, 289242520, 289310568, 289533160, 289618120, 289912014, 290055768, 290085246, 290088270, 290394342, 290536296, 290603320, 290693070, 290796990, 290830770, 290863818, 290908852, 291000870, 291029490, 291254424, 291351624, 291563720, 291599730, 291740808, 291838120, 291957172, 292139960, 292311880, 292367502, 292438488, 292585720, 292762830, 292797528, 292941320, 292952568, 292968888, 293079432, 293333320, 293413806, 293900808, 293962662, 294147816, 294270936, 294375288, 294607464, 294626616, 294769398, 294869080, 295073982, 295260936, 295290930, 295296246, 295450760, 295700568, 295746822, 296186440, 296191830, 296248722, 296271769, 296307330, 296325192, 296338280, 296350230, 296421690, 296479752, 296537560, 296827512, 296858616, 297053832, 297152088, 297269256, 297295218, 297707960, 297791560, 297942920, 298253032, 298465566, 298480842, 298563816, 298597880, 298860216, 298877016, 298977426, 299200344, 299260280, 299415798, 299723352, 299753976, 299909086, 300003864, 300068120, 300202518, 300346104, 300829144, 300832280, 300951640, 301008906, 301054698, 301075608, 301363512, 301459480, 301507464, 301602280, 301746436, 301778680, 301808360, 301920936, 302134710, 302331576, 302399720, 302471836, 302636370, 302666088, 302744358, 302872488, 302984982, 303012760, 303160344, 303304554, 303376728, 303447048, 303484530, 303605976, 303645080, 304034712, 304082478, 304105128, 304368510, 304498056, 304537704, 304540536, 304573878, 304889010, 304944318, 305034702, 305048680, 305089686, 305118210, 305238936, 305256264, 305278728, 305284290, 305379018, 305462934, 305504376, 305540694, 305575160, 305590362, 305618136, 305621016, 305791896, 305987970, 305999490, 306108168, 306147570, 306262248, 306506670, 306609816, 306634110, 306674184, 306709944, 306718296, 306740370, 306774760, 306824376, 306841830, 306886062, 306910536, 306988590, 307053816, 307150104, 307269558, 307363672, 307561926, 307581864, 307896078, 308306152, 308327190, 308343882, 308492778, 308788230, 308788494, 308915262, 308962824, 309009796, 309307704, 309389790, 309415416, 309535688, 309588280, 310015492, 310018120, 310050664, 310167384, 310220808, 310405944, 310505272, 310507224, 310638790, 310786040, 310789464, 310852824, 310857816, 310860024, 310949562, 310982370, 311304270, 311403160, 311667640, 311687070, 311710168, 312139470, 312157384, 312393858, 312429160, 312462330, 312568902, 312805240, 312933078, 313249880, 313367562, 313390182, 313815438, 314014520, 314050280, 314206648, 314231994, 314245624, 314622440, 314767566, 314839014, 314902470, 314924910, 315235110, 315270040, 315374840, 315378954, 315762040, 315902874, 315911910, 315929240, 315946840, 316124360, 316184070, 316262826, 316389304, 316634238, 316733910, 316857016, 317079570, 317162706, 317666454, 317726442, 317998410, 318036440, 318127470, 318186008, 318266670, 318350648, 318426870, 318549402, 318598230, 318649912, 318756210, 318773224, 318871674, 319037994, 319051614, 319316536, 319341270, 319412214, 319655754, 319693506, 319761486, 319947630, 320063590, 320151174, 320356568, 320916498, 321313446, 321444280, 321778338, 321835530, 321874630, 322145418, 322194630, 322223118, 322306770, 322565432, 322705446, 323317288, 323337030, 323551854, 323604040, 323731830, 323778030, 324125982, 324145528, 324155960, 324256760, 324523192, 324557646, 324604360, 324632680, 324877480, 324973768, 325097598, 325289560, 325438232, 325824822, 325870216, 325957016, 326017960, 326222248, 326359960, 326425624, 326534680, 326675944, 326814978, 326823066, 327059656, 327112926, 327189310, 327257634, 327284120, 327317560, 327582318, 327614392, 327717978, 327976264, 327982088, 328140018, 328187646, 328361432, 328443560, 328479678, 328534280, 328854920, 328883598, 329064174, 329134568, 329195320, 329236218, 329360958, 329447384, 329494088, 329600120, 330078520, 330088794, 330120978, 330347528, 330557706, 330592458, 330681736, 330854216, 330923802, 330969640, 331167354, 331224606, 331242296, 331247178, 331319478, 331401112, 331482102, 331494856, 331503462, 331604504, 331607598, 331684430, 331731078, 332044790, 332118440, 332178760, 332243538, 332624418, 332649080, 332718040, 332828360, 332866408, 333184712, 333213944, 333254682, 333343864, 333393942, 333446814, 333499240, 333620238, 333726184, 333881898, 333904086, 333994038, 334037142, 334133394, 334188822, 334260426, 334358226, 334472680, 334527522, 334578904, 334693722, 334706394, 334792520, 334929342, 334952440, 334956438, 334996998, 335366922, 335535256, 335601903, 335767626, 336130648, 336280760, 336315640, 336474534, 336507010, 336754206, 336785080, 336798054, 336801186, 337264554, 337547142, 337671160, 337859960, 337892408, 338066696, 338297470, 338398120, 338490642, 338530840, 338533960, 338597118, 338665074, 338701240, 338772462, 338818360, 338920902, 338927624, 339046818, 339068870, 339082794, 339102760, 339185934, 339300040, 339342760, 339380778, 339394398, 339532270, 339561464, 339607842, 339837640, 339857080, 339910242, 339922002, 339945942, 339960642, 340101966, 340109418, 340199958, 340293352, 340342744, 340521654, 340536760, 340645592, 340678278, 340679570, 340741688, 340883690, 340919128, 341064472, 341153262, 341184801, 341251736, 341276840, 341319366, 341324982, 341430152, 341559512, 341606106, 341892846, 342188334, 342207670, 342395720, 342456714, 342571734, 342581470, 342627462, 342800584, 342862686, 342875874, 342894920, 342911658, 342982072, 343009026, 343345446, 343492184, 343515592, 343781368, 344075270, 344084814, 344150440, 344215926, 344308161, 344424136, 344518086, 344791518, 344821422, 345151158, 345253960, 345261070, 345273560, 345316026, 345364840, 345597448, 345796696, 346027194, 346065544, 346129384, 346270904, 346408888, 346674222, 346741864, 347091430, 347175258, 347354898, 347362232, 347543394, 347773624, 347815974, 347932794, 347966334, 348084632, 348087186, 348203464, 348408786, 348821814, 348838062, 348869478, 348891368, 349165134, 349193214, 349226584, 349272056, 349275304, 349276696, 349304454, 349395174, 349468398, 349644654, 349803642, 349919946, 350048888, 350128310, 350260782, 350289318, 350296914, 350411946, 350820855, 350960344, 350979790, 351137752, 351426824, 351473528, 351489688, 351491082, 351641416, 351748376, 351852830, 351854274, 351939786, 351953682, 352379510, 352434126, 352596558, 352774038, 352842728, 353092938, 353155544, 353274654, 353295992, 353298232, 353446065, 353567144, 353788568, 353940882, 353960824, 353966648, 353967378, 354014166, 354175086, 354258184, 354433816, 354442690, 354472626, 354555544, 354632016, 354683526, 354770166, 354861976, 354893358, 354978190, 354991630, 355140296, 355228090, 355259576, 355317368, 355561304, 355654266, 355692190, 355713064, 355766466, 355857546, 356017288, 356061944, 356089866, 356438694, 356505512, 356828696, 356866930, 356884264, 356964664, 356990392, 357044694, 357066618, 357182502, 357462642, 357575416, 357582702, 357629096, 357704830, 357863838, 358128584, 358455558, 358495192, 358569786, 358843016, 359038504, 359121318, 359190230, 359462634, 359514008, 359548552, 359595110, 359595368, 359598712, 359617864, 359712056, 359780466, 359799573, 359888766, 359949310, 360049506, 360091864, 360476930, 360722110, 360853976, 360863994, 360925555, 360969486, 360979304, 361073982, 361159330, 361212632, 361225305, 361241643, 361309206, 361410666, 361594362, 361659642, 361682898, 362092758, 362097176, 362126296, 362202808, 362241656, 362335736, 362411672, 362513958, 362581384, 362594456, 362879944, 363166342, 363193158, 363398210, 363417705, 363540462, 363570795, 363656230, 363714114, 363945208, 364089606, 364145286, 364173582, 364222552, 364317976, 364578104, 364733994, 364831014, 365051470, 365142712, 365245854, 365268018, 365320395, 365346872, 365397970, 365582526, 365670585, 365685186, 365692686, 365719690, 365741944, 365791976, 366069410, 366182168, 366244270, 366308454, 366386142, 366616662, 366619566, 366669736, 366744536, 366776344, 366776630, 366778842, 366802302, 366880614, 367387515, 367459330, 367485448, 367768030, 367793754, 367931598, 368076730, 368136615, 368277272, 368293074, 368406710, 368455866, 368606630, 368676114, 368716242, 368812952, 368895730, 368919448, 368922126, 368947434, 369019630, 369142136, 369431656, 369524470, 369555736, 369565734, 369721304, 369806690, 369928024, 369940095, 369962530, 370048294, 370361526, 370390712, 370420888, 370436570, 370550632, 370558232, 370618072, 370709538, 370857126, 370921672, 371188136, 371375710, 371515458, 371527030, 371785938, 371833990, 371869432, 372045955, 372075784, 372093416, 372147512, 372497752, 372599862, 372860728, 372867256, 373015258, 373048408, 373115336, 373142598, 373269470, 373793770, 373818808, 373870664, 373926174, 373998130, 374111286, 374159115, 374232414, 374243608, 374354264, 374404690, 374492510, 374529976, 374844616, 374873752, 374895006, 374926674, 375159256, 375192894, 375204966, 375328614, 375392478, 375469570, 375587415, 375803886, 375898696, 375937208, 375946024, 376116366, 376197910, 376231790, 376282216, 376548121, 376577336, 376703816, 377178824, 377209070, 377233561, 377322755, 377328070, 377424670, 377513034, 377564504, 377587688, 377671070, 377762990, 377936265, 377946328, 378025672, 378069752, 378119982, 378210808, 378241688, 378534522, 378584415, 378708152, 379059010, 379119958, 379214142, 379325848, 379534078, 379631814, 379644056, 379703704, 379727382, 379769368, 379774648, 379797882, 379933998, 380032695, 380063270, 380251190, 380334282, 380337954, 380442590, 380543943, 380649176, 380678118, 380773518, 380835656, 380846792, 380853784, 380874285, 380949430, 380982470, 381053295, 381130914, 381193746, 381209176, 381217976, 381309774, 381311454, 381400072, 381439592, 381487995, 381534474, 381571998, 381599682, 381603304, 381629464, 381837234, 381925974, 382139704, 382314808, 382319646, 382356726, 382390494, 382425464, 382499830, 382505826, 382561206, 382604584, 382712024, 382750374, 382803032, 382935594, 383040822, 383146242, 383151416, 383220294, 383239623, 383331555, 383412712, 383423214, 383444574, 383513608, 383660008, 383667608, 383902374, 384002456, 384066328, 384089982, 384186664, 384313912, 384394670, 384421832, 384433592, 384617224, 384707272, 384717718, 384772314, 384989478, 384993352, 384994952, 385014296, 385019230, 385028814, 385034226, 385073176, 385199358, 385213030, 385330794, 385358264, 385460214, 385486482, 385675734, 385779894, 385803610, 385931590, 386317816, 386487170, 386593016, 386701576, 386773256, 386775784, 386966426, 386972504, 387358386, 387360664, 387527230, 387541935, 387689656, 387717846, 387933306, 387987126, 388058055, 388148406, 388185735, 388196030, 388205368, 388266910, 388302344, 388315146, 388351570, 388411384, 388455594, 388481466, 388501208, 388652406, 388690206, 388692246, 389393510, 389546792, 389732744, 389854888, 389900330, 390026870, 390250072, 390258104, 390332770, 390360586, 390463870, 390492190, 390595635, 390607912, 390722104, 390805144, 390886696, 390945736, 391039418, 391212296, 391549010, 391679864, 391829770, 391902968, 391983832, 392306072, 392401395, 392533096, 392759906, 392900824, 393090392, 393254210, 393276536, 393282862, 393378344, 393396824, 393446295, 393639910, 393732262, 393904744, 393916490, 394046890, 394328851, 394395070, 394469752, 394977506, 395007074, 395122310, 395370910, 395392630, 395416184, 395545810, 395571110, 395740024, 395809995, 395834715, 395866472, 396040414, 396362835, 396440696, 396474184, 396590230, 396714490, 396718408, 396755704, 396899224, 396969470, 397003143, 397159090, 397569110, 397629910, 397734536, 398188792, 398212930, 398333973, 398456685, 398594966, 398681535, 398763688, 398907586, 399041566, 399044648, 399074235, 399199310, 399254890, 399311410, 399392235, 399483608, 399492010, 399659205, 399699112, 399930202, 399931035, 399991990, 400088872, 400172392, 400193330, 400231784, 400280968, 400331710, 400941848, 400974296, 401006438, 401055370, 401063368, 401280830, 401604615, 401646931, 401769389, 402070774, 402284806, 402364070, 402673112, 402704295, 402903578, 403384534, 403518346, 403548790, 403593022, 403643086, 403803128, 403806152, 403909562, 403944926, 403974776, 404045222, 404143130, 404790910, 404817016, 404839016, 404920424, 404993246, 405008776, 405168106, 405245656, 405285512, 405457912, 405759010, 405988904, 406079595, 406079624, 406148968, 406236495, 406344897, 406396606, 406505752, 406643655, 406660568, 406845592, 406942935, 406944003, 406997374, 407057392, 407068570, 407099170, 407120248, 407130262, 407620088, 407678552, 407699055, 407835928, 407840008, 407849192, 407858648, 407907363, 407919752, 408091838, 408233032, 408305745, 408310190, 408315608, 408342152, 408453165, 408585416, 408644590, 408655256, 408733395, 408754815, 408771304, 408880952, 408936488, 408963416, 409300318, 409368110, 409402690, 409482152, 409682696, 409693390, 409841590, 409953832, 409994488, 410068952, 410090415, 410108792, 410150056, 410525992, 410590334, 410870872, 410928632, 410957128, 411005048, 411071955, 411128595, 411158392, 411211928, 411215752, 411241054, 411283784, 411408045, 411873602, 411884230, 411941926, 411954008, 412146742, 412220030, 412475679, 412629574, 412665490, 412767430, 412938134, 412941915, 412958882, 413097705, 413172230, 413172998, 413181848, 413301015, 413381530, 413454915, 413508795, 413565128, 413636936, 413662802, 413690354, 413763315, 413790398, 413852168, 413999770, 414024008, 414074824, 414113098, 414138248, 414233096, 414241155, 414385768, 414420488, 414451695, 414496648, 414517851, 414528008, 414585208, 414589714, 414595208, 414604712, 414709918, 414782505, 414891554, 414961515, 415005122, 415059218, 415295482, 415369610, 415412102, 415510886, 415527435, 415586471, 415663810, 415799846, 416119510, 416359342, 416449334, 416591090, 416620090, 416669535, 416730290, 416787255, 416811490, 416866610, 416903710, 417143518, 417280766, 417430810, 417508310, 417930194, 417974998, 418019798, 418156305, 418243485, 418574674, 418970805, 419171895, 419336295, 419417865, 419443390, 419770215, 419820338, 419823082, 419946274, 420019965, 420122565, 420565870, 420618910, 420756941, 420814185, 420815038, 421374495, 421374814, 421587811, 421658811, 421848970, 421855995, 421880090, 421929998, 422013470, 422074570, 422565470, 422767394, 422816085, 422888990, 423020070, 423102855, 423165274, 423190185, 423221865, 423408190, 423602942, 423632390, 423655990, 423728710, 423999470, 424088590, 424249294, 424257855, 424309790, 424329015, 424486845, 424622115, 424640055, 424764914, 424772410, 424807490, 424809105, 424886890, 424922463, 425131390, 425207290, 425272010, 425275245, 425333314, 425512486, 425624291, 425647070, 425679435, 425746630, 425999290, 426055815, 426184065, 426210638, 426352894, 426374415, 426558118, 426600410, 426677890, 426695870, 426879278, 426967354, 427020610, 427066035, 427124558, 427400985, 427463865, 427512290, 427543438, 427544535, 427560166, 427561162, 427760018, 427847590, 427866165, 427931590, 427937410, 427970018, 427986315, 427987310, 427991290, 428007566, 428146990, 428174446, 428281155, 428308695, 428399762, 428403602, 428478386, 428496645, 428639638, 428649543, 428789179, 429292845, 429394959, 429470338, 429598210, 429649755, 429690506, 429979462, 430042466, 430091398, 430172806, 430197610, 430615234, 431131010, 431264498, 431274010, 431284203, 431392810, 431491370, 431649710, 431676542, 431754022, 431764010, 431797762, 431862010, 431921835, 432017234, 432197715, 432227362, 432341085, 432421095, 432527985, 432760245, 432862731, 432905595, 432966926, 433003382, 433589422, 433655839, 433669922, 433724571, 433751787, 433921335, 434108685, 434463885, 434732670, 434813211, 435098774, 435234758, 435424935, 435449007, 435545235, 436068615, 436136535, 436206806, 436210995, 436329315, 436379878, 436529247, 436590135, 436637655, 436788682, 436881465, 436911435, 437078726, 437116246, 437241255, 437319542, 437323306, 437434378, 437579086, 437622122, 437904742, 438305294, 438479594, 438531394, 438536055, 439116579, 439156438, 439368502, 439576382, 439786354, 439918215, 440513451, 440554558, 440615415, 441293145, 441683253, 441821618, 442036791, 442103115, 442241534, 442433715, 442455945, 442511846, 442697066, 442826342, 442867558, 443083982, 443203334, 443232146, 443239665, 443414146, 443453703, 443645426, 443692605, 443917082, 444165806, 444169894, 444203265, 444332055, 444504466, 444526665, 444648345, 444651494, 444706305, 444779006, 444864987, 444883590, 444926223, 445199258, 445383946, 445499835, 445605111, 445700654, 445763978, 445844966, 445888718, 445926411, 445973486, 446099295, 446180798, 446318910, 446393206, 446482246, 446538609, 446840614, 446854898, 446943231, 447041126, 447169478, 447715774, 447740271, 447753698, 447827974, 447878355, 448169799, 448319421, 448472865, 448575526, 448632891, 448633934, 448638106, 448639894, 448799626, 448903006, 448910966, 448927346, 449014251, 449078126, 449099618, 449136926, 449932211, 450035938, 450146861, 450249118, 450512458, 450556766, 450628299, 450981729, 451077494, 451133199, 451329214, 451439582, 451604349, 451706654, 452067855, 452175801, 452191707, 452318559, 452585714, 452648294, 452779426, 452877831, 452890942, 453022282, 453219634, 453276614, 453377414, 453406814, 453533553, 453567598, 453676839, 453789483, 454160806, 454337906, 454341581, 454403686, 454513258, 454552815, 455105265, 455174302, 455321054, 455714265, 455906235, 456202538, 456654255, 456684669, 456936039, 457000731, 457026555, 457141558, 457293518, 457483994, 457518159, 457633455, 457845717, 457854958, 458082255, 458097398, 458101711, 458122918, 458164539, 458314305, 458391339, 458408181, 458550099, 458579535, 458680509, 458686011, 458691661, 458923347, 458999745, 459020782, 459083985, 459167643, 459254966, 459256755, 459787083, 459873909, 459965121, 460037974, 460477886, 460697842, 460717983, 460759785, 460899435, 461062503, 461085669, 461152838, 461344410, 461843046, 461860539, 461922946, 462043934, 462069105, 462388731, 462593595, 462637371, 463027606, 463100745, 463231710, 463273222, 463357389, 463407063, 463419033, 463430781, 463596086, 463636294, 463777251, 463835966, 463841566, 463867406, 463891318, 463893135, 463932195, 463971398, 464042434, 464451658, 464479110, 464560095, 464622081, 464646345, 464925231, 465022778, 465243262, 465255147, 465342946, 465640353, 465697738, 465946162, 465980361, 466094206, 466274182, 466332814, 466341898, 466495011, 466555803, 466698382, 466724181, 466736391, 466843851, 466883362, 467098522, 467112261, 467355933, 467359563, 467364435, 467436838, 467496482, 467847922, 468003118, 468070491, 468192566, 468338835, 468560685, 468613929, 468834735, 468846927, 468880845, 468936194, 469019518, 469181554, 469199218, 469281758, 469413538, 469426274, 469649818, 469799565, 469807558, 469855065, 469918042, 469976894, 470026142, 470172302, 470335234, 470424051, 470490806, 470524755, 470676322, 470717386, 470797646, 470974695, 470980954, 471072346, 471102291, 471199665, 471315718, 471499839, 471595419, 471669862, 472028722, 472154481, 472300119, 472604114, 472722243, 472726042, 472819622, 472842736, 472915719, 473195342, 473221942, 473376849, 473380305, 473434082, 473475286, 473606511, 473733878, 473830215, 473872102, 473954074, 474018021, 474090518, 474151131, 474263883, 474394822, 474456795, 474500955, 474561974, 474610462, 474762178, 474918422, 474949222, 474971662, 475006118, 475086585, 475102287, 475230903, 475263526, 475334385, 475335027, 475396971, 475547998, 475625445, 475755063, 475891935, 475896315, 475965898, 476254785, 476284023, 476374706, 476412315, 476480991, 476548935, 476681709, 476684998, 476703046, 476839634, 476999205, 477020578, 477076419, 477158894, 477197085, 477333214, 477386818, 477536415, 477643798, 477691035, 477828735, 477847701, 477868946, 477888147, 477920174, 478041482, 478050855, 478278435, 478373835, 478413837, 478549354, 478613854, 478683807, 478691662, 478773105, 478972635, 478975629, 479108906, 479110155, 479182689, 479208597, 479221306, 479233083, 479362989, 479434767, 479476126, 479548106, 479631591, 479736105, 479905978, 479955651, 479993198, 480003878, 480068967, 480160197, 480214521, 480305727, 480318039, 480346486, 480457826, 480616635, 480679215, 480683685, 480709462, 480718707, 480736795, 480807957, 480857121, 480885801, 480976035, 480993585, 481155135, 481172726, 481218135, 481388294, 481437994, 481499786, 481544379, 481685853, 481730767, 482121922, 482183577, 482184698, 482189182, 482307595, 482341166, 482392119, 482441158, 482546781, 482797586, 482835394, 482850454, 482884862, 482896186, 483005403, 483294982, 483297315, 483322418, 483357986, 483360502, 483477314, 483528549, 483567015, 483573898, 483715262, 483825474, 483863709, 483895382, 483898821, 483899942, 483971415, 484170502, 484231055, 484398262, 484671266, 484815574, 484913265, 484915226, 484958793, 484980315, 484985386, 485032569, 485240295, 485449154, 485465542, 485567458, 485592465, 485624078, 485637302, 485653515, 485658662, 485681038, 485761515, 485793015, 485805262, 485869779, 485941682, 486168542, 486188674, 486320998, 486627295, 486694329, 486873914, 487004618, 487145234, 487239759, 487551874, 487597562, 487607102, 487657678, 487754799, 487795454, 488008894, 488017438, 488018061, 488043003, 488223639, 488254534, 488338366, 488484729, 488517286, 488657337, 488718063, 488759522, 488866094, 489165854, 489191138, 489330722, 489332114, 489334834, 489380815, 489487239, 489599966, 489623182, 489656614, 489737198, 489896942, 489907742, 489910659, 490564173, 490586366, 490677274, 490702359, 490778463, 490869718, 490874242, 491016998, 491098358, 491116798, 491182946, 491286622, 491299179, 491439655, 491476078, 491503977, 491578922, 491636438, 491674077, 491699002, 491813734, 491985058, 491999529, 492047002, 492083318, 492134727, 492183638, 492191542, 492195038, 492362523, 492436833, 492487018, 492764578, 492792766, 492873278, 493038818, 493049943, 493150059, 493244534, 493481146, 493755185, 493778302, 493826342, 493964109, 494031766, 494178219, 494203714, 494354883, 494412309, 494445819, 494519378, 494589861, 494701479, 494717582, 494750133, 494851418, 494986046, 495185943, 495374266, 495412333, 495540646, 495684385, 495719541, 495773973, 495783446, 495848815, 496218574, 496388806, 496435743, 496459646, 496473794, 496776699, 496806826, 496965142, 497066733, 497131509, 497197634, 497345163, 497365731, 497497653, 497534589, 497696811, 497729546, 498084895, 498202598, 498265089, 498286053, 498580341, 498643102, 498644139, 498881403, 498907726, 498922655, 499015982, 499018138, 499059183, 499368507, 499485622, 499564071, 499603209, 499676662, 499752715, 500092682, 500173149, 500281407, 500313746, 500371371, 500618242, 500646662, 500761882, 500779018, 500902502, 500947671, 500979951, 501010778, 501247574, 501279806, 501325862, 501491949, 501694101, 501772262, 501789622, 501824962, 501831963, 501846662, 501869697, 501951634, 501994581, 502066355, 502171197, 502199938, 502364037, 502431626, 502669419, 502671622, 502736058, 502889942, 503100411, 503148415, 503442597, 503526111, 503722461, 503740839, 503795391, 503919591, 504169959, 504178899, 504201994, 504360243, 504366639, 504390777, 504574329, 504743799, 504962937, 505082763, 505205877, 505294173, 505762514, 505820337, 505872027, 505904913, 506174227, 506217938, 506451505, 506537894, 506541387, 506564949, 506680581, 506697694, 506827414, 506894871, 507158294, 507187718, 507461241, 507903399, 508004455, 508110537, 508333706, 508483658, 508510378, 508641478, 508799894, 508874961, 509068166, 509109699, 509236198, 509243278, 509379354, 509436921, 509534553, 509554503, 509560322, 509576151, 509749238, 509771394, 510002871, 510030395, 510054321, 510066982, 510329619, 510335155, 510387902, 510441278, 510613682, 510646342, 510666902, 510845709, 510878935, 510883154, 510972158, 511027774, 511047277, 511182549, 511224883, 511236826, 511313122, 511348198, 511512381, 511628005, 511668387, 511678978, 511700139, 511892601, 512027858, 512041851, 512205082, 512283879, 512370063, 512376674, 512427494, 512466014, 512503915, 512639822, 512671491, 512766622, 513194554, 513218481, 513234333, 513406618, 513415611, 513563678, 513613345, 513621274, 513687242, 513737697, 513790538, 513907258, 513984879, 514005657, 514014538, 514090826, 514154002, 514269783, 514274518, 514304829, 514310318, 514350235, 514371357, 514382482, 514442462, 514446358, 514477982, 514481829, 514483058, 514542758, 514545723, 514546598, 514577782, 514608567, 514634398, 514660442, 514754494, 514867526, 514878178, 515000937, 515146298, 515171283, 515179318, 515229633, 515229986, 515539078, 515557066, 515567798, 515579067, 515709602, 515765402, 515851809, 515903126, 515923701, 516190955, 516227635, 516239522, 516364205, 516743523, 516793585, 516810807, 516815613, 517156535, 517199138, 517538349, 517721435, 517764123, 517973319, 518037122, 518179202, 518221202, 518286322, 518311317, 518316867, 518333902, 518367573, 518422135, 518518385, 518634063, 518875983, 518983293, 519111635, 519502655, 519675717, 520017111, 520179549, 520295335, 520450869, 520941399, 521053017, 521061339, 521106531, 521277987, 521458629, 521631111, 521728449, 521880603, 521959167, 522095739, 522420987, 522777849, 522928737, 523019365, 523080145, 523311393, 523483074, 523647597, 523773567, 523826853, 524156223, 524315785, 524426373, 524476647, 524489607, 524555045, 524563587, 524607543, 524634246, 524641077, 524939991, 524951493, 525251335, 525962643, 526137117, 526146565, 526548273, 526750015, 527205657, 527219961, 527648187, 527796357, 528635841, 528657063, 528670029, 528746763, 529217259, 529238901, 529633265, 529868019, 530158947, 530436129, 530637099, 531031083, 531132703, 531185961, 532364613, 532418495, 532468055, 532493838, 532565193, 532605815, 532611123, 533261473, 533397183, 533470443, 533591345, 533639643, 533676009, 533952771, 534042845, 534088911, 534131103, 534194133, 534251095, 534322833, 534328445, 534538761, 534959915, 535334199, 535372347, 535706298, 535824415, 535899687, 536476115, 536724483, 536731855, 536910321, 537050247, 537088265, 537240865, 537265855, 537388495, 537469131, 537512919, 537525295, 538170951, 538447647, 538905115, 539035269, 539401659, 539914317, 540415435, 540597297, 540816699, 540853221, 541053339, 541139778, 541184961, 541325679, 541412733, 541616991, 541806055, 541883553, 541885557, 542085333, 542656897, 542796123, 542880159, 542916395, 543116181, 543232857, 543439765, 543475563, 543776979, 543825951, 543876843, 543910971, 543932133, 543961447, 544060653, 544206438, 544341849, 544388703, 544577739, 544612417, 544768779, 544802637, 544873315, 544951749, 545157515, 545517579, 545768673, 545796965, 546023463, 546039231, 546080454, 546176793, 546213115, 546297815, 546300057, 546340953, 546393785, 546454401, 546466227, 547115555, 547120401, 547186871, 547251714, 547730871, 547878927, 547912569, 547921509, 548090391, 548520261, 548578765, 548704491, 548870559, 548933433, 549580929, 549635811, 549672951, 549889735, 549903423, 549912471, 550331495, 550344111, 550352211, 550365393, 550422651, 550692843, 550827363, 551171215, 551294785, 551303427, 551717877, 551735817, 551921127, 551972667, 552010911, 552389883, 552513605, 552540415, 552625653, 552688745, 552783207, 552858447, 553167663, 553229517, 553348355, 553655165, 553672407, 553692895, 553737905, 553739577, 553913635, 554082865, 554112525, 554358867, 554461355, 554570103, 554833345, 555027235, 555383815, 555573935, 555625023, 556091769, 556388305, 556549419, 556554759, 556766735, 557041715, 557488257, 557576511, 557846571, 557855262, 557924922, 557927169, 558008935, 558024215, 558113037, 558229482, 558423969, 558443289, 558482619, 558506769, 558530691, 558689223, 558774663, 558892062, 558899931, 558963185, 559157515, 559230287, 559383385, 559626865, 559687865, 559733799, 559784015, 560452623, 560612427, 560696885, 560807133, 560977945, 560980083, 560999065, 561137613, 561194643, 561270545, 561524181, 561560289, 561819603, 561928895, 562094007, 562162535, 562357345, 562543355, 562543827, 562571403, 562589067, 562624447, 562768287, 562812415, 562850619, 562914447, 563032419, 563108739, 563214785, 563316387, 563677743, 563759913, 563798643, 563863531, 564202263, 564438711, 564458943, 564476143, 564629135, 564890585, 565266515, 565724285, 565801985, 566111755, 566112239, 566297517, 566313545, 566502685, 566569535, 566706035, 567092247, 567214615, 567894423, 568166691, 569211595, 569388381, 569630427, 569717691, 570134345, 570221635, 570230931, 570457941, 570724495, 571048197, 571131339, 571426295, 571490679, 571743489, 571780059, 571823457, 572076213, 572182113, 572255695, 572418177, 572480481, 572668077, 572722073, 572800143, 572839437, 572847605, 572983287, 573036085, 573210335, 573426033, 573713247, 573783267, 573843513, 574253187, 574523787, 574548667, 574808187, 574847121, 575007267, 575099787, 575105699, 575170797, 575269923, 575315781, 575318517, 575727027, 575935287, 576079761, 576417079, 576609655, 576644721, 576791367, 576936831, 576953337, 577046157, 577204859, 577283365, 577321195, 577362335, 577723467, 577778343, 577799679, 577823937, 577880915, 577890987, 577930323, 577931035, 578128791, 578156217, 578255739, 578426127, 578430087, 578457777, 578591515, 578643369, 578768397, 578825319, 578909195, 578959257, 578982693, 579002241, 579136287, 579155269, 579159145, 579171835, 579250677, 579409851, 579431315, 579442947, 579475227, 579502273, 579670795, 579769563, 579959463, 580068039, 580103967, 580127307, 580166841, 580678835, 581312545, 581464961, 581753039, 582298705, 582388499, 582477573, 582597087, 582790683, 582975903, 582988863, 582997085, 583064103, 583075803, 583099743, 583108203, 583178455, 583200535, 583233695, 583488895, 583589005, 583782595, 584010265, 584096755, 584351455, 584376870, 584386385, 584927959, 585458995, 586281385, 586570655, 586619395, 586943819, 587423855, 587657935, 588047935, 588222805, 588346913, 588529885, 588910974, 589109585, 589186765, 589275215, 589926953, 590031805, 590055431, 590098235, 590374385, 590599933, 590690155, 590702305, 590742383, 590895745, 590981111, 591597535, 591626651, 592437955, 592515095, 592520605, 592784555, 593333185, 593508355, 593593055, 593832935, 593881315, 595022351, 595218127, 595479485, 595680115, 596012263, 596249735, 596534545, 596715995, 597435235, 597793015, 598093915, 598149811, 599045167, 599160793, 599281535, 599320465, 599341415, 599682445, 599707031, 599790515, 599991965, 600177035, 600296665, 600469255, 600479135, 600567583, 600725285, 600816293, 600825205, 600973705, 601399745, 601478155, 601687015, 601997995, 602360065, 602470145, 602672495, 602725415, 602770535, 603184355, 603368345, 603441805, 603485771, 604033655, 604347385, 605162789, 605192435, 605239595, 605334395, 605371565, 605565055, 605568035, 606042985, 606086173, 606246535, 606673781, 606820505, 606908659, 607075915, 607140149, 607207955, 607419043, 607717187, 607795585, 607947263, 608098211, 608173643, 608245565, 608722615, 608751545, 608923085, 608927065, 609811433, 609889835, 610365835, 610373695, 610578905, 610623391, 610677505, 610687770, 610793465, 611177755, 611222227, 611311687, 611452685, 611464585, 611541085, 611616815, 611637103, 611809645, 611913827, 612116813, 612162995, 612322403, 612375605, 612577889, 612739405, 612810781, 613058579, 613197605, 613227587, 613228415, 613300457, 613774705, 613970861, 614089765, 614161163, 614192537, 614271995, 614321395, 614517095, 614676695, 614792315, 614805515, 615115595, 615237695, 615599905, 615700470, 615758515, 615951445, 616347335, 616842865, 617278355, 617479919, 617689705, 617776957, 618215591, 618635801, 619020245, 619700615, 619896115, 620054815, 620150665, 620459615, 620566177, 620587499, 620743685, 620942287, 621040195, 621082847, 621176549, 621421818, 621482267, 621487835, 621567655, 621713687, 621723473, 622223063, 622317997, 622510357, 622614377, 622615259, 622737545, 622895959, 623168777, 623190337, 623234227, 623239145, 623261177, 623420609, 623520271, 623699923, 623789670, 623979167, 624580405, 624680861, 624830143, 625025545, 625098271, 625108578, 625205651, 625549865, 625730441, 625756345, 625765045, 626285405, 626291407, 626372670, 626550185, 626631271, 626724539, 626757383, 626849605, 627099155, 627122741, 627333371, 627609570, 628191599, 628258351, 628671373, 628805303, 628936301, 629130299, 629353207, 629623729, 629742169, 629835199, 630310331, 630671237, 630997595, 631280735, 631393770, 631585577, 631595951, 631746143, 632012941, 632117783, 632653135, 633113735, 633172967, 633646447, 633955295, 634046819, 634437083, 634474495, 634499765, 634548065, 634558099, 634595765, 635100070, 635449409, 635492599, 635575145, 635597855, 635651545, 635722717, 635734355, 636027175, 636102895, 636252655, 636274295, 636332995, 636487973, 636518477, 636637267, 636677415, 637097555, 637377505, 637393057, 637533071, 637722355, 638045405, 638298269, 638302441, 638505847, 638596895, 638786393, 638790445, 638999645, 639197135, 639204167, 639251845, 639296345, 639465445, 639487961, 639502577, 639536447, 639590045, 639594043, 639731555, 639970645, 640095743, 640417470, 640449035, 640609535, 640661707, 640854557, 641140787, 641173001, 641255419, 641306677, 641457719, 641501095, 641621939, 641624545, 641630035, 641835695, 641868905, 641999465, 642040819, 642104345, 642144767, 642160945, 642197083, 642288695, 642421901, 642464039, 642588545, 642628795, 642664595, 642763705, 642778997, 642838655, 642880445, 642982319, 643078495, 643291205, 643383937, 643403615, 643564607, 643654963, 644007959, 644011895, 644049371, 644063791, 644131655, 644137645, 644159670, 644211281, 644400317, 644536753, 644827309, 644883883, 645020873, 645066169, 645135323, 645248417, 645296449, 645529241, 645585857, 645765673, 646107559, 646145801, 646379867, 646427023, 646592387, 646752403, 646919749, 646996765, 647096405, 647372369, 647554159, 647560505, 647591905, 647616492, 647670199, 647737045, 647845405, 647871695, 648729277, 648757711, 648891617, 648891870, 648940193, 649030739, 649320991, 649482463, 649518863, 649866481, 650011411, 650253131, 650393933, 650411971, 650528711, 650637823, 651114751, 651373961, 651794437, 652884379, 653304953, 653470939, 654331870, 654423330, 654425821, 654581939, 654622133, 654710917, 654769290, 654834587, 654930983, 655101839, 655348177, 655568287, 655820123, 656083703, 656110007, 656502203, 656573659, 656740770, 656940277, 656985343, 657028189, 657168523, 657377941, 658389083, 658796291, 659014829, 659352673, 659597521, 659796071, 659933251, 660021047, 660090761, 660664123, 661583989, 661734479, 661777391, 661968967, 662095770, 662295613, 662400211, 662586221, 662830561, 662922997, 663026203, 663042677, 663045679, 663085313, 663270090, 663389783, 663565709, 663668999, 663788579, 663836723, 664380283, 664387171, 664538063, 664608923, 664728379, 664816663, 664928831, 665238553, 665269073, 665281099, 665541079, 665619283, 665633317, 665691313, 665772947, 665811811, 665854123, 666402947, 666464771, 666490847, 666802381, 666809209, 667133537, 667497611, 667599691, 667651567, 667697513, 667799629, 667899883, 668331307, 668532157, 668678989, 668856859, 669187847, 669235847, 669351823, 669360097, 669617399, 669658033, 669879713, 670153603, 670220929, 670234631, 670422841, 670436591, 670618123, 670666787, 670747343, 671065073, 671457563, 671523601, 671565499, 671707927, 672130547, 672135871, 672265699, 672427877, 672470887, 672527849, 672614459, 672625219, 672798623, 672839377, 672987553, 673080233, 673776943, 673849967, 673893773, 674203391, 674288549, 674290673, 674414633, 674513707, 674541263, 674605463, 674848099, 674948897, 675035263, 675170453, 675203969, 675375043, 675502421, 675584623, 675610303, 675867487, 675873863, 675906209, 675961867, 675970847, 675979777, 676040610, 676357231, 676369470, 676403629, 676649489, 677207307, 677537179, 677671515, 677891443, 678398363, 678638827, 678733313, 678829397, 678996131, 679261807, 679449967, 679634153, 679755846, 679904731, 679906790, 679917427, 679968667, 679986383, 680099707, 680129107, 680143597, 680224657, 680256787, 680261407, 680328661, 680447670, 680563907, 681111673, 681607553, 681794129, 681883001, 681968490, 682177411, 682573841, 683099747, 683168970, 683290230, 684018919, 684094763, 684623561, 684897959, 685531319, 685870691, 686032943, 686037427, 686092759, 686746811, 687043321, 687307511, 687365569, 687604470, 687658393, 687853639, 687875771, 688102459, 688219543, 688883535, 688891270, 688973791, 689546671, 689790317, 690698887, 690848759, 690910770, 691498939, 691763419, 691808370, 692103285, 692107229, 692214137, 692224510, 692363910, 692872031, 693102310, 693170711, 693219967, 693266970, 693460499, 693979957, 693982847, 694127323, 694563110, 694695803, 695225927, 695471710, 695630835, 695740310, 695925787, 695984573, 695991659, 696166867, 696296117, 696478763, 696545663, 696730703, 696980983, 697198995, 697279517, 697286249, 697546485, 697828073, 697909883, 698084783, 698682307, 698740009, 698761873, 698855201, 699056227, 699067919, 699070999, 699350423, 699479869, 699548663, 699599417, 700034929, 700197619, 700203191, 700774051, 700868190, 700919351, 700987331, 701049239, 701260681, 701362211, 701531333, 701704631, 701709019, 702048589, 702161891, 702241507, 702392791, 702434777, 702570539, 702748601, 702942559, 702981719, 703155287, 703376701, 703521210, 703672999, 703799609, 703821019, 703928777, 704164967, 705266430, 705415909, 705814043, 705886159, 705896081, 706128337, 706198823, 706439789, 706498337, 706628477, 706677059, 706712467, 706725217, 707072179, 707263139, 707403167, 707631079, 708204853, 708212670, 708254153, 708441493, 708505961, 708579533, 708673237, 708736307, 709411890, 709632377, 709764127, 710157041, 710816051, 710988911, 711211061, 711221813, 711302807, 711302981, 711309731, 711605411, 711911101, 712168589, 712205519, 712216021, 712261721, 712344371, 712392859, 712482870, 712529411, 712598711, 712602451, 712637503, 712793987, 713053763, 713780239, 714274999, 714326831, 714961979, 715052147, 715213523, 715274670, 715565190, 715897447, 716000459, 716239409, 716536949, 716625467, 716757690, 717143249, 717196153, 717422899, 717526769, 718119547, 718361299, 718374743, 718459717, 718732290, 718853412, 718879927, 718911283, 718950629, 719134119, 719535643, 719793923, 719931807, 720018989, 720056357, 720175063, 720215183, 720338807, 720359333, 720410783, 720444433, 720799099, 720950603, 721247011, 721326643, 721351307, 721437733, 721471291, 721520970, 721570657, 721635979, 721778327, 722113097, 722161199, 722172733, 722307713, 722506153, 722664487, 722723363, 722852393, 722962417, 723047147, 723087427, 723113381, 723133590, 723201449, 723416051, 723600019, 723672583, 723769271, 724171529, 724198793, 724243349, 724290431, 724370149, 724549249, 725164621, 725220697, 725246214, 725251169, 725352413, 725382979, 725389961, 725399119, 725700727, 725849801, 725935037, 725952209, 726150911, 726192331, 726263970, 726285019, 726484597, 726539663, 726697883, 726770893, 726835046, 726930563, 727278029, 727340903, 727371091, 727450093, 727483703, 727493597, 727500419, 727568131, 727578427, 727585193, 727849883, 728207167, 728281571, 728344613, 728466097, 728846057, 729059159, 729109770, 729211811, 729292349, 729401773, 729688110, 729700967, 729707683, 729777431, 730257337, 730316957, 730498883, 730708367, 730740551, 730786921, 730876439, 730988773, 731060131, 731286991, 731335937, 731354441, 731398781, 731449669, 731456471, 731687023, 731695339, 731695871, 731702197, 731968331, 732068663, 732222503, 732459587, 732567066, 732670727, 732922717, 732927353, 732946337, 733011311, 733165817, 733360267, 733367777, 733484490, 733486183, 733505970, 733506547, 733535329, 733728797, 733765337, 733804507, 733969381, 733998817, 734118761, 734165417, 734176193, 734318657, 734424707, 734635571, 734698031, 734739331, 735026790, 735165863, 735250079, 735534179, 735595361, 735627354, 735637459, 735978889, 735991609, 736661179, 736706413, 736753439, 736819907, 736895191, 736945507, 737041463, 737048317, 737053086, 737069869, 737496587, 737509499, 737523497, 737567707, 737659399, 737771207, 737867807, 737890890, 738056881, 738116671, 738199039, 738350839, 738408799, 738416779, 738719981, 738730079, 738816775, 738963529, 739097741, 739494181, 739605821, 739656223, 740023770, 740144203, 740248577, 740297639, 740543101, 740798490, 740851967, 740855267, 741055883, 741469423, 741585007, 741682163, 741946841, 742035809, 742075577, 742089503, 742524961, 742733471, 743043481, 743067791, 743069407, 743148751, 743177167, 743505509, 743533673, 743590901, 743599121, 743617429, 743636483, 743881301, 744035119, 744054133, 744264089, 744541229, 744562391, 744575113, 744594774, 744668723, 744716897, 744834323, 744847819, 744882623, 744913357, 745097989, 745269179, 745322287, 745801123, 745973993, 746056427, 747298410, 747381090, 747418667, 747498809, 747591773, 747658187, 747759461, 747919898, 748224691, 748273381, 748302299, 748541069, 749109451, 749296086, 749346803, 749450814, 749581589, 749603587, 749711393, 749927501, 749965370, 750063367, 750162169, 750379051, 750421649, 750476873, 750615149, 750868663, 751031591, 751055659, 751125858, 751196371, 751246189, 751297229, 751311251, 751318331, 751335509, 751384229, 751498933, 751542889, 751709963, 751738411, 752025931, 752231461, 752515913, 752596237, 752655173, 752749937, 752861381, 752894693, 752901679, 752935817, 752937331, 753231119, 753238061, 753610259, 753655813, 753749131, 753870851, 753907369, 753995279, 754015811, 754198533, 754276591, 754377414, 754389697, 754438703, 754488401, 754503641, 754840631, 755030413, 755077339, 755284003, 755774339, 756138749, 756182003, 756302103, 756316997, 756416231, 756494610, 756769361, 756981871, 757209391, 757333374, 757694291, 758216267, 758265023, 758567357, 758742147, 758950513, 758996994, 759340969, 759373453, 759513634, 759533609, 759686897, 759791237, 760007333, 760381439, 760478189, 760646231, 760732177, 760821947, 761005247, 761444794, 761677421, 761830477, 761843490, 762494819, 762523243, 762527291, 762626153, 762782413, 762786653, 762792689, 762941197, 763081279, 763199947, 763330259, 764024099, 764179859, 764192131, 764197559, 764367661, 764661619, 764755354, 765014749, 765172254, 765230971, 765734729, 766138129, 766165331, 766242409, 766274671, 766362577, 766499610, 766508790, 766526707, 766565394, 766654713, 766756699, 767216017, 767370529, 768190061, 768233671, 768352769, 768436769, 768475917, 768524269, 768748134, 769161989, 769377979, 769644241, 769711027, 769726007, 769753477, 769822307, 769861554, 769918577, 770347433, 770469757, 770537490, 770632619, 770735429, 770820277, 771158490, 771491359, 771583259, 771621979, 771731941, 771745241, 771835231, 771852774, 772123199, 772230523, 772440481, 772464491, 772485419, 772494319, 772496159, 772595809, 772599473, 772747991, 772888339, 772897891, 772912219, 772926239, 773010367, 773267669, 773376954, 773442001, 773490271, 773495059, 773555609, 773711801, 773784858, 773794909, 773832733, 774104879, 774248831, 774309929, 774384899, 774399779, 774452491, 774471569, 774476173, 774486174, 774524347, 774586513, 774634489, 774641041, 774681701, 774718447, 774719731, 774888563, 775000753, 775799569, 776044301, 776399353, 776519281, 776775990, 776786406, 776799029, 777403951, 777433201, 777450601, 777504601, 777510281, 777517201, 777520981, 777527041, 777534449, 777542401, 777543211, 778751835, 779314890, 780072370, 780182790, 782527714, 782807466, 783073110, 784285497, 784516646, 784734654, 786860790, 787289010, 787493907, 787658246, 787913314, 788342394, 788768790, 789614487, 789689406, 791284170, 792132090, 792259890, 793160466, 794525226, 794813334, 795441210, 796180098, 797338794, 797981394, 798529270, 800799578, 802010910, 802063570, 802926474, 804336510, 805357110, 805481310, 805900170, 806418426, 806844738, 808083474, 808231270, 808590174, 809481918, 810037690, 811359714, 813544270, 814289630, 814461237, 814489058, 815060313, 816017733, 816732070, 817812207, 817964574, 818526170, 818709338, 819856454, 820066434, 821892663, 823688354, 823803486, 823864370, 824327194, 826120974, 826688170, 826720734, 827013218, 827833818, 827967378, 829693194, 829752878, 830166434, 831551574, 832294330, 833461734, 834033970, 834183242, 834358142, 834854607, 834888382, 835550034, 836362827, 836992197, 837393957, 837549370, 837643437, 837660414, 841129014, 842678270, 842789994, 843053178, 844204130, 845510442, 847591998, 850173170, 855292270, 855369130, 856253046, 857058230, 859299918, 859875170, 859989174, 860533030, 860568170, 862651570, 865014414, 866807898, 869070246, 869767430, 870864654, 871253570, 872460978, 872601738, 872700774, 873059990, 873730970, 875693884, 876623394, 878417644, 878995370, 879261618, 879977630, 881745834, 881909034, 885753858, 886189430, 889100034, 889710470, 890676978, 891087198, 891902994, 892106530, 892384638, 893061714, 893674870, 894147310, 894944634, 896082495, 896785122, 896792466, 898085265, 898451394, 898961210, 900770298, 901491470, 901940538, 901972995, 903359270, 903842178, 904757118, 905507295, 907825962, 908147170, 908267574, 908891170, 910297578, 910940415, 911292582, 912109730, 912379924, 914238174, 915786258, 917439530, 917573470, 918008283, 918548562, 919341710, 920832370, 921741170, 923354574, 923644330, 924942378, 925269018, 925427470, 925591730, 926060178, 926695990, 927671470, 929745822, 930629810, 932057470, 934713798, 934780462, 936198078, 936387914, 937819365, 938455257, 939249429, 939435910, 940716822, 940889290, 941041090, 942084222, 944074054, 944536638, 944728482, 945378170, 947207838, 948352638, 950599612, 950902370, 951078370, 951954465, 952481019, 952550058, 955597204, 957689985, 958833370 958928894, 959911804, 960180796, 960317058, 960438094, 960976390, 961715298, 961856170, 962334674, 962375590, 963105770, 963227735, 964705665, 965136370, 966457662, 966612102, 967070022, 967121210, 967129130, 967277382, 967858815, 968137114, 968901910, 968918170, 969474470, 972378015, 973615874, 973772954, 977379470, 979112990, 981204994, 981973454, 982303665, 982766510, 984024430, 985302830, 987380230, 987505010, 987711494, 991337235, 991779830, 992828235, 993614470, 993943874, 995666030, 996178990, 996674385, 997964710, 998206210

6

1, 2667, 3937, 17490, 19410, 22578, 24610, 24910, 25466, 25910, 26554, 26818, 27285, 29342, 29733, 29762, 31102, 31535, 32043, 32997, 33985, 35585, 36635, 37985, 39697, 41393, 41837, 42347, 44047, 45637, 45739, 45937, 46117, 172011, 253921, 640737, 656229, 745653, 903210, 949981, 968719, 994801, 995610, 997501, 1056090, 1071510, 1094610, 1101210, 1122510, 1133670, 1136982, 1150842, 1165962, 1173102, 1197042, 1212882, 1216830, 1229430, 1257410, 1264242, 1265110, 1277178, 1285242, 1286390, 1291422, 1310034, 1323762, 1333310, 1336962, 1339734, 1348842, 1362822, 1369690, 1383222, 1386078, 1389430, 1394085, 1396974, 1403990, 1407945, 1413042, 1417990, 1420930, 1430590, 1469710, 1486806, 1491710, 1494790, 1497530, 1526090, 1526602, 1532890, 1540455, 1548130, 1558942, 1558990, 1562505, 1589530, 1601978, 1619338, 1632855, 1633142, 1635645, 1642982, 1644818, 1648330, 1650730, 1658870, 1670295, 1678402, 1688522, 1692537, 1698862, 1704878, 1716405, 1721182, 1724198, 1726438, 1730078, 1735005, 1749795, 1754907, 1762305, 1767062, 1795353, 1797862, 1807718, 1811062, 1817529, 1826655, 1839298, 1847355, 1849755, 1853655, 1860837, 1861058, 1865806, 1872057, 1885126, 1885358, 1890669, 1897262, 1908106, 1921078, 1927239, 1929638, 1936165, 1939161, 1966569, 1973615, 1984706, 1985515, 1986626, 1990654, 2005255, 2013099, 2022009, 2052831, 2057935, 2068611, 2076969, 2078395, 2085755, 2090031, 2098221, 2111469, 2124399, 2135105, 2137597, 2144555, 2150687, 2156199, 2160651, 2169411, 2177245, 2192691, 2218431, 2230855, 2234091, 2250205, 2253955, 2274005, 2306555, 2311405, 2317777, 2329555, 2334385, 2341493, 2349995, 2350255, 2356277, 2362031, 2378905, 2386783, 2389505, 2410405, 2410583, 2415581, 2432003, 2453405, 2474405, 2480405, 2488315, 2498507, 2499413, 2503711, 2535907, 2541143, 2561119, 2563981, 2590577, 2603251, 2603671, 2631821, 2650283, 2683019, 2702201, 2725811, 2800871, 2802161, 2806241, 2820079, 2823492, 2832611, 2836291, 2842271, 2862571, 2867141, 2879831, 2901061, 2909651, 2923729, 2958229, 2962529, 2970241, 2978641, 2982241, 2996292, 3995212, 4168012, 4282492, 5589237, 7452607, 7495699, 7523167, 11010027, 12189603, 13907730, 14037330, 14171730, 14721762, 15296754, 15613990, 16223830, 16252897, 16356890, 16646017, 16975986, 17098430, 17662490, 18847630, 19247162, 19655258, 20495002, 20590438, 20967358, 21059205, 21115258, 21325186, 21360058, 21523906, 21729986, 21786286, 22320501, 22646846, 22660886, 22948629, 23643141, 23863461, 24091941, 24339455, 25467861, 25480011, 25497505, 25651555, 25735105, 25981505, 26391055, 26653435, 26768795, 27532705, 27580511, 28275755, 28296545, 29723281, 31122641, 32040971, 32290781, 32684411, 32914961, 32949311, 33221681, 33296561, 33539761, 33697189, 33996511, 35015841, 37799811, 39082449, 39369729, 39621099, 39841851, 40564209, 41039487, 41849163, 43131717, 45599943, 47399763, 47759403, 47957853, 52524493, 52907533, 53154367, 53935567, 54166903, 54407689, 54913453, 57216390, 58117219, 58488289, 61152630, 61799430, 62815830, 63199921, 63864570, 63947551, 63948721, 63982201, 64263570, 64533630, 65499630, 65634870, 65900730, 66411009, 66434970, 66607530, 68135430, 68211570, 68371590, 68439030, 68858130, 69101970, 69185886, 69411090, 69453330, 70016370, 70505358, 70699530, 70819518, 71378430, 71523606, 72025338, 72057390, 72547530, 73436286, 73861158, 74550270, 74595486, 75624690, 76000530, 76152846, 76263726, 76417170, 76558530, 76639794, 77179170, 77339190, 77505890, 77590086, 77864970, 78134210, 78255114, 78942486, 79375254, 79407390, 79425906, 79428990, 79522086, 79654190, 79777446, 80411870, 80896494, 80993514, 82077666, 82119246, 82443354, 82721694, 82949034, 82987806, 83090766, 83707626, 83847126, 84352686, 84392770, 84682821, 84850986, 85760994, 85984266, 86256555, 86659446, 86839122, 87052070, 87096170, 87120066, 87419814, 87429486, 87731798, 87735130, 87956646, 88017370, 88116105, 88126570, 88138254, 88495266, 88647405, 88889586, 88928770, 89190255, 89396574, 89464970, 89525094, 89993470, 90272930, 90362055, 90707538, 90958630, 90958670, 91266666, 91813278, 92047866, 92271066, 92400070, 92565318, 92728130, 92770755, 92794074, 93209178, 93412858, 93652266, 93781698, 93845634, 93998355, 94165674, 94276270, 94387755, 94759126, 94844870, 94865270, 94905195, 95080755, 95499078, 96317606, 96408070, 96546670, 96563145, 96689930, 96706918, 96889570, 96907426, 97473770, 97566238, 97705545, 97925674, 97954815, 98070670, 98154518, 98357182, 98537474, 98865370, 98969115, 98981295, 99606255, 99848290, 100053058, 100085205, 100175565, 100259642, 100315190, 100693270, 100856595, 100864162, 100929490, 101047786, 101224354, 101305995, 101391590, 101527635, 101744410, 101866954, 102007670, 102131546, 102463990, 103197435, 103321274, 103325270, 103614555, 103785670, 103804414, 103829385, 103959471, 104079338, 104197065, 104297865, 104509335, 104535255, 104543098, 104547670, 104591074, 104836438, 104918254, 104920365, 105059031, 105165555, 105283346, 105382695, 105575865, 105582466, 105888010, 105956354, 106168310, 106430338, 106562841, 106786911, 107199705, 107421045, 107545634, 107625441, 107848587, 107981654, 108068745, 108265485, 108405946, 108454665, 108460114, 108463334, 108569769, 108581781, 108618034, 108943394, 109143165, 109153646, 109583194, 109707171, 109905411, 110296714, 110395131, 110443046, 110604046, 110701365, 111219015, 111239546, 111348454, 111349371, 111360711, 111363854, 111579279, 112031241, 112061865, 112324755, 112412415, 112416106, 112579786, 112803585, 112939449, 113134934, 113261809, 113327434, 113347311, 113524665, 113749881, 114032505, 114264986, 114310414, 114317511, 114500914, 114594711, 114960153, 115136511, 115161574, 115227465, 115519454, 115830231, 115959669, 116172694, 116207265, 116210715, 116231703, 116346351, 116376465, 116534146, 116590694, 116630998, 116725065, 116898494, 116950335, 117058821, 117172994, 117389746, 117410565, 117419374, 117473349, 117815746, 117816545, 117998853, 118311655, 118327341, 118331835, 118341394, 118504335, 118586758, 119301915, 119318415, 119379746, 119392954, 119418634, 119687883, 119758611, 120030914, 120082655, 120189201, 120330595, 120735111, 120818005, 120848374, 121343331, 121555959, 121702094, 121713879, 121757998, 121791118, 121797445, 121970499, 121985913, 122448574, 122513979, 122740611, 122850245, 122994039, 123330801, 123397645, 124080094, 124153295, 124371178, 124454054, 124577871, 124632974, 125054545, 125076693, 125108247, 125248053, 125261913, 125290407, 125347915, 125498695, 125699774, 125908233, 125989611, 126004574, 126153291, 126262078, 126406402, 126419271, 126686945, 126749271, 127069442, 127252802, 127253665, 127331105, 127401982, 127444119, 127473395, 127679871, 127944597, 128248791, 128363345, 128561973, 128948523, 129200901, 129909189, 130149501, 130485417, 130805395, 130860455, 131062947, 131159193, 131204589, 131476623, 132105215, 132128045, 132370449, 132690565, 132883765, 132901383, 133060773, 133539035, 133625345, 133756971, 133798945, 134034297, 134081045, 134431045, 134945511, 134992563, 135029283, 135168005, 135412123, 135418045, 135442653, 135698815, 136021445, 136039479, 136272063, 136273413, 136675495, 136758391, 136763585, 138645265, 139108235, 139334305, 139353483, 139553823, 139921773, 140005113, 140057133, 140098145, 140341107, 140357305, 141495145, 141507393, 141691233, 141714093, 141788515, 141989973, 141999807, 142248491, 142545595, 142752445, 143014115, 143104107, 143467709, 144136285, 144231995, 144599965, 144727891, 145521299, 145580215, 145614161, 145619815, 145790491, 146097265, 146258651, 146390995, 146978165, 147846415, 147878215, 148063489, 148310239, 148488109, 148883545, 149432035, 149546945, 149629529, 149815169, 151146149, 151178909, 151771319, 151800115, 152073229, 152090449, 152729591, 152988899, 153463981, 153602533, 153814715, 153963515, 154113665, 154275685, 154465735, 154629671, 154646779, 155335859, 155965061, 156287089, 156495715, 157040285, 157080119, 157229429, 157353635, 157637821, 157644715, 157777385, 158422085, 158604649, 158875651, 158881685, 159108485, 159205057, 159768833, 159923393, 160247647, 160269659, 160287391, 160466509, 161253851, 161434049, 161586799, 161599249, 161812763, 162241321, 162523452, 162815849, 162964241, 163210649, 163541329, 163549043, 163731127, 163893719, 164118157, 164129339, 164272913, 164372881, 164660909, 164712269, 164874829, 165705409, 165982908, 166297153, 166720139, 166776967, 167015527, 167322221, 168324343, 168754421, 169163621, 169703083, 169742093, 170122469, 170535823, 170883493, 171178559, 171580133, 171695821, 171933113, 172050329, 172365703, 172637069, 172965497, 173413039, 174188783, 175081643, 175652959, 176435639, 176682113, 177731039, 178184473, 178189763, 178443913, 178978433, 179323847, 179439749, 179672869, 180009617, 180029533, 180051689, 180074443, 180486127, 180853969, 181188521, 181442147, 181562629, 181706647, 182224123, 182657369, 182929603, 182954903, 183036083, 183653957, 184280429, 184637023, 184889983, 184910443, 186091957, 186802487, 187107013, 187131609, 187930823, 187981943, 189539423, 189722783, 189999023, 190107457, 190604929, 190660177, 190807417, 190935937, 191026657, 191068417, 191071457, 191772516, 205599756, 206423796, 216731788, 221416468, 221940628, 226768440, 230365560, 232815480, 234896520, 238942920, 240737160, 241362120, 242067720, 242454120, 242655720, 243075384, 245022388, 245660472, 247856328, 250315704, 251067384, 252445512, 253685736, 255149832, 258053256, 258182910, 258382344, 259504776, 261622248, 261759816, 261941256, 261960264, 262336008, 264254670, 266756424, 267745240, 267772776, 268298190, 270933080, 272303688, 272819070, 274041880, 274604808, 275105256, 275274724, 276623112, 277297710, 277816280, 278235160, 279897096, 280648776, 280968936, 282141640, 282923480, 284102472, 284382312, 284466819, 284992872, 285461448, 286008510, 286717416, 287406696, 288357864, 289975704, 290781384, 291099624, 291134472, 291336744, 291381144, 291430824, 292272440, 292280079, 292303470, 293234360, 293660840, 295900590, 296142440, 297517960, 300859880, 301720530, 302057130, 302059720, 302539480, 303127530, 303168747, 303749970, 303858680, 304905880, 305634760, 305945329, 306455560, 306805160, 307338520, 308430558, 309102520, 309616760, 311252360, 311646474, 311983160, 314849960, 315397480, 315561378, 315697240, 316785160, 317733560, 317982760, 318089560, 318142782, 318222280, 318597640, 319044760, 319853912, 321526206, 322203224, 322372040, 322640440, 323188936, 323232760, 323436040, 323724040, 323735240, 323758040, 323772040, 323999960, 324400194, 325006722, 325336616, 325854954, 326217834, 327296754, 327366954, 327601314, 327750354, 328814238, 329925848, 330406626, 330764504, 331423064, 331887666, 332869746, 333434584, 333775266, 334133096, 334462216, 334686310, 335180296, 336415016, 337044008, 337923656, 338299976, 338506482, 339418856, 339491656, 339734696, 339856458, 339889256, 340464872, 341051586, 341056936, 342319242, 342417354, 342557512, 343439202, 343694824, 343847202, 343949514, 344517448, 344734024, 345333512, 346467234, 346773064, 346852904, 347349992, 347711608, 348008870, 348811304, 348837416, 349068882, 349749976, 349975074, 350123331, 350202376, 350431270, 350454808, 350998194, 351443752, 351558474, 351768738, 351850794, 352002070, 352005944, 352282024, 352400344, 353043670, 353227192, 354004070, 354275368, 354600488, 354603590, 355317618, 355568488, 355888808, 356030488, 356353864, 356983736, 357696114, 357729501, 357775016, 358370248, 358895704, 359050030, 359409234, 359446408, 359543608, 360034242, 360174664, 360392792, 360488514, 360805288, 360843594, 360899754, 361182531, 361306137, 361328061, 361341291, 361618314, 362006536, 362599256, 362676306, 363195032, 363296630, 363687306, 364219208, 364248006, 364360506, 364397106, 364588696, 364745470, 365056010, 365072648, 365336936, 366131176, 366379144, 366397736, 366550430, 367199864, 367280792, 367482952, 367800730, 367951112, 367999096, 368470952, 368624510, 368653352, 368781032, 368885912, 369130312, 369167810, 370088584, 370375610, 370815610, 371123672, 371170504, 371762984, 371919490, 372072104, 373299832, 373630072, 373710472, 375074632, 375180830, 375188312, 376649752, 377175430, 378029992, 378326290, 378729496, 379089448, 379404104, 379700872, 379925816, 380314472, 380561624, 380710024, 380765144, 380777032, 380843816, 380925310, 381167170, 381286232, 381319832, 381424616, 381573670, 382156690, 382216552, 382292968, 382415912, 382504456, 382864472, 383156392, 383273890, 383283128, 383792030, 383822696, 383885690, 384039752, 384204890, 384814552, 384840776, 385137832, 385511432, 386041910, 386854408, 387357848, 387717128, 387932408, 388230598, 388254248, 388313528, 388343096, 388392232, 388465441, 388518488, 388618808, 388629272, 388682248, 388684808, 388846790, 389273090, 389767651, 389971990, 390499790, 390572290, 393580838, 393772490, 394174886, 394771030, 396440530, 396520030, 397100090, 397141318, 397697390, 398168710, 399067990, 399705394, 399798290, 400736990, 401051290, 402461595, 402833606, 403440982, 403987234, 404288143, 404319010, 404430310, 404491910, 404777510, 404835010, 404871010, 405494235, 407308635, 409105378, 410239046, 413715434, 413864486, 414004633, 415365346, 415961355, 416114342, 417889274, 418632326, 421311002, 422330235, 422364338, 424298714, 424798906, 424945514, 424964834, 425088314, 425189822, 425508555, 425808218, 429406538, 431147506, 431461069, 432258195, 432843465, 434790946, 436103338, 436246826, 437321258, 437752018, 437986594, 438081754, 438546382, 438682246, 438691858, 439310938, 439541835, 440009218, 440595086, 440645101, 442113526, 442526722, 443170402, 444254602, 444360562, 444598022, 444744322, 444798266, 444867482, 445170022, 445275622, 445300922, 445836795, 447888902, 448042106, 448198654, 448483426, 448534635, 449232939, 449247814, 449435902, 449446306, 449828914, 450271994, 451068453, 451238714, 451404645, 451980626, 452500186, 452652166, 453714238, 453969242, 454605765, 455060602, 455141685, 455298765, 455319465, 455451765, 456106923, 456532442, 456566618, 456698234, 457079374, 457290854, 457326346, 457760998, 457922846, 458338054, 458590334, 458643034, 458738234, 458999966, 459128198, 459338482, 460403858, 460713662, 460907738, 460962914, 461075002, 461229862, 461283178, 461353478, 461422306, 461432138, 461966578, 462614902, 462638146, 463154266, 463792419, 464795546, 464991154, 465749954, 467439458, 467470737, 467828638, 468687502, 468982258, 469399858, 469416098, 469449158, 469469458, 469799942, 470579134, 471029126, 471254122, 471690566, 472384683, 472688494, 474087214, 474578438, 474797306, 474987166, 475376894, 475487018, 475993106, 476141506, 476523106, 476562082, 476701958, 476785018, 477214538, 477404518, 478121242, 478125409, 478161578, 478689242, 479201098, 479549978, 480024658, 480333914, 480599822, 480788811, 481413698, 481776898, 481807201, 481846009, 481922918, 482065258, 482154758, 482316698, 482651018, 482686042, 482882438, 482990798, 483070738, 483140678, 483250618, 483410462, 483621818, 483872157, 485435774, 485673002, 485871902, 485901963, 485936582, 490245237, 490969377, 491542533, 491706477, 491904501, 496915899, 499322373, 500058933, 500542053, 500745333, 501187467, 502097097, 503031003, 508379135, 512563371, 512924901, 513497121, 515316801, 516374949, 517473417, 518014443, 518232657, 520929535, 521716895, 522644757, 523621941, 524348935, 524988537, 525573177, 527311437, 527424537, 527671869, 527802117, 528042237, 529584335, 530365535, 530877935, 531093535, 531562465, 531639237, 531647997, 533615289, 534026877, 535361109, 535640181, 535889695, 535997109, 537030717, 538600677, 539460417, 539908977, 541697397, 542072877, 542112213, 542484415, 542606817, 542609315, 543152157, 543771777, 544015653, 545655003, 545836953, 545904309, 546308853, 546539403, 546632553, 546662253, 546664593, 549841795, 550560215, 551102515, 552285715, 553154305, 553771405, 555733805, 556874945, 557472415, 559695635, 562465315, 565647955, 566315335, 570704045, 570864335, 571387435, 571771085, 572125735, 572338055, 572560085, 573184835, 573263345, 573901745, 575708515, 575799845, 575923345, 576335645, 576597845, 577453945, 578289115, 579083455, 580000315, 581578115, 584284895, 585879895, 586407695, 586641145, 587949935, 591812185, 592374655, 593348545, 594806015, 595083145, 595733159, 596033045, 596528645, 596678695, 597332845, 597782785, 598403519, 598405295, 599215195, 599326445, 599905855, 600174239, 600284495, 601014595, 601806919, 601871345, 602036735, 602380645, 602826103, 603085895, 605182991, 605981117, 606091595, 606282505, 607282505, 607387505, 609743183, 612471503, 613523071, 618141223, 619073231, 620067299, 620595217, 620898943, 623070173, 623574343, 625261241, 626661667, 627243337, 627585277, 627765149, 629504743, 629638537, 630386537, 630574109, 632263133, 635189929, 637469917, 637619857, 637737457, 637807411, 639959617, 641620969, 643154693, 643496689, 644523869, 644909353, 645059789, 647573027, 647984189, 649666373, 651415633, 651565613, 652446451, 652605673, 653148313, 655776209, 656271247, 658274741, 658916929, 660062777, 660895609, 661039543, 661546589, 661649549, 661764253, 661977461, 662795899, 662952383, 662966909, 663693313, 663849643, 663972893, 664906561, 666760061, 667729901, 667788011, 667994261, 668061361, 668192741, 668241229, 669413233, 671110751, 672082877, 673948901, 673964147, 674084051, 675070153, 676085563, 676300421, 676886807, 677207307, 677762357, 678415583, 679657093, 680031817, 680037341, 681252883, 681787193, 681863621, 682641481, 683049373, 683616419, 683828207, 686809987, 687342317, 687531527, 687636247, 687753107, 687930169, 688080361, 688121767, 688219517, 688280717, 689176967, 689928241, 689979889, 690715301, 691468957, 691784879, 692153789, 692242219, 692262169, 692302069, 692536501, 693058153, 693740813, 694162531, 695230253, 695642111, 695888959, 696247051, 696506311, 696793121, 697027151, 697062173, 697118730, 697883917, 698124773, 698156513, 698359373, 698418577, 699106517, 699997679, 700298063, 700591259, 700607477, 700779809, 701759393, 702732089, 703056251, 703508129, 703700399, 704289679, 704360729, 704846981, 705367937, 705604847, 706541461, 708044573, 708879749, 709874591, 711156107, 711911953, 712205147, 712506083, 712835743, 712856939, 712893227, 713182747, 713812453, 713820907, 714071921, 714468143, 714837569, 714861403, 714868541, 714943553, 715091953, 715499947, 715619909, 715705577, 716202829, 716311979, 716434109, 717199999, 717215730, 717277789, 717401821, 717874979, 718216170, 718252279, 718617457, 718874929, 719192891, 719645189, 720205337, 720285989, 720310909, 720361639, 720392789, 720752107, 720899911, 721087139, 721289629, 721538557, 722075009, 722463899, 722614969, 722617369, 722926097, 723250321, 723258629, 723451769, 723910189, 724139851, 724185929, 724198379, 724713169, 725341909, 725354801, 725898749, 725945029, 726118759, 726299731, 726308971, 726401909, 726454621, 726507079, 727480771, 727481370, 727541501, 728633501, 728693851, 728716159, 728754001, 728815951, 728849201, 728859601, 728921701, 728927851, 728930791, 728943751, 728944651, 728945423, 731729130, 733745670, 760508430, 767313330, 770382030, 770518770, 785214870, 788578230, 789947466, 791690970, 792518790, 798191130, 803438130, 806586330, 808677930, 812056170, 813630030, 816007038, 821955270, 823676370, 827016630, 827145030, 830234130, 831409590, 844670670, 845125386, 848618070, 849847170, 852045270, 853068390, 854178090, 854952270, 866379630, 870413970, 870760506, 875662170, 882740334, 883039890, 884913546, 885814170, 887793990, 891407130, 895130970, 899916906, 902437690, 904107414, 905427726, 906207610, 906654090, 906992610, 911409730, 915128634, 923656314, 924755766, 931583226, 932499834, 936130866, 937142646, 938544670, 939112314, 940205706, 942734166, 944595786, 948507186, 951321714, 951866034, 951974870, 953663766, 954237846, 957345906, 963118266, 964461714, 966511986, 969775026, 975441786, 976903554, 980801570, 981747246, 981803346, 982477430, 988446954, 991507782, 992866070, 993939170, 994493166, 995799174, 996109554, 996601386, 996749886, 997187870, 999869570

7

1, 93, 127, 11811, 112890, 120054, 124338, 127330, 132770, 133998, 134090, 137058, 138754, 139962, 146710, 148665, 148810, 149534, 153986, 155510, 160215, 161194, 164985, 167134, 170986, 173098, 183687, 184682, 187143, 191913, 198485, 206823, 206965, 207687, 209185, 211735, 220235, 227953, 228185, 228695, 229685, 230585, 240037, 245663, 251273, 252977, 256597, 264367, 266537, 271157, 277237, 278857, 1572861, 1777447, 5906061, 6710877, 7406013, 7483503, 7490253, 8139733, 8749993, 9949801, 9993001, 11616990, 11841690, 11913090, 12031530, 12347610, 12470370, 12514530, 12810630, 12825582, 12867330, 12904122, 13063470, 13385130, 13501230, 13523730, 13644030, 13839330, 13868430, 13906662, 13977330, 14006310, 14048958, 14099970, 14101530, 14137662, 14150290, 14172186, 14273430, 14320698, 14337030, 14462430, 14463498, 14493486, 14592018, 14720430, 14846430, 14882430, 14929890, 14991042, 14996478, 15022266, 15066590, 15215442, 15246858, 15283730, 15366714, 15383886, 15443890, 15543462, 15597890, 15619506, 15622026, 15630230, 15736490, 15790926, 15899590, 15901698, 16098114, 16137590, 16170910, 16213206, 16298030, 16354866, 16472830, 16485490, 16786990, 16805226, 16812966, 16837446, 16861790, 16920474, 16945005, 16995666, 17017746, 17029430, 17053626, 17148890, 17175426, 17187555, 17202846, 17278986, 17346070, 17406366, 17457906, 17484830, 17542374, 17585990, 17621758, 17694705, 17749374, 17760830, 17775174, 17812718, 17821446, 17871846, 17893446, 17961405, 17964562, 18069555, 18092998, 18131630, 18157258, 18158030, 18247570, 18266738, 18346755, 18378598, 18459105, 18473830, 18570405, 18632170, 18753658, 18795830, 18880455, 18898870, 18910930, 18933002, 18933830, 18966178, 18990818, 18994630, 19030858, 19085055, 19116398, 19247745, 19261070, 19284170, 19315905, 19385355, 19449598, 19454205, 19473405, 19556222, 19571505, 19592398, 19629370, 19642966, 19691355, 19729906, 19748883, 19749770, 19806458, 19850726, 19936658, 19992819, 20014778, 20030654, 20093205, 20135458, 20177206, 20232278, 20314378, 20320905, 20347305, 20390205, 20453601, 20471638, 20481855, 20514074, 20523866, 20736386, 20738938, 20838855, 20869882, 20920846, 20953095, 20989166, 20991855, 21046035, 21131858, 21139185, 21199629, 21221205, 21226018, 21264926, 21268635, 21274701, 21330771, 21350878, 21360705, 21395146, 21444405, 21461415, 21540598, 21573705, 21618435, 21619954, 21670478, 21709765, 21715222, 21765405, 21778071, 21831766, 21840665, 21852886, 21874461, 21885926, 21897194, 21979365, 21983446, 22042671, 22057805, 22091937, 22137658, 22175726, 22187571, 22207899, 22274511, 22323441, 22348234, 22484455, 22546041, 22571326, 22709546, 22746381, 22754721, 22764526, 22819726, 22846659, 22892498, 22943305, 22990341, 23023749, 23057366, 23061086, 23080431, 23186541, 23226159, 23293294, 23303146, 23328249, 23368389, 23406286, 23440366, 23451141, 23454614, 23470041, 23486155, 23526861, 23555954, 23590105, 23718189, 23761461, 23763074, 23767161, 23810727, 23831714, 23863521, 23949695, 23972601, 24119601, 24133795, 24231305, 24264831, 24372951, 24383695, 24402741, 24479245, 24575001, 24586131, 24633805, 24637071, 24752255, 24784655, 24787941, 25014055, 25024731, 25155655, 25207595, 25238931, 25273527, 25300131, 25309795, 25372105, 25380813, 25425455, 25581395, 25625105, 25660617, 25664757, 25678235, 25783041, 25849945, 25852805, 25881695, 25933701, 25938501, 25982341, 26064395, 26120755, 26150001, 26167955, 26208447, 26232441, 26246607, 26254613, 26266521, 26284555, 26321901, 26376033, 26376249, 26425041, 26511755, 26514455, 26516413, 26566495, 26571391, 26674105, 26752033, 26802723, 26890345, 26987455, 27083305, 27218455, 27284455, 27371465, 27413455, 27493543, 27540821, 27609445, 27674215, 27706651, 27969845, 28025333, 28094965, 28203791, 28303961, 28474621, 28497115, 28513955, 28635761, 28640381, 28746455, 28941895, 28950031, 28979495, 29040595, 29044265, 29153113, 29169995, 29223955, 29284295, 29488319, 29513209, 29617721, 29724211, 29780165, 29799091, 29820965, 29824265, 29859221, 30193411, 30318491, 30372839, 30380189, 30484699, 30541091, 30809581, 30823771, 30868651, 30916879, 31020869, 31158721, 31188199, 31199201, 31264981, 31299919, 31405511, 31488281, 31538551, 31678141, 31911671, 31952911, 32006161, 32128079, 32148581, 32161019, 32187511, 32290871, 32539181, 32540519, 32587819, 32611907, 32672651, 32743819, 32753081, 32765051, 32783089, 32804651, 32881421, 33079681, 33148267, 33282251, 33369929, 33373621, 33574609, 33577991, 33701693, 33780451, 33850199, 33987439, 34227751, 34436939, 34618351, 34646251, 34755419, 34836953, 35000759, 35136551, 35209099, 35221751, 35334073, 35366603, 35414839, 35819243, 36705396, 39118548, 45177204, 52166212, 54184156, 55672396, 57746428, 68469681, 72660081, 96883891, 97444087, 97801171, 101074291, 103850431, 199753347, 223205010, 225735769, 229486290, 236431410, 238634610, 240919410, 254678610, 254800110, 260044818, 275805110, 280248078, 288591762, 296245938, 297232810, 297625422, 299732442, 303275022, 311226410, 320409710, 322907810, 326844110, 329149610, 329493110, 332216810, 332965610, 334139386, 335397610, 336971890, 339965110, 342247682, 347189962, 348415034, 350037446, 350514122, 351878978, 357128338, 358006485, 362023178, 362528162, 365906402, 366693945, 367204882, 369409762, 370366862, 371989245, 375550845, 379448517, 382637505, 384996382, 385235062, 390126693, 390507202, 390693502, 399141202, 399615442, 400033294, 401765002, 403339282, 406020542, 407201042, 407515538, 408082538, 408089342, 408146686, 409209185, 413770735, 420436203, 432953637, 433160187, 433457585, 437496785, 441685585, 445917185, 449863629, 453108395, 466910785, 467133535, 468055985, 480687835, 481041265, 488311045, 498401185, 499462195, 505295777, 510044855, 520864337, 528251857, 529084897, 543117553, 545646607, 548943277, 549509477, 555634987, 556004207, 559554337, 560138287, 564768577, 566041537, 570175937, 570383509, 572852213, 575844629, 577940687, 586710841, 598803077, 600141419, 600513479, 602739377, 603026927, 605101157, 605546063, 612075691, 718196409, 740870739, 746535069, 750069747, 756995169, 770719971, 795134097, 813749349, 819502623, 823198971, 832648437, 834908337, 835795821, 838309521, 839316891, 848509533, 852281379, 900595497, 907428657, 911199207, 925331493, 929349093, 940563651, 950404881, 951262131, 953690187

8

1, 217, 57337, 600270, 621690, 669990, 685290, 693294, 693770, 699810, 725934, 747670, 769930, 774894, 782598, 805970, 813378, 823938, 835670, 839802, 854930, 865490, 873334, 895594, 918435, 920414, 923410, 931634, 935715, 959565, 965174, 969034, 969206, 1004014, 1006258, 1010163, 1010614, 1014574, 1023434, 1033906, 1034115, 1038435, 1040434, 1050778, 1073042, 1080723, 1110742, 1116722, 1131603, 1138983, 1139765, 1164993, 1189677, 1200185, 1207923, 1220253, 1228315, 1233327, 1255503, 1256365, 1264885, 1271039, 1282985, 1321835, 1332685, 1355785, 1386185, 1394285, 1408267, 1420639, 1434763, 1438717, 1471333, 1491193, 1510553, 1539637, 1569797, 1585643, 1592267, 1595353, 1611677, 1621853, 1656217, 1663957, 1666367, 1670677, 1674859, 1676377, 11010027, 12189603, 16252897, 16646017, 65624979, 66654117, 67351527, 67412277, 71249943, 74848503, 82892383, 85252993, 87499993, 94999981, 96874969, 98749921, 99799501, 99918751, 99948001, 130258590, 131043990, 132346830, 134906730, 137659830, 140916930, 141540630, 143698170, 144802770, 145387830, 146302170, 146875470, 147802830, 148513530, 148707930, 150084330, 150933930, 151245570, 151858770, 152232630, 152552730, 153488370, 153750630, 154069410, 155099670, 155116830, 155290170, 155894046, 156386370, 156724530, 157007730, 157527678, 157707330, 159070530, 159086730, 159098478, 159398970, 159428346, 160044630, 160512198, 161342070, 161924730, 162499830, 163310730, 163706730, 164228790, 164480730, 164961258, 165244926, 165656670, 166045290, 166239906, 167819070, 168151998, 168569790, 169222746, 169823766, 170847726, 170982690, 171083730, 171814566, 171842286, 172478730, 173651370, 173700186, 173876970, 174243570, 174265590, 174895490, 174918678, 175019970, 175343730, 175705770, 176929914, 177079254, 177513490, 177706326, 177880010, 178345266, 178680990, 178794546, 178925790, 178945590, 179155326, 179278330, 181160466, 181340390, 181910946, 182237034, 182281134, 182908194, 183246546, 184227470, 184857486, 184942626, 185211906, 185501274, 185519810, 186125214, 186952326, 187129194, 187195206, 187589886, 187799514, 187811330, 188433066, 188929686, 189154070, 189231306, 190068846, 190806770, 191470026, 191717466, 192036966, 192768474, 192891486, 192966114, 193125066, 193445890, 193745226, 194641755, 195235086, 195243114, 195369130, 195526914, 195671442, 196035906, 196060970, 196151270, 196436870, 196462914, 196518486, 196590306, 196698534, 196827906, 197288526, 197405530, 198282770, 198478086, 198540370, 198765105, 198889602, 198958970, 199693506, 199729838, 200219574, 200241726, 200379970, 200699870, 200934118, 201447654, 201467946, 201588170, 201814305, 202164578, 202210158, 202682706, 203050155, 203074270, 203101194, 203212130, 203675570, 203924634, 204274455, 204661030, 204953870, 205366506, 206465595, 206621634, 206754130, 207076030, 207377030, 207710106, 207877506, 207887570, 207916870, 208020230, 208225605, 208272130, 208504870, 208532514, 208756870, 208940930, 209021718, 210004554, 210280378, 210819306, 211254594, 211330506, 211519270, 211871770, 212004438, 212125870, 212199618, 212474955, 212489034, 213756470, 213945578, 213996255, 214021670, 214207455, 214915458, 215118442, 215286555, 215516378, 215923070, 215969870, 216072626, 216604905, 216816170, 217028966, 217247470, 217272070, 217371945, 217871038, 218185130, 218357986, 218555570, 219303238, 219432190, 219835245, 220120845, 220162558, 220337194, 220584945, 220899530, 220923970, 221490038, 221908370, 221949266, 222030914, 222807230, 223003515, 223267270, 223458158, 224329994, 224357602, 224400170, 224402955, 224613470, 224989611, 225300405, 225340395, 225654814, 225721965, 225774178, 226578070, 226699095, 227064614, 227587395, 228018826, 228059265, 228241190, 228461990, 228608282, 228925210, 229227405, 229237870, 229626922, 230129306, 230484045, 230620070, 230856070, 230910405, 231161090, 231432026, 231506385, 231909874, 232531035, 232594070, 232850114, 233158070, 233433255, 233630470, 233641490, 233901610, 233914186, 233954985, 234021711, 234454510, 234675590, 234783465, 234859658, 234967755, 235229870, 235346606, 235348834, 235535470, 235888455, 236075565, 236180014, 236408494, 236887826, 236946578, 237310755, 237802785, 237819494, 237890265, 238111594, 238252810, 238375258, 238593610, 238867442, 239419455, 239558781, 239792434, 240353565, 240383145, 240619071, 240745186, 241014214, 241031014, 241773015, 241817906, 241900905, 242328674, 242469381, 243011307, 243283515, 243514238, 243932986, 244063281, 244160294, 244286889, 244305885, 244705594, 244745074, 244937445, 245019621, 245252518, 245401766, 245557851, 245830574, 246028845, 246314194, 246919834, 247159311, 247279354, 247329005, 247391174, 247962885, 248006451, 248284586, 248474865, 248498726, 248861326, 249482265, 249688299, 249805006, 250210191, 250409786, 250426526, 250588814, 250689614, 250822642, 251016986, 251264811, 251817478, 252159465, 252203786, 252803481, 253050015, 253261239, 253294815, 253631026, 253671946, 253808385, 254006894, 254602778, 255051951, 255119565, 256226234, 256334606, 256587681, 256610739, 256920465, 257117469, 257322574, 257469146, 257844026, 257962551, 258000754, 258159909, 258170451, 258229515, 258247515, 258473678, 258795471, 259115494, 259637865, 260930229, 261182254, 261376071, 261393814, 261600315, 261917997, 262119291, 262148854, 262184565, 262226865, 262328386, 262770555, 263403134, 263410954, 263698611, 263786654, 263908065, 263993289, 264467386, 264556965, 264576814, 264942165, 265087426, 265471745, 265856829, 266130614, 266248635, 266265434, 266544355, 266611354, 266637135, 266913141, 267173474, 267207238, 267631959, 268102461, 268218826, 268220645, 268244193, 268314135, 268363954, 268488015, 268535206, 268596015, 268609826, 268738545, 268860386, 269081674, 269271695, 269415514, 269688363, 270007334, 270417674, 270447441, 270455074, 270506806, 270971855, 271007781, 272444151, 272631205, 272667351, 272699734, 273507194, 273632919, 273835214, 273977518, 274352878, 274383238, 274480045, 275122894, 275231859, 275272041, 275802513, 276238334, 276249711, 276522351, 276712205, 277093299, 277217045, 277227854, 277283545, 277628241, 277677519, 277791815, 278008797, 278073526, 278301441, 278407745, 278477726, 279188943, 279202654, 279617241, 279680345, 279992254, 280330654, 280446734, 280572778, 280649098, 281395345, 281830773, 282266787, 282312327, 282480214, 283089695, 283613451, 283647134, 283875734, 284351095, 284474254, 284698645, 284915998, 285270711, 285323511, 286320962, 286595522, 286708345, 286838195, 287328305, 287432495, 287650011, 288292917, 288556851, 288712677, 288931731, 289192645, 289540911, 290136363, 290138739, 290670573, 290675451, 290842341, 291629305, 291955195, 292231445, 293213841, 293415155, 293733897, 294454195, 294829953, 294857815, 295168195, 295207329, 295590849, 295793795, 296109485, 296214069, 296251503, 297533949, 297916355, 298084341, 298699809, 298853697, 299373865, 299389413, 299422165, 299461863, 300492033, 300802145, 301047897, 301341111, 301548005, 302014617, 302559845, 302599959, 302615845, 303703895, 303757683, 304173843, 304207503, 304416365, 304510551, 304752093, 304773161, 304782545, 305083345, 305765215, 306045145, 306210415, 306251013, 306442745, 306618303, 307088845, 307426533, 307668295, 307720385, 307722905, 308278663, 308292145, 308527773, 309044615, 311343571, 311559393, 312106983, 312698435, 313220831, 313468265, 313653505, 314021343, 315280653, 316211005, 318227583, 318360845, 318545313, 318774445, 318853473, 319267713, 319279261, 319446545, 319486915, 319499967, 319940853, 320406693, 320869945, 320882395, 321463505, 321986667, 322127245, 322248515, 322418883, 322422333, 322717715, 324309085, 324371509, 324518695, 324940295, 325625395, 325794931, 326475395, 327581815, 327790001, 328030615, 328066915, 328265155, 328451431, 328872395, 329195665, 329554265, 329721215, 330337795, 331180565, 332127521, 332140135, 333208615, 333303649, 333503401, 333622015, 334101229, 334182079, 334609865, 334651045, 335331689, 335952001, 335962345, 336228835, 336658915, 337080709, 337518629, 337834285, 338230249, 338688815, 340085669, 340196335, 340645949, 340690835, 340991345, 341189779, 341577715, 342543715, 342699889, 342957715, 343070189, 344084531, 344299109, 344343385, 345226259, 345460621, 345521939, 346107013, 346248469, 346585115, 347605279, 347923751, 348967339, 349690873, 349733909, 349800265, 351482021, 351942101, 352029251, 352285315, 352540951, 352626115, 353341085, 353408869, 353458679, 353634391, 354062621, 354458279, 354559235, 354886679, 355157815, 355199581, 355215115, 356359969, 357486485, 357930991, 357944585, 357947849, 358001285, 358166885, 358233385, 358730977, 359399089, 360001313, 360182009, 360283891, 360613979, 361078669, 361601639, 361695631, 362536909, 363255809, 363444403, 363773809, 363876491, 364630937, 365475901, 366104761, 367069219, 367109831, 367401209, 367520069, 367697309, 368162963, 368519123, 368587489, 369266317, 369320699, 369357901, 370114409, 370665869, 370718623, 370914721, 371564669, 371584961, 372047389, 372352189, 372749587, 372831809, 373034723, 373861829, 375251527, 375570749, 375792487, 376129747, 376505261, 377244229, 378772291, 378806329, 379554359, 380801861, 381108761, 381842899, 382309609, 383206483, 385008349, 385182719, 386502061, 387300089, 387439261, 388010023, 388385383, 388674803, 389032633, 389172857, 389563229, 389704379, 392054119, 392455319, 392973853, 394011673, 395409919, 395951923, 395979523, 396368719, 397171799, 397190533, 397632737, 398111393, 398572667, 398948503, 399890779, 400410299, 401120483, 402016333, 402081193, 402914851, 403934309, 404659033, 405029777, 405609137, 405654013, 406244653, 406294649, 407137043, 408199661, 408247907, 408843607, 409042489, 409904909, 410599003, 410974909, 411196843, 411415007, 411508829, 411681623, 411847223, 412065769, 412376449, 412428563, 413224517, 413227901, 413992309, 414850663, 415836989, 416035903, 418105817, 418715317, 419909327, 421533433, 421591733, 422878343, 423457703, 423504563, 425273747, 425462827, 427082303, 427704143, 428048843, 428117903, 428985937, 429483169, 429538357, 429813217, 429912577, 429938497, 508541124, 553420812, 587303652, 632058852, 678160756, 750703564, 816954532, 843148492, 890105853

9

1, 381, 172011, 253921, 3466470, 3629670, 3874470, 3912990, 4041114, 4049094, 4066890, 4119690, 4199010, 4222086, 4224318, 4363674, 4366670, 4477970, 4550106, 4569114, 4602070, 4654974, 4658170, 4665378, 4685574, 4703934, 4732158, 4825870, 4845170, 4846030, 4945218, 5011458, 5020070, 5027838, 5031290, 5050815, 5053070, 5072870, 5117170, 5169530, 5202170, 5253890, 5280814, 5315254, 5365210, 5403615, 5436634, 5551826, 5553710, 5565494, 5583610, 5636974, 5658015, 5694514, 5694915, 5755526, 5816074, 5824965, 5859014, 5863814, 5940854, 5948385, 5965454, 5977234, 6013274, 6039615, 6099214, 6101265, 6134854, 6166635, 6235898, 6254674, 6277515, 6305674, 6316858, 6337443, 6355195, 6438482, 6441614, 6480454, 6494938, 6507526, 6520143, 6548614, 6593942, 6613467, 6638973, 6652083, 6700202, 6782523, 6913713, 7003473, 7041335, 7103195, 7138317, 7168893, 7173815, 7193585, 7256283, 7303983, 7332603, 7356665, 7423339, 7455965, 7487967, 7518333, 7547583, 7552765, 7558269, 7698185, 7744583, 7848985, 7928215, 7961335, 7976765, 8000069, 8058385, 8109265, 8203979, 8238251, 8281085, 8285543, 8319785, 8331835, 8353385, 8374295, 8381885, 8534119, 8553193, 8590219, 8623879, 8654317, 8675623, 8931613, 9066233, 9120857, 9187673, 9217703, 9260743, 9355273, 9441307, 9455507, 9492137, 9624973, 9625523, 9749933, 9762737, 9829433, 9937657, 10053937, 10061497, 10067797, 85327221, 96743901, 113770279, 116522119, 590624811, 610949199, 641249487, 641325279, 673636527, 712499943, 726562407, 740624763, 746249403, 749396253, 749835003, 827067283, 830418883, 846754153, 855613843, 856385593, 868188643, 935499751, 987499921, 992187373, 994999801, 999198751, 999795001

10

1, 651, 889, 761763, 917497, 1040257, 20205570, 20245470, 21110430, 21121590, 21818370, 22750530, 22845570, 23274870, 23326890, 23427870, 23519670, 23660790, 23775906, 24483774, 24726090, 25057290, 25057626, 25139190, 25629846, 25900854, 26083554, 26172894, 26385954, 26404070, 26574306, 26576270, 26845566, 27133194, 27183170, 27186774, 27621066, 27658014, 27759130, 27827470, 28184870, 28278174, 28363278, 28443414, 28472570, 28777630, 29080370, 29295070, 29298954, 29319070, 29364438, 29491554, 29704270, 29827270, 29886170, 30066370, 30152058, 30199938, 30496070, 30674270, 30981874, 31043054, 31179490, 31273370, 31528370, 31584290, 31651774, 31687215, 32192410, 32208070, 32263994, 32369326, 32402270, 32474690, 32537630, 32600715, 32682874, 32743070, 32969710, 33067335, 33194865, 33260415, 33312146, 33454834, 33501010, 33862654, 33912615, 34085254, 34218814, 34349469, 34535534, 34568565, 34884146, 34943846, 35017365, 35029874, 35085554, 35097766, 35222054, 35271922, 35456894, 35680766, 35688134, 35691585, 35767898, 35844465, 35906703, 35922734, 36063494, 36142714, 36281415, 36436774, 36503114, 36519915, 36607054, 36660074, 36663015, 36754894, 36827474, 36846898, 36880294, 37091229, 37116695, 37276546, 37439835, 37540114, 37591665, 37737915, 37769546, 37791345, 37848254, 37913338, 37968514, 37999114, 38234594, 38421178, 38504294, 38546758, 38675901, 38722915, 38837469, 38950694, 39060417, 39339094, 39367654, 39420658, 39427018, 39580023, 39597694, 39688654, 40000345, 40223343, 40262402, 40798923, 41019895, 41191255, 41427715, 42034353, 42551403, 42597393, 42670595, 42736623, 42765965, 42851553, 42951095, 43113963, 43119395, 43271585, 43348353, 43378115, 43515723, 43778103, 43932363, 44080683, 44338263, 44404707, 44658065, 44886919, 44929407, 45277707, 45300063, 45306813, 45331165, 45604285, 45938365, 46088515, 46303715, 46776365, 47206535, 47277535, 47460685, 47484899, 47819849, 47914279, 48124865, 48127615, 48374249, 48403369, 48749665, 48813685, 48921971, 49147165, 49688285, 49801619, 49842419, 49987763, 50269685, 50293873, 50307485, 50338985, 50703247, 50706359, 51636809, 51843319, 51927757, 51999343, 52146259, 52840627, 53005133, 53693293, 53714749, 53834803, 54067849, 54727097, 54753719, 55083859, 55206973, 55278773, 55313971, 55366553, 55631503, 55663219, 55997203, 56048507, 56216623, 56951717, 57407747, 57640553, 57864803, 57946729, 58107557, 58427653, 58518413, 58876057, 59186213, 59233913, 59302253, 59424697, 59496083, 59744627, 59993657, 60151057, 60325777, 60402997, 60440257, 60450517, 677207307

11

1, 2752491, 3120771, 3670009, 4063201, 118879530, 122418870, 125288130, 128149230, 129504270, 130417770, 130864470, 131929770, 132871530, 134227830, 135665970, 135933870, 138105330, 138290070, 139423746, 141390870, 141816390, 142217070, 143443146, 143643234, 145496274, 146345826, 146494770, 146749134, 146822190, 147457770, 150760290, 150999690, 152101686, 153462666, 154076406, 154103754, 154909370, 155215270, 157042974, 157715646, 158258870, 158338194, 158503758, 159638226, 160687626, 161317266, 161319970, 161735586, 161846630, 162411234, 162726006, 163414370, 164391054, 164735274, 165403326, 165429006, 166046826, 166281918, 166560730, 167274170, 168934134, 169313270, 169723614, 169969434, 170409054, 170426270, 170613678, 170835618, 170990454, 171094070, 171747345, 172677670, 173275926, 174082794, 174420730, 174719230, 175132434, 175149370, 175427770, 175488830, 176110270, 176359610, 176607978, 177162834, 177284470, 177558798, 178281426, 178403830, 178440670, 178839490, 179026194, 179533515, 179613670, 180317470, 180487538, 180713570, 181241522, 181330818, 181398522, 182183870, 182281946, 182515570, 183035270, 183300370, 183774470, 184137370, 184234490, 184401470, 185456145, 186382730, 187700570, 187708934, 188847730, 189241270, 189566690, 189842570, 189995570, 190394974, 191172970, 192105890, 192521470, 192733790, 193379505, 194187345, 194753470, 195302085, 196160314, 196495486, 196695470, 196838270, 197103290, 197135090, 197900115, 197988470, 198443270, 198573214, 198787834, 199437574, 199973914, 200658854, 201116715, 201198494, 201312010, 202095201, 202292314, 203073374, 203736346, 203994615, 204297814, 205017694, 205709854, 205816006, 206911894, 207221966, 207708754, 208021154, 208431934, 208827014, 209670566, 210171765, 211295966, 211400294, 211431794, 211749406, 211761506, 212044774, 212757015, 212986965, 213683115, 214257765, 214498526, 214780214, 215197521, 215569815, 216199599, 216247526, 216629674, 216741765, 216799334, 217578615, 218066174, 218628454, 218890515, 219442154, 219661815, 220157259, 220403415, 221186614, 221352934, 221491534, 221691315, 221710209, 221928914, 222023535, 222217234, 222685754, 222911174, 223667266, 223914453, 224280609, 224434595, 224625314, 224647035, 225127358, 225881601, 226001013, 226101914, 226309066, 226388535, 226500315, 226534065, 226540126, 227486494, 227884354, 228159754, 228164853, 228187311, 228756003, 228858134, 229754894, 230632149, 231165778, 231532858, 233737334, 233981738, 234622966, 234779061, 235574434, 235656597, 236281894, 236490934, 236624114, 236825762, 237019498, 237099687, 237236134, 237424495, 237725966, 237791883, 237829978, 237939303, 238045534, 238978294, 239029593, 239099245, 239170894, 239571395, 239986534, 241087863, 241234082, 241583042, 241800662, 241871245, 242016845, 243430671, 244609855, 244802283, 249008095, 249041109, 249105813, 249212095, 249597723, 249938815, 250678209, 251469365, 252117237, 253170453, 253516235, 253531795, 256292493, 256699473, 258184045, 259216595, 259638785, 259996715, 260127033, 260399031, 260731295, 263127783, 263338503, 263345929, 264203135, 264569163, 264952353, 265025665, 265637643, 265751583, 266302581, 266543943, 268113003, 268466465, 268573745, 268989333, 269040079, 269174015, 270339245, 270680043, 271675947, 272037693, 273635485, 273768595, 275419295, 276034865, 276393865, 276569855, 276832765, 278157515, 278316095, 279986015, 280242535, 281083115, 281348221, 282523549, 284366089, 284758585, 287038735, 287832559, 288202765, 289324015, 289724659, 289733645, 290286689, 290537785, 290590223, 290859919, 292138265, 292592065, 294380285, 295931065, 296169565, 296511265, 296515241, 297022691, 297123485, 297480415, 297753929, 298227209, 298331011, 298723135, 299387459, 299811337, 299968285, 300755285, 301383599, 301628885, 302014985, 302201285, 302252585, 303286511, 303446843, 304656499, 306493439, 307920641, 309712579, 309875153, 310887983, 311159959, 311610629, 312233789, 312416599, 312791743, 313198633, 313457249, 313482499, 317672531, 319151789, 321076129, 321710159, 322263373, 323781293, 324798529, 324994049, 325524463, 326580013, 326849281, 327286499, 327647443, 328214689, 330540383, 331080899, 332439833, 332563957, 333620543, 334382299, 334625059, 335075593, 335129653, 335632123, 336580399, 336814783, 337353559, 337687433, 337951903, 339926683, 340436087, 342230417, 344458787, 346704289, 347129087, 347300483, 347352233, 347479183, 348657797, 351026113, 351243733, 352775897, 354787067, 355231493, 355660793, 356799353, 357365933, 358460807, 359325037, 359989733, 361166363, 362480977, 362654497, 362756287, 362758177

12

1, 2667, 3937, 11010027, 12189603, 16252897, 16646017, 697118730, 717215730, 718216170, 727481370, 731729130, 733745670, 760508430, 767313330, 770382030, 770518770, 785214870, 788578230, 789947466, 791690970, 792518790, 798191130, 803438130, 806586330, 808677930, 812056170, 813630030, 816007038, 821955270, 823676370, 827016630, 827145030, 830234130, 831409590, 844670670, 845125386, 848618070, 849847170, 852045270, 853068390, 854178090, 854952270, 866379630, 870413970, 870760506, 875662170, 882740334, 883039890, 884913546, 885814170, 887793990, 891407130, 895130970, 899916906, 902437690, 904107414, 905427726, 906207610, 906654090, 906992610, 911409730, 915128634, 923656314, 924755766, 931583226, 932499834, 936130866, 937142646, 938544670, 939112314, 940205706, 942734166, 944595786, 948507186, 951321714, 951866034, 951974870, 953663766, 954237846, 957345906, 963118266, 964461714, 966511986, 969775026, 975441786, 976903554, 980801570, 981747246, 981803346, 982477430, 988446954, 991507782, 992866070, 993939170, 994493166, 995799174, 996109554, 996601386, 996749886, 997187870, 999869570

13

1, 8191, 48758691, 49938051, 66584449

14

1, 11811, 199753347, 225735769

15

1, 24573, 27559, 677207307

16

1, 57337

17

1, 82677, 131071

18

1, 172011, 253921

19

1, 393213, 524287

20

1, 761763, 917497, 1040257

21

1, 1572861, 1777447

22

1, 2752491, 3120771, 3670009, 4063201

23

1, 5332341, 7281799

24

1,11010027, 12189603, 16252897, 16646017

25

1, 21845397, 28442407 32247967

26

1, 48758691, 49938051, 66584449

27

1, 85327221, 96743901, 113770279, 116522119

28

1, 199753347, 225735769

29

1, 341310837, 349566357, 466091143, 516026527

30

1, 677207307