Math Is Fun Forum

  Discussion about math, puzzles, games and fun.   Useful symbols: ÷ × ½ √ ∞ ≠ ≤ ≥ ≈ ⇒ ± ∈ Δ θ ∴ ∑ ∫ • π ƒ -¹ ² ³ °

You are not logged in.

#1 2006-03-05 03:40:44

Ansette
Member
Registered: 2006-02-19
Posts: 21

Pure problem

We've been givin a problem involving boxes (parcels basically)..

The dimensions of each parcel are integers abc with 1≤a≤b≤c≤n

Basically such that for each n, there are many combinations as you can see, for instance with n=2, the options are:

1,1,1
1,1,2
1,2,2
2,2,2

to fit within those bounds.

The first thing we've noticed is that the number of parcels per each n is a tetrahedral number.. e.g. general formula with our n = n(n+1)(n+2)/6

e.g. 1,4,10,20,35.. etc

The next thing of note is that the total volume for each set of parcels fits the pattern of is 1,15,90,350,1050.. Stirling numbers of second order so i'm informed by the internet..

What I'm trying to ask is for an explanation as to why this is the case?
(And also a general formula for stirling numbers of second order if possible!)

Offline

#2 2006-03-05 04:19:12

krassi_holmz
Real Member
Registered: 2005-12-02
Posts: 1,905

Re: Pure problem

First look at 2d.
It will help you with the 3d.


IPBLE:  Increasing Performance By Lowering Expectations.

Offline

#3 2006-03-05 04:27:10

krassi_holmz
Real Member
Registered: 2005-12-02
Posts: 1,905

Re: Pure problem

Let


is the number of all sets of k elements

for which

Last edited by krassi_holmz (2006-03-05 04:28:43)


IPBLE:  Increasing Performance By Lowering Expectations.

Offline

#4 2006-03-05 04:31:05

krassi_holmz
Real Member
Registered: 2005-12-02
Posts: 1,905

Re: Pure problem

How can we compute

?
I noticed this:


IPBLE:  Increasing Performance By Lowering Expectations.

Offline

#5 2006-03-05 04:39:06

krassi_holmz
Real Member
Registered: 2005-12-02
Posts: 1,905

Re: Pure problem

Cool!!!
Here's a proof:
for some x the number of all sets

--->(1)
for which

is exactly

If we summarize (1) for all x≤n then we'll get the number or all sets for which

which is exacly


IPBLE:  Increasing Performance By Lowering Expectations.

Offline

#6 2006-03-05 04:46:11

Ansette
Member
Registered: 2006-02-19
Posts: 21

Re: Pure problem

i have to admit i'm slightly confused..

Offline

#7 2006-03-05 04:59:09

krassi_holmz
Real Member
Registered: 2005-12-02
Posts: 1,905

Re: Pure problem

It's not hard to consider that

.
So


so here's your explanation why the number is tetrahedral number.


IPBLE:  Increasing Performance By Lowering Expectations.

Offline

#8 2006-03-05 05:07:49

Ansette
Member
Registered: 2006-02-19
Posts: 21

Re: Pure problem

ah of course.. working like the binomial theorem..!!

Offline

#9 2006-03-05 05:13:43

krassi_holmz
Real Member
Registered: 2005-12-02
Posts: 1,905

Re: Pure problem

It can be shown with simple induction that:


IPBLE:  Increasing Performance By Lowering Expectations.

Offline

#10 2006-03-05 05:16:23

krassi_holmz
Real Member
Registered: 2005-12-02
Posts: 1,905

Re: Pure problem

This was the complete examination of your first problem.
The second seems much interesting for me.
Now I'll search the web for these stirling numbers.


IPBLE:  Increasing Performance By Lowering Expectations.

Offline

#11 2006-03-05 05:32:30

krassi_holmz
Real Member
Registered: 2005-12-02
Posts: 1,905

Re: Pure problem

After some web search I can tell you that if we name your sequence with a:
a1=1
a2=15
a3=90
a4=350
a5=1050

It seems that:


IPBLE:  Increasing Performance By Lowering Expectations.

Offline

#12 2006-03-05 05:39:26

krassi_holmz
Real Member
Registered: 2005-12-02
Posts: 1,905

Re: Pure problem

With some simplification it seems that the formula is:

, where
is the binomial coeficient.

Last edited by krassi_holmz (2006-03-05 05:42:09)


IPBLE:  Increasing Performance By Lowering Expectations.

Offline

#13 2006-03-05 05:46:31

krassi_holmz
Real Member
Registered: 2005-12-02
Posts: 1,905

Re: Pure problem

I tried and it seems that the above formula is correct.
I don't know why but it's true.
It will be hard task to simplify it more.
That was very good question!!!


IPBLE:  Increasing Performance By Lowering Expectations.

Offline

#14 2006-03-05 06:04:47

Ansette
Member
Registered: 2006-02-19
Posts: 21

Re: Pure problem

ok im very impressed lol.. i had some trouble making the formula work at first.. misread the last j as a 3 so was writing iC3 each time.. really math it up lol..

there is a third question really..

we have to try and place these individual boxes into a large parcel that must be rectangular with no free space, though the dimensions are irrelevant.. kind of like a three-dimensional tetris..

any thoughts?

(alternatively if one parcel is not possible, as few as possible..)

obviously for n=1, 1 package
for n=2 it requires 2, but then that's understandable with a volume of 15.
for n=3 i believe we've managed 1, but after that we're unsure

Last edited by Ansette (2006-03-05 06:07:16)

Offline

#15 2006-03-05 06:17:16

krassi_holmz
Real Member
Registered: 2005-12-02
Posts: 1,905

Re: Pure problem

Good.
Can I ask where are this questions from?
There are very interesting but...
very hard too.
The third is the hardest.
My suggestion: try solving it in 2d first. I'll try too.
I'll have a closer look at a_i.


IPBLE:  Increasing Performance By Lowering Expectations.

Offline

#16 2006-03-05 06:18:55

krassi_holmz
Real Member
Registered: 2005-12-02
Posts: 1,905

Re: Pure problem

Here are the first 50 terms of a_i:
{1, 15, 90, 350, 1050, 2646, 5880, 11880, 22275, 39325, 66066, 106470,
165620, 249900, 367200, 527136, 741285, 1023435, 1389850, 1859550, 2454606,
3200450, 4126200, 5265000, 6654375, 8336601, 10359090, 12774790, 15642600,
19027800, 23002496, 27646080, 33045705, 39296775, 46503450, 54779166,
64247170, 75041070, 87305400, 101196200, 116881611, 134542485, 154373010,
176581350, 201390300, 229037956, 259778400, 293882400, 331638125, 373351875}


IPBLE:  Increasing Performance By Lowering Expectations.

Offline

#17 2006-03-05 06:24:36

Ansette
Member
Registered: 2006-02-19
Posts: 21

Re: Pure problem

we have a presentation on this, first year group work basically (designed no doubt in a way to build team skills..) we'd noticed a lot of the patterns between us however were unsure what to make of them or how to prove them :s

Offline

#18 2006-03-05 06:26:01

krassi_holmz
Real Member
Registered: 2005-12-02
Posts: 1,905

Re: Pure problem

And here's a set of the divisors of each (you may need it smile ):
{{1}, {1, 3,
   5, 15}, {1, 2, 3, 5, 6, 9, 10, 15, 18, 30, 45, 90}, {1, 2, 5, 7, 10, 14,
    25, 35, 50, 70, 175, 350}, {1, 2, 3, 5, 6,
   7, 10, 14, 15, 21, 25, 30, 35, 42, 50, 70, 75, 105, 150, 175, 210, 350,
    525, 1050}, {1, 2, 3, 6,
  7, 9, 14, 18, 21, 27, 42, 49, 54, 63, 98, 126, 147, 189, 294, 378, 441, 882,
     1323, 2646}, {1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 14, 15, 20, 21, 24, 28,
     30, 35, 40, 42, 49, 56, 60, 70, 84, 98, 105, 120, 140, 147, 168, 196,
    210, 245, 280, 294, 392, 420, 490, 588, 735, 840, 980, 1176, 1470,
    1960, 2940, 5880}, {1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 18,
    20, 22, 24, 27, 30, 33, 36, 40, 44, 45, 54, 55, 60, 66, 72, 88, 90, 99,
    108, 110, 120, 132, 135, 165, 180, 198, 216, 220, 264, 270, 297, 330, 360,
     396, 440, 495, 540, 594, 660, 792, 990, 1080, 1188, 1320, 1485, 1980,
    2376, 2970, 3960, 5940, 11880}, {1, 3, 5, 9, 11, 15, 25, 27, 33, 45, 55,
    75, 81, 99, 135, 165, 225, 275, 297, 405, 495, 675, 825, 891,
    1485, 2025, 2475, 4455, 7425, 22275}, {1, 5, 11, 13, 25, 55, 65,
    121, 143, 275, 325, 605, 715, 1573, 3025, 3575, 7865, 39325}, {1, 2, 3, 6,
     7, 11, 13, 14,
   21, 22, 26, 33, 39, 42, 66, 77, 78, 91, 121, 143, 154, 182, 231, 242,
    273, 286, 363, 429, 462, 546, 726, 847, 858, 1001, 1573, 1694, 2002, 2541,
     3003, 3146, 4719, 5082, 6006, 9438, 11011, 22022, 33033, 66066}, {1, 2,
    3, 5, 6, 7, 9, 10, 13, 14, 15, 18, 21, 26, 30, 35, 39, 42, 45, 63, 65,
     70, 78, 90, 91, 105, 117, 126, 130, 169, 182, 195, 210, 234, 273, 315,
    338, 390, 455, 507, 546, 585, 630, 819, 845, 910, 1014, 1170, 1183, 1365,
    1521, 1638,
    1690, 2366, 2535, 2730, 3042, 3549, 4095, 5070, 5915, 7098, 7605, 8190,
10647, 11830, 15210, 17745, 21294, 35490, 53235, 106470}, {1, 2, 4, 5, 7,
    10, 13, 14, 20, 26, 28, 35, 49, 52, 65, 70, 91, 98, 130, 140, 169, 182,
    196, 245, 260, 338, 364, 455, 490, 637, 676, 845, 910, 980, 1183, 1274,
    1690, 1820, 2366, 2548, 3185, 3380, 4732, 5915, 6370, 8281, 11830, 12740,
    16562, 23660, 33124, 41405, 82810,
   165620}, {1, 2, 3, 4, 5, 6, 7, 10, 12, 14, 15, 17, 20, 21, 25, 28, 30, 34,
    35, 42, 49, 50, 51, 60, 68, 70, 75, 84, 85, 98, 100, 102, 105, 119,
    140, 147, 150, 170, 175, 196, 204, 210, 238, 245, 255, 294, 300, 340,
    350, 357, 420, 425, 476, 490, 510, 525, 588, 595, 700, 714, 735, 833,
    850, 980, 1020, 1050, 1190, 1225, 1275, 1428, 1470, 1666, 1700, 1785,
    2100, 2380, 2450, 2499, 2550, 2940, 2975, 3332, 3570, 3675,
    4165, 4900, 4998, 5100, 5950, 7140, 7350, 8330, 8925, 9996, 11900, 12495,
    14700, 16660, 17850, 20825, 24990, 35700, 41650, 49980, 62475, 83300,
    124950, 249900}, {1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 16, 17, 18, 20, 24,
    25, 27, 30, 32, 34, 36, 40, 45, 48, 50, 51, 54, 60, 68, 72, 75, 80, 85,
    90, 96, 100, 102, 108, 120, 135, 136, 144, 150, 153, 160, 170, 180, 200,
     204, 216, 225, 240, 255, 270, 272, 288, 300, 306, 340, 360, 400, 408, 425
    , 432, 450, 459, 480, 510, 540, 544, 600, 612, 675, 680, 720, 765,
     800, 816, 850, 864, 900, 918, 1020, 1080, 1200, 1224, 1275, 1350, 1360,
     1440, 1530, 1632, 1700, 1800, 1836, 2040, 2160, 2295, 2400, 2448, 2550,
    2700, 2720, 3060, 3400, 3600, 3672, 3825, 4080, 4320, 4590, 4896, 5100,
     5400, 6120, 6800, 7200, 7344, 7650, 8160, 9180, 10200, 10800, 11475,
    12240, 13600, 14688, 15300, 18360, 20400, 21600, 22950, 24480, 30600,
36720, 40800, 45900, 61200, 73440, 91800, 122400, 183600, 367200}, {
    1, 2, 3, 4, 6, 8, 12, 16, 17, 19, 24, 32, 34, 38, 48, 51, 57, 68, 76,
    96, 102, 114, 136, 152, 204, 228, 272, 289, 304, 323, 408, 456, 544,
    578, 608, 646, 816, 867, 912, 969, 1156, 1292, 1632, 1734, 1824, 1938,
    2312, 2584, 3468, 3876, 4624, 5168, 5491, 6936, 7752, 9248, 10336, 10982,
    13872, 15504, 16473, 21964, 27744, 31008, 32946, 43928, 65892,
    87856, 131784, 175712, 263568, 527136}, {1, 3, 5, 9, 15, 17, 19, 27, 45,
    51, 57, 85, 95, 135, 153, 171, 255, 285, 289, 323, 459, 513, 765,
    855, 867, 969, 1445, 1615, 2295, 2565, 2601, 2907, 4335, 4845, 5491, 7803,
     8721, 13005, 14535, 16473, 27455, 39015, 43605, 49419, 82365, 148257,
    247095, 741285}, {1, 3, 5, 7, 9, 15, 19, 21, 27, 35, 45, 57, 63, 81,
    95, 105, 133, 135, 171, 189, 285, 315, 361, 399, 405, 513, 567, 665,
    855, 945, 1083, 1197, 1539, 1805, 1995, 2527, 2565, 2835, 3249,
    3591, 5415, 5985, 7581, 7695, 9747, 10773, 12635, 16245, 17955, 22743,
    29241, 37905, 48735, 53865, 68229, 113715, 146205, 204687,
     341145, 1023435}, {1, 2, 5, 7, 10, 11, 14, 19, 22, 25, 35, 38, 50,
    55, 70, 77, 95, 110, 133, 154, 175, 190, 209, 266, 275, 350,
    361, 385, 418, 475, 550, 665, 722, 770,
   950, 1045, 1330, 1463, 1805, 1925, 2090, 2527, 2926, 3325, 3610, 3850,
    3971, 5054, 5225, 6650, 7315, 7942, 9025, 10450, 12635,
    14630, 18050, 19855, 25270, 27797, 36575, 39710, 55594, 63175, 73150,
    99275, 126350, 138985, 198550, 277970, 694925, 1389850}, {1,
    2, 3, 5, 6, 7, 10, 11, 14, 15, 21, 22, 23, 25, 30, 33, 35, 42,
    46, 49, 50, 55, 66, 69, 70, 75, 77, 98, 105, 110, 115, 138, 147, 150,
  154, 161, 165, 175, 210, 230, 231, 245, 253, 275, 294, 322, 330, 345, 350,
    385, 462, 483, 490, 506, 525, 539, 550, 575, 690, 735, 759, 770, 805, 825,
     966, 1050, 1078, 1127, 1150, 1155, 1225, 1265, 1470, 1518, 1610,
    1617, 1650, 1725, 1771, 1925, 2254, 2310, 2415, 2450, 2530, 2695, 3234,
    3381, 3450, 3542, 3675, 3795, 3850, 4025, 4830, 5313, 5390, 5635, 5775,
    6325, 6762, 7350, 7590, 8050, 8085, 8855, 10626, 11270, 11550, 12075,
    12397, 12650, 13475, 16170,
     16905, 17710, 18975, 24150, 24794, 26565, 26950, 28175, 33810, 37191,
37950, 40425, 44275, 53130, 56350, 61985, 74382, 80850, 84525, 88550, 123970,
    132825, 169050, 185955, 265650, 309925, 371910, 619850,
    929775, 1859550}, {1, 2, 3, 6, 7, 9, 11, 14, 18, 21, 22, 23, 33, 42, 46,
    49, 63, 66, 69, 77, 98, 99, 121, 126, 138, 147, 154, 161, 198,
     207, 231, 242, 253, 294, 322, 363, 414, 441, 462, 483, 506, 539, 693,
    726, 759, 847, 882, 966, 1078, 1089, 1127, 1386, 1449, 1518, 1617, 1694,
    1771, 2178, 2254, 2277, 2541, 2783, 2898, 3234,
    3381, 3542, 4554, 4851, 5082, 5313,
  5566, 5929, 6762, 7623, 8349, 9702, 10143, 10626, 11858, 12397, 15246,
     15939, 16698, 17787, 19481, 20286, 24794, 25047, 31878, 35574, 37191,
    38962, 50094, 53361, 58443, 74382, 106722, 111573, 116886, 136367, 175329,
     223146, 272734, 350658, 409101, 818202, 1227303, 2454606}, {1, 2, 5,
    10, 11, 22, 23, 25, 46, 50, 55, 110, 115, 121, 230, 242, 253, 275, 506,
    529, 550, 575, 605, 1058, 1150, 1210, 1265, 2530, 2645, 2783, 3025, 5290,
    5566, 5819, 6050, 6325, 11638, 12650, 13225, 13915, 26450, 27830, 29095,
    58190, 64009, 69575, 128018, 139150, 145475, 290950, 320045, 640090,
    1600225, 3200450}, {1, 2, 3, 4, 5, 6, 8, 10, 12, 13, 15, 20, 23, 24, 25,
    26, 30, 39, 40, 46, 50, 52, 60, 65, 69, 75, 78, 92, 100, 104, 115, 120,
    130, 138, 150, 156, 184, 195, 200, 230, 260, 276, 299, 300, 312, 325, 345,
     390, 460, 520, 529, 552, 575, 598, 600, 650, 690, 780, 897, 920, 975,
    1058, 1150, 1196, 1300, 1380, 1495, 1560, 1587, 1725, 1794, 1950, 2116,
     2300, 2392, 2600, 2645, 2760, 2990, 3174, 3450, 3588, 3900, 4232, 4485,
     4600, 5290, 5980, 6348, 6877, 6900, 7176, 7475, 7800, 7935, 8970, 10580,
    11960, 12696, 13225, 13754, 13800, 14950, 15870, 17940, 20631, 21160,
    22425, 26450, 27508, 29900, 31740, 34385, 35880, 39675, 41262, 44850,
    52900, 55016, 59800, 63480, 68770, 79350, 82524, 89700, 103155, 105800,
    137540, 158700, 165048, 171925, 179400, 206310,
    275080, 317400, 343850, 412620, 515775, 687700, 825240, 1031550, 1375400,
2063100, 4126200}, {1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 18, 20, 24,
    25, 26, 27, 30, 36, 39, 40, 45, 50, 52, 54, 60, 65, 72, 75, 78, 81, 90,
    100, 104, 108, 117, 120, 125, 130, 135, 150, 156, 162, 180, 195,
    200, 216, 225, 234, 250, 260, 270, 300, 312, 324, 325, 351, 360, 375,
    390, 405, 450, 468, 500, 520, 540, 585, 600, 625, 648, 650, 675, 702, 750,
     780, 810, 900, 936, 975, 1000, 1053, 1080, 1125, 1170, 1250, 1300,
    1350, 1404, 1500, 1560, 1620, 1625, 1755, 1800, 1875, 1950, 2025, 2106,
    2250, 2340, 2500, 2600, 2700, 2808, 2925, 3000, 3240, 3250, 3375, 3510,
     3750, 3900, 4050, 4212, 4500, 4680, 4875, 5000, 5265, 5400, 5625,
    5850, 6500, 6750, 7020, 7500, 7800, 8100, 8125, 8424, 8775, 9000, 9750,
    10125, 10530, 11250, 11700, 13000, 13500, 14040, 14625, 15000, 16200,
    16250, 16875, 17550, 19500, 20250, 21060, 22500, 23400, 24375,
    26325, 27000, 29250, 32500, 33750, 35100, 39000, 40500, 42120,
     43875, 45000, 48750, 50625, 52650, 58500, 65000, 67500, 70200, 73125,
    81000, 87750, 97500, 101250,
    105300, 117000, 131625, 135000, 146250, 175500, 195000, 202500, 210600,
219375, 263250, 292500, 351000, 405000, 438750, 526500, 585000, 658125,
877500, 1053000, 1316250, 1755000, 2632500, 5265000}, {1, 3, 5, 7, 9, 13, 15,
    21, 25, 35, 39, 45, 63, 65, 75, 91, 105, 117, 125, 169, 175,
    195, 225, 273, 315, 325, 375, 455, 507, 525, 585, 625, 819, 845, 875,
     975, 1125, 1183, 1365, 1521, 1575, 1625, 1875, 2275,
    2535, 2625, 2925, 3549, 4095, 4225, 4375, 4875, 5625, 5915, 6825,
    7605, 7875, 8125, 10647, 11375, 12675, 13125, 14625, 17745, 20475, 21125,
    24375, 29575, 34125, 38025, 39375, 53235, 56875, 63375, 73125, 88725,
    102375, 105625, 147875, 170625, 190125, 266175,
    316875, 443625, 511875, 739375, 950625, 1330875, 2218125, 6654375}, {1,
    3, 7, 9, 13, 21, 27, 29, 39, 63, 81, 87, 91, 117, 169, 189, 203, 243,
    261, 273, 351, 377, 507, 567, 609, 783, 819, 1053, 1131, 1183, 1521,
    1701, 1827, 2349, 2457, 2639, 3159, 3393, 3549, 4563, 4901, 5481, 7047,
    7371, 7917, 10179, 10647, 13689, 14703, 16443, 22113, 23751, 30537, 31941,
     34307, 41067, 44109, 49329, 71253, 91611, 95823, 102921,
     132327, 213759, 287469, 308763, 396981, 641277, 926289,
     1190943, 2778867, 8336601}, {1, 2, 3, 5, 6, 7, 9, 10, 14, 15,
     18, 21, 27, 29, 30, 35, 42, 45, 49, 54, 58, 63, 70, 81, 87, 90,
     98, 105, 126, 135, 145, 147, 162, 174, 189, 203,
    210, 243, 245, 261, 270, 290, 294, 315, 378, 405, 406, 435, 441, 486, 490,
     522, 567, 609, 630, 729, 735, 783, 810, 870, 882, 945, 1015,
    1134, 1215, 1218, 1305, 1323, 1421, 1458, 1470, 1566, 1701, 1827, 1890,
    2030, 2205, 2349, 2430, 2610, 2646, 2835, 2842, 3045, 3402, 3645,
    3654, 3915, 3969, 4263, 4410, 4698, 5103, 5481, 5670, 6090, 6615, 7047,
    7105, 7290, 7830, 7938, 8505, 8526, 9135, 10206, 10962, 11745, 11907,
    12789, 13230, 14094, 14210, 16443, 17010, 18270, 19845, 21141, 21315,
    23490, 23814, 25515, 25578, 27405, 32886, 35235, 35721, 38367, 39690,
    42282, 42630, 49329, 51030, 54810, 59535, 63945, 70470,
    71442, 76734, 82215, 98658, 105705, 115101, 119070, 127890, 147987,
164430, 178605, 191835, 211410, 230202, 246645, 295974, 345303, 357210,
383670, 493290, 575505, 690606, 739935, 1035909, 1151010, 1479870, 1726515,
    2071818, 3453030, 5179545, 10359090}, {1, 2, 5, 7, 10, 14, 29, 31,
     35, 49, 58, 62, 70, 98, 145, 155, 203, 217, 245, 290, 310, 406, 434,
    490, 841, 899, 1015, 1085, 1421, 1519, 1682, 1798, 2030, 2170, 2842, 3038,
     4205, 4495, 5887, 6293, 7105, 7595, 8410, 8990,
    11774, 12586, 14210, 15190, 26071, 29435, 31465, 41209, 44051, 52142,
    58870, 62930, 82418, 88102, 130355, 182497, 206045, 220255,
    260710, 364994, 412090, 440510, 912485, 1277479, 1824970, 2554958,
    6387395, 12774790}, {1, 2, 3, 4, 5, 6, 8, 10, 12, 15, 20, 24, 25, 29, 30,
    31, 40, 50, 58, 60, 62, 75, 87, 93, 100, 116, 120, 124, 145, 150, 155,
    174, 186, 200, 232, 248, 290, 300, 310, 348, 372, 435, 465, 580,
    600, 620, 696, 725, 744, 775, 841, 870, 899, 930, 1160, 1240, 1450,
    1550, 1682, 1740, 1798, 1860, 2175, 2325, 2523, 2697, 2900, 3100, 3364,
    3480, 3596, 3720, 4205, 4350, 4495, 4650, 5046, 5394, 5800,
    6200, 6728, 7192, 8410,
    8700, 8990, 9300, 10092, 10788, 12615, 13485, 16820, 17400, 17980, 18600,
20184, 21025, 21576, 22475, 25230, 26071, 26970, 33640, 35960, 42050, 44950,
50460, 52142, 53940, 63075, 67425, 78213, 84100, 89900, 100920,
    104284, 107880, 126150, 130355, 134850, 156426, 168200, 179800, 208568,
    252300, 260710, 269700, 312852, 391065, 504600, 521420, 539400, 625704,
     651775, 782130, 1042840, 1303550, 1564260, 1955325, 2607100, 3128520,
    3910650, 5214200, 7821300, 15642600}, {1, 2, 3, 4, 5, 6, 8, 9, 10,
    11, 12, 15, 18, 20, 22, 24, 25, 30, 31, 33, 36, 40, 44, 45, 50,
    55, 60, 62, 66, 72, 75, 88, 90, 93, 99, 100, 110, 120, 124, 132,
     150, 155, 165, 180, 186, 198, 200, 220, 225, 248, 264, 275,
    279, 300, 310, 330, 341, 360, 372, 396, 440, 450, 465, 495, 550, 558,
     600, 620, 660, 682, 744, 775, 792, 825, 900, 930, 961, 990, 1023,
    1100, 1116, 1240, 1320, 1364, 1395, 1550, 1650, 1705, 1800, 1860,
     1922, 1980, 2046, 2200, 2232, 2325, 2475, 2728, 2790, 2883,
    3069, 3100, 3300, 3410, 3720, 3844, 3960, 4092, 4650, 4805, 4950,
    5115, 5580, 5766, 6138, 6200, 6600, 6820, 6975, 7688, 8184, 8525, 8649,
     9300, 9610, 9900, 10230, 10571, 11160, 11532, 12276, 13640,
     13950, 14415, 15345, 17050, 17298, 18600, 19220, 19800, 20460,
    21142, 23064, 24025, 24552, 25575, 27900, 28830, 30690, 31713, 34100,
    34596, 38440, 40920, 42284, 43245, 48050, 51150, 52855, 55800, 57660,
    61380, 63426, 68200, 69192, 72075, 76725, 84568, 86490, 95139, 96100,
    102300, 105710, 115320, 122760, 126852, 144150, 153450, 158565, 172980,
    190278, 192200, 204600, 211420, 216225, 253704, 264275,
    288300, 306900, 317130, 345960, 380556, 422840, 432450,
    475695, 528550, 576600, 613800, 634260, 761112, 792825,
    864900, 951390, 1057100, 1268520, 1585650, 1729800, 1902780, 2114200,
    2378475, 3171300, 3805560, 4756950, 6342600, 9513900, 19027800}, {1, 2, 4,
     8, 11, 16, 17, 22, 31, 32, 34, 44, 62, 64, 68, 88, 124, 128, 136, 176,
    187, 248, 272, 341, 352, 374, 496, 527, 544, 682, 704, 748, 961, 992,
    1054, 1088, 1364, 1408, 1496, 1922, 1984, 2108, 2176, 2728, 2992, 3844,
    3968, 4216, 5456, 5797, 5984, 7688, 8432, 10571, 10912, 11594,
    11968, 15376, 16337, 16864, 21142, 21824, 23188, 23936, 30752, 32674,
    33728, 42284, 43648, 46376, 61504, 65348, 67456, 84568, 92752, 123008,
    130696, 169136, 179707, 185504, 261392, 338272, 359414, 371008, 522784,
    676544, 718828, 742016, 1045568, 1353088, 1437656, 2091136, 2875312,
    5750624, 11501248, 23002496}, {1, 2, 3, 4, 5, 6, 7, 8, 10, 11,
    12, 14, 15, 16, 17, 20, 21, 22, 24, 28, 30, 32, 33, 34, 35, 40,
    42, 44, 48, 51, 55, 56, 60, 64, 66, 68, 70, 77, 80, 84, 85, 88,
    96, 102, 105, 110, 112, 119, 120, 121, 128, 132, 136, 140, 154, 160,
    165, 168, 170, 176, 187, 192, 204, 210, 220, 224, 231, 238, 240, 242, 255,
     264, 272, 280, 308, 320, 330, 336, 340, 352, 357, 363, 374, 384, 385,
    408, 420, 440, 448, 462, 476, 480, 484, 510, 528, 544, 560, 561, 595, 605,
     616, 640, 660, 672, 680, 704, 714, 726, 748, 770, 816, 840, 847, 880,
    896, 924, 935, 952, 960, 968, 1020, 1056, 1088, 1120, 1122, 1155, 1190,
    1210, 1232, 1309, 1320, 1344, 1360, 1408, 1428, 1452, 1496, 1540,
    1632, 1680, 1694, 1760, 1785, 1815, 1848, 1870, 1904, 1920, 1936, 2040,
     2057, 2112, 2176, 2240, 2244, 2310, 2380, 2420, 2464, 2541, 2618, 2640,
     2688, 2720, 2805, 2856, 2904, 2992, 3080, 3264, 3360, 3388, 3520, 3570,
     3630, 3696, 3740, 3808, 3872, 3927, 4080, 4114, 4224, 4235, 4480, 4488,
     4620, 4760, 4840, 4928, 5082, 5236, 5280, 5440, 5610, 5712, 5808, 5984,
     6160, 6171, 6528, 6545, 6720, 6776, 7040, 7140, 7260, 7392, 7480, 7616,
     7744, 7854, 8160, 8228, 8470, 8976, 9240, 9520, 9680, 9856,
    10164, 10285, 10472, 10560, 10880, 11220, 11424, 11616, 11968,
    12320, 12342, 12705, 13090, 13440, 13552, 14280, 14399, 14520,
    14784, 14960, 15232, 15488, 15708, 16320, 16456,
    16940, 17952, 18480, 19040, 19360, 19635, 20328, 20570, 20944,
    21120, 22440, 22848, 23232, 23936, 24640, 24684, 25410, 26180, 27104,
    28560, 28798, 29040, 29568, 29920, 30855, 31416, 32640, 32912,
    33880, 35904, 36960, 38080, 38720, 39270, 40656, 41140, 41888, 43197,
    44880, 45696, 46464, 49280, 49368, 50820, 52360, 54208, 57120, 57596,
    58080, 59840, 61710, 62832, 65824, 67760, 71808, 71995,
    73920, 76160, 77440, 78540, 81312, 82280, 83776, 86394, 89760, 98736,
101640, 104720, 108416, 114240, 115192,
    116160, 119680, 123420, 125664, 131648, 135520, 143990, 147840, 157080,
162624, 164560, 167552, 172788, 179520, 197472, 203280, 209440, 215985,
228480, 230384, 232320, 246840, 251328,
    263296, 271040, 287980, 314160, 325248, 329120, 345576,
    359040, 394944, 406560, 418880, 431970, 460768, 493680, 502656, 542080,
575960, 628320, 658240, 691152, 789888, 813120, 837760, 863940, 921536,
987360, 1151920, 1256640, 1316480, 1382304,
    1626240, 1727880, 1843072, 1974720, 2303840, 2513280, 2764608,
    3455760, 3949440, 4607680, 5529216, 6911520, 9215360, 13823040,
    27646080}, {1, 3, 5, 7, 9, 11, 15, 17, 21, 27, 33, 35, 45, 51,
    55, 63, 77, 85, 99, 105, 119, 121, 135, 153, 165, 187, 189, 231,
    255, 289, 297, 315, 357, 363, 385, 459, 495, 561, 595, 605, 693,
    765, 847, 867, 935, 945, 1071, 1089, 1155, 1309, 1445, 1485,
    1683, 1785, 1815, 2023, 2057, 2079, 2295, 2541, 2601, 2805, 3179,
    3213, 3267, 3465, 3927, 4235, 4335, 5049, 5355, 5445, 6069, 6171,
    6545, 7623, 7803, 8415, 9537, 10115, 10285, 10395, 11781, 12705, 13005,
    14399, 15895, 16065, 16335, 18207, 18513, 19635, 22253, 22869, 25245,
     28611, 30345, 30855, 34969, 35343, 38115, 39015, 43197, 47685, 54621,
     55539, 58905, 66759, 71995, 85833, 91035,
     92565, 104907, 111265, 114345, 129591, 143055, 174845,
    176715, 200277, 215985, 244783, 273105, 277695, 314721,
    333795, 388773, 429165, 524535, 600831, 647955, 734349,
    944163, 1001385, 1223915, 1573605, 1943865, 2203047, 3004155, 3671745,
     4720815, 6609141, 11015235, 33045705}, {1, 3, 5, 7, 15, 17, 21, 25, 35,
     37, 49, 51, 75, 85, 105, 111, 119, 147, 175, 185, 245, 255,
    259, 289, 357, 425, 525, 555, 595, 629, 735, 777, 833, 867, 925,
    1225, 1275, 1295, 1445, 1785, 1813, 1887, 2023, 2499, 2775, 2975,
    3145, 3675, 3885, 4165, 4335, 4403, 5439, 6069,
    6475, 7225, 8925, 9065, 9435, 10115, 10693, 12495, 13209, 14161,
     15725, 19425, 20825, 21675, 22015, 27195, 30345, 30821, 32079, 42483,
     45325, 47175, 50575, 53465, 62475, 66045, 70805, 74851, 92463,
    110075, 135975, 151725, 154105, 160395, 212415, 224553, 267325,
    330225, 354025, 374255, 462315, 523957, 770525, 801975, 1062075,
    1122765, 1571871, 1871275, 2311575, 2619785, 5613825, 7859355,
    13098925, 39296775}, {1, 2, 3, 5, 6, 7, 9, 10, 14, 15, 18, 19, 21,
    25, 27, 30, 35, 37, 38, 42, 45, 49, 50, 54, 57, 63, 70, 74, 75, 90, 95,
    98, 105, 111, 114, 126, 133, 135, 147, 150, 171, 175, 185, 189, 190, 210,
    222, 225, 245, 259, 266, 270, 285, 294, 315, 333, 342, 350, 370, 378, 399,
     441, 450, 475, 490, 513, 518, 525, 555, 570, 630, 665, 666, 675, 703,
    735, 777, 798, 855, 882, 925, 931, 945, 950, 999, 1026, 1050, 1110, 1197,
    1225, 1295, 1323, 1330, 1350, 1406, 1425, 1470, 1554, 1575, 1665,
    1710, 1813, 1850, 1862, 1890, 1995, 1998, 2109, 2205, 2331, 2394, 2450,
    2565, 2590, 2646, 2775, 2793, 2850, 3150, 3325, 3330, 3515,
    3591, 3626, 3675, 3885, 3990, 4218, 4275, 4410, 4655, 4662,
    4725, 4921, 4995, 5130, 5439, 5550, 5586, 5985, 6327, 6475,
    6615, 6650, 6993, 7030, 7182, 7350, 7770, 8325, 8379, 8550,
    9065, 9310, 9450, 9842, 9975, 9990, 10545, 10878, 11025, 11655,
    11970, 12654, 12825, 12950, 13230, 13965, 13986, 14763, 16317, 16650,
    16758, 17575, 17955, 18130, 18981, 19425, 19950, 21090, 22050, 23275,
    23310, 24605, 24975, 25137, 25650, 27195, 27930, 29526, 29925, 31635,
    32634, 33075, 34447, 34965, 35150, 35910, 37962, 38850, 41895, 44289,
    45325, 46550, 48951, 49210, 49950, 50274, 52725, 54390, 58275, 59850,
    63270, 66150, 68894, 69825, 69930, 73815, 81585, 83790, 88578, 89775,
    90650, 94905, 97902, 103341, 105450, 116550, 123025, 125685, 132867,
    135975, 139650, 147630, 158175, 163170, 172235, 174825, 179550, 189810,
    206682, 209475, 221445, 244755, 246050, 251370, 265734, 271950, 310023,
     316350, 344470, 349650, 369075, 407925, 418950, 442890,
     474525, 489510, 516705, 620046, 628425, 664335, 738150,
     815850, 861175, 930069, 949050, 1033410, 1107225, 1223775, 1256850,
    1328670, 1550115, 1722350, 1860138, 2214450, 2447550, 2583525, 3100230,
     3321675, 4650345, 5167050, 6643350, 7750575, 9300690,
     15501150, 23251725, 46503450}, {1, 2, 3, 6, 9, 13, 18, 19, 26, 27,
    37, 38, 39, 54, 57, 74, 78, 81, 111, 114, 117, 162, 171, 222, 234, 247,
    333, 342, 351, 481, 494, 513, 666, 702, 703, 741, 962, 999, 1026,
    1053, 1369, 1406, 1443, 1482, 1539, 1998, 2106, 2109, 2223, 2738, 2886,
    2997, 3078, 4107, 4218, 4329, 4446, 5994, 6327, 6669, 8214,
    8658, 9139, 12321, 12654, 12987, 13338, 17797, 18278, 18981, 20007,
    24642, 25974, 26011, 27417, 35594, 36963, 37962, 38961, 40014, 52022,
    53391, 54834, 56943, 73926, 77922, 78033, 82251, 106782, 110889, 113886,
    156066, 160173, 164502, 221778, 234099, 246753, 320346, 338143, 468198,
    480519, 493506, 676286, 702297, 740259, 961038, 1014429, 1404594,
     1441557, 1480518, 2028858, 2106891, 2883114, 3043287,
    4213782, 6086574, 9129861, 18259722, 27389583, 54779166}, {1, 2, 5, 10,
     13, 19, 26, 37, 38, 65, 74, 95, 130, 185, 190, 247, 361, 370, 481,
    494, 703, 722, 962, 1235, 1369, 1406, 1805, 2405, 2470, 2738, 3515,
    3610, 4693, 4810, 6845, 7030, 9139, 9386, 13357, 13690, 17797,
     18278, 23465, 26011, 26714, 35594, 45695, 46930, 52022, 66785, 88985,
    91390, 130055,
    133570, 173641, 177970, 260110, 338143, 347282, 494209, 676286, 868205,
988418, 1690715, 1736410, 2471045, 3381430, 4942090,
    6424717, 12849434, 32123585, 64247170}, {1, 2, 3, 5, 6, 10, 13,
    15, 19, 26, 30, 38, 39, 41, 57, 65, 78, 82, 95, 114, 123, 130, 169, 190,
    195, 205, 246, 247, 285, 338, 361, 390, 410, 494, 507, 533, 570, 615, 722,
     741, 779, 845, 1014, 1066, 1083, 1230, 1235, 1482, 1558, 1599, 1690,
    1805, 2166, 2337, 2470, 2535, 2665, 3198, 3211, 3610, 3705, 3895, 4674,
    4693, 5070, 5330, 5415, 6422, 6929, 7410, 7790, 7995, 9386, 9633, 10127,
    10830, 11685, 13858, 14079, 14801, 15990, 16055, 19266, 20254, 20787,
    23370, 23465, 28158, 29602, 30381, 32110, 34645, 41574, 44403, 46930,
    48165, 50635, 60762, 61009, 69290, 70395, 74005, 88806, 96330, 101270,
    103935, 122018, 131651, 140790, 148010, 151905,
    183027, 192413, 207870, 222015, 263302, 303810, 305045, 366054, 384826,
    394953, 444030, 577239, 610090, 658255, 789906,
    915135, 962065, 1154478, 1316510, 1830270, 1924130, 1974765,
    2501369, 2886195, 3949530, 5002738, 5772390, 7504107, 12506845, 15008214,
25013690, 37520535, 75041070}, {1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13,
    14, 15, 18, 20, 21, 24, 25, 26, 28, 30, 35, 36, 39, 40, 41, 42, 45,
    50, 52, 56, 60, 63, 65, 70, 72, 75, 78, 82, 84, 90, 91, 100, 104, 105,
    117, 120, 123, 126, 130, 140, 150, 156, 164, 168, 169, 175, 180, 182, 195,
     200, 205, 210, 225, 234, 246, 252, 260, 273, 280, 287, 300, 312, 315,
    325, 328, 338, 350, 360, 364, 369, 390, 410, 420, 450, 455, 468, 492, 504,
     507, 520, 525, 533, 546, 574, 585, 600, 615, 630, 650, 676, 700, 728,
    738, 780, 819, 820, 840, 845, 861, 900, 910, 936, 975, 984, 1014, 1025,
     1050, 1066, 1092, 1148, 1170, 1183, 1230, 1260, 1300, 1352, 1365, 1400,
    1435, 1476, 1521, 1560, 1575, 1599, 1638, 1640, 1690, 1722, 1800, 1820,
    1845, 1950, 2028, 2050, 2100, 2132, 2184, 2275, 2296, 2340, 2366, 2460,
     2520, 2535, 2583, 2600, 2665, 2730, 2870, 2925, 2952, 3042, 3075,
    3150, 3198, 3276, 3380, 3444, 3549, 3640, 3690, 3731, 3900, 4056, 4095,
    4100, 4200, 4225, 4264, 4305, 4550, 4680, 4732, 4797, 4920, 5070,
    5166, 5330, 5460, 5740, 5850, 5915, 6084, 6150, 6300, 6396, 6552, 6760,
    6825, 6888, 6929, 7098, 7175, 7380, 7462, 7605, 7800, 7995, 8190, 8200,
    8450, 8610, 9100, 9225, 9464, 9594, 10140, 10332, 10647, 10660,
     10920, 11193, 11480, 11700, 11830, 12168, 12300, 12600, 12675, 12792,
    12915, 13325, 13650, 13858, 14196, 14350, 14760, 14924, 15210, 15990,
    16380, 16900, 17220, 17745, 18200, 18450, 18655, 19188, 20280,
    20475, 20664, 20787, 21294, 21320, 21525, 22386, 23400, 23660, 23985,
    24600, 25350, 25830, 26650, 27300, 27716, 28392, 28700, 29575,
    29848, 30420, 31980, 32760, 33579, 33800, 34440, 34645, 35490,
    36900, 37310, 38025, 38376, 39975, 40950, 41574, 42588, 43050,
    44772, 47320, 47970, 48503, 50700, 51660, 53235,
    53300, 54600, 55432, 55965, 57400, 59150, 60840, 62361, 63960,
    64575, 67158, 69290, 70980, 73800, 74620, 76050,
    79950, 81900, 83148, 85176, 86100, 88725, 89544, 93275, 95940, 97006,
    101400, 103320, 103935, 106470, 106600, 111930, 118300, 119925, 124722,
    129150, 134316, 138580, 141960, 145509, 149240, 152100, 159900, 163800,
166296, 167895, 172200, 173225, 177450, 186550, 191880, 194012, 207870,
212940, 223860, 236600, 239850, 242515, 249444, 258300, 266175, 268632,
277160, 279825, 291018, 304200, 311805, 319800, 335790, 346450, 354900,
373100, 388024, 415740, 425880, 436527, 447720, 479700, 485030, 498888,
516600, 519675, 532350, 559650, 582036, 623610, 671580, 692900, 709800,
727545, 746200, 831480, 839475, 873054, 959400, 970060,
    1039350, 1064700, 1119300, 1164072, 1212575, 1247220,
    1343160, 1385800, 1455090, 1559025, 1678950, 1746108, 1940120, 2078700,
    2129400, 2182635, 2238600, 2425150, 2494440, 2910180,
    3118050, 3357900, 3492216, 3637725, 4157400, 4365270, 4850300, 5820360,
    6236100, 6715800, 7275450, 8730540, 9700600, 10913175, 12472200,
     14550900, 17461080, 21826350, 29101800, 43652700, 87305400}, {
    1, 2, 4, 5, 7, 8, 10, 14, 20, 25, 28, 35, 40, 41, 43, 50, 56, 70,
     82, 86, 100, 140, 164, 172, 175, 200, 205, 215, 280, 287, 301, 328,
     344, 350, 410, 430, 574, 602, 700, 820, 860,
    1025, 1075, 1148, 1204, 1400, 1435, 1505, 1640, 1681, 1720, 1763, 2050,
2150, 2296, 2408, 2870, 3010, 3362, 3526, 4100, 4300, 5740, 6020, 6724, 7052,
7175, 7525, 8200, 8405, 8600, 8815, 11480, 11767, 12040, 12341,
    13448, 14104, 14350, 15050, 16810, 17630, 23534, 24682, 28700, 30100,
    33620, 35260, 42025, 44075, 47068, 49364,
    57400, 58835, 60200, 61705, 67240, 70520, 72283, 84050,
    88150, 94136, 98728, 117670, 123410, 144566,
   168100, 176300, 235340, 246820, 289132, 294175, 308525, 336200,
    352600, 361415, 470680, 493640, 505981, 578264, 588350, 617050, 722830,
    1011962, 1176700, 1234100, 1445660, 1807075, 2023924, 2353400, 2468200,
     2529905, 2891320, 3614150, 4047848, 5059810, 7228300,
    10119620, 12649525, 14456600, 20239240,
    25299050, 50598100, 101196200}, {1, 3, 7, 11, 21, 33, 41, 43, 49, 77,
    123, 129, 147, 231, 287, 301, 451, 473, 539, 861,
     903, 1353, 1419, 1617, 1681, 1763, 2009, 2107,
    3157, 3311, 5043, 5289, 6027, 6321, 9471, 9933, 11767, 12341,
    18491, 19393, 22099, 23177, 35301, 37023, 55473, 58179, 66297, 69531,
    72283, 82369, 86387, 129437, 135751, 216849, 247107, 259161, 388311,
    407253, 505981, 795113, 906059, 950257, 1517943, 2385339, 2718177,
    2850771, 3541867, 5565791, 10625601, 16697373,
    38960537, 116881611}, {1, 3, 5, 7, 9, 11, 15, 21, 27, 33, 35,
    43, 45, 49, 55, 63, 77, 99, 105, 129, 135, 147, 165, 189,
    215, 231, 245, 297, 301, 315, 385, 387, 441, 473, 495, 539, 645, 693, 735,
     903, 945, 1155, 1161, 1323, 1419, 1485, 1505,
  1617, 1849, 1935, 2079, 2107, 2205, 2365, 2695, 2709, 3311, 3465, 4257,
    4515, 4851, 5547, 5805, 6321, 6615, 7095, 8085, 8127, 9245, 9933, 10395,
    10535, 12771, 12943, 13545, 14553, 16555, 16641, 18963, 20339, 21285,
    23177, 24255, 27735, 29799, 31605, 38829, 40635, 49665, 49923, 56889,
    61017, 63855, 64715, 69531, 72765, 83205, 89397, 90601, 94815, 101695,
    115885, 116487, 142373, 148995, 183051, 194145, 208593,
    249615, 271803, 284445, 305085, 347655, 349461, 427119, 446985, 453005,
    549153, 582435, 625779, 711865, 815409, 915255, 996611, 1042965, 1281357,
    1359015, 1747305, 2135595, 2446227, 2745765, 2989833, 3128895,
     3844071, 4077045, 4983055, 6406785,
     8969499, 12231135, 14949165, 19220355, 26908497, 44847495, 134542485},
{1, 2, 3, 5, 6, 10, 11, 15, 22, 23, 30, 33, 43, 46, 55, 66, 69, 86, 110, 115,
    121, 129, 138, 165, 215, 230, 242, 253, 258, 330, 345, 363, 430,
   473, 506, 605, 645, 690, 726, 759, 946, 989, 1210, 1265, 1290, 1419,
    1518, 1815, 1849, 1978, 2365, 2530, 2783, 2838, 2967, 3630, 3698,
    3795, 4730, 4945, 5203, 5547, 5566, 5934, 7095, 7590, 8349,
    9245, 9890, 10406, 10879, 11094, 13915, 14190, 14835, 15609, 16698,
    18490, 20339, 21758, 26015, 27735, 27830, 29670, 31218, 32637, 40678,
    41745, 42527, 52030, 54395, 55470, 61017, 65274, 78045, 83490,
    85054, 101695, 108790, 119669, 122034, 127581, 156090, 163185,
    203390, 212635, 223729, 239338, 255162, 305085, 326370, 359007, 425270,
    447458, 467797, 598345, 610170, 637905, 671187, 718014, 935594, 1118645,
     1196690, 1275810, 1342374, 1403391, 1795035, 2237290, 2338985, 2806782,
     3355935, 3590070, 4677970, 5145767, 6711870, 7016955, 10291534,
    14033910, 15437301, 25728835, 30874602, 51457670, 77186505,
    154373010}, {1, 2, 3, 5, 6, 9, 10, 11, 15, 18, 22, 23, 25,
    27, 30, 33, 45, 46, 47, 50, 54, 55, 66, 69, 75, 90, 94, 99, 110, 115,
    121, 135, 138, 141, 150, 165, 198, 207, 225, 230, 235, 242, 253, 270, 275,
     282, 297, 330, 345, 363, 414, 423, 450, 470, 495, 506, 517, 550, 575,
    594, 605, 621, 675, 690, 705, 726, 759, 825, 846, 990, 1034, 1035, 1081,
    1089, 1150, 1175, 1210, 1242, 1265, 1269, 1350, 1410, 1485, 1518, 1551,
    1650, 1725, 1815, 2070, 2115, 2162, 2178, 2277, 2350, 2475,
    2530, 2538, 2585, 2783, 2970, 3025, 3102, 3105, 3243, 3267,
    3450, 3525, 3630, 3795, 4230, 4554, 4653, 4950, 5170, 5175,
    5405, 5445, 5566, 5687, 6050, 6210, 6325, 6345, 6486, 6534,
    6831, 7050, 7425, 7590, 7755, 8349, 9075, 9306, 9729, 10350,
     10575, 10810, 10890, 11374, 11385, 11891, 12650, 12690, 12925, 13662,
    13915, 13959, 14850, 15510, 15525, 16215, 16335,
    16698, 17061, 18150, 18975, 19458, 21150, 22770, 23265, 23782,
    25047, 25850, 27025, 27225, 27830, 27918, 28435, 29187, 31050,
    31725, 32430, 32670, 34122, 34155, 35673, 37950, 38775, 41745, 46530,
    48645, 50094, 51183, 54050, 54450, 56870, 56925, 58374, 59455, 63450,
    68310, 69575, 69795, 71346, 75141, 77550, 81075, 81675, 83490, 85305,
    97290, 102366, 107019, 113850, 116325, 118910, 125235, 130801, 139150,
    139590, 142175, 145935, 150282, 153549, 162150, 163350, 170610, 170775,
     178365, 208725, 214038, 232650, 243225, 250470, 255915,
     261602, 284350, 291870, 297275, 307098, 321057, 341550, 348975, 356730,
    375705, 392403, 417450, 426525, 486450, 511830, 535095, 594550,
    626175, 642114, 654005, 697950, 729675, 751410, 767745, 784806,
    853050, 891825, 1070190, 1177209, 1252350, 1279575,
     1308010, 1459350, 1535490, 1605285, 1783650, 1878525, 1962015,
    2354418, 2559150, 2675475, 3210570, 3270025, 3531627, 3757050, 3838725,
    3924030, 5350950, 5886045, 6540050, 7063254, 7677450, 8026425, 9810075,
    11772090, 16052850, 17658135, 19620150, 29430225, 35316270, 58860450,
    88290675, 176581350}, {1, 2, 3, 4, 5, 6, 9, 10, 12, 15, 18, 20, 23, 25,
    27, 30, 36, 45, 46, 47, 50, 54, 60, 69, 75, 81, 90, 92, 94, 100, 108, 115,
     135, 138, 141, 150, 162, 180, 188, 207, 225, 230, 235, 270, 276, 282,
    300, 324, 345, 405, 414, 423, 450, 460, 470, 529, 540, 564, 575, 621,
    675, 690, 705, 810, 828, 846, 900, 940, 1035, 1058, 1081, 1150, 1175,
    1242, 1269, 1350, 1380, 1410, 1587, 1620, 1692, 1725, 1863, 2025, 2070,
    2115, 2116, 2162, 2300, 2350, 2484, 2538, 2645, 2700, 2820, 3105, 3174,
     3243, 3450, 3525, 3726, 3807, 4050, 4140, 4230, 4324, 4700, 4761,
    5076, 5175, 5290, 5405, 6210, 6345, 6348, 6486, 6900, 7050, 7452, 7614,
    7935, 8100, 8460, 9315, 9522, 9729, 10350, 10575, 10580, 10810,
     12420, 12690, 12972, 13225, 14100, 14283, 15228, 15525, 15870, 16215,
    18630, 19035, 19044, 19458, 20700, 21150, 21620, 23805,
    24863, 25380, 26450, 27025, 28566, 29187, 31050, 31725, 31740, 32430,
    37260, 38070, 38916, 39675, 42300, 42849, 46575, 47610,
    48645, 49726, 52900, 54050, 57132, 58374, 62100, 63450, 64860, 71415,
    74589, 76140, 79350, 81075, 85698, 87561, 93150, 95175,
    95220, 97290, 99452, 108100, 116748, 119025, 124315, 126900,
    142830, 145935, 149178, 158700, 162150, 171396, 175122, 186300,
    190350, 194580, 214245, 223767, 238050, 243225, 248630, 285660,
    291870, 298356, 324300, 350244, 357075, 372945, 380700, 428490,
    437805, 447534, 476100, 486450, 497260, 583740, 621575, 671301,
    714150, 729675, 745890, 856980, 875610, 895068, 972900, 1071225,
    1118835, 1243150, 1342602, 1428300, 1459350, 1491780, 1751220,
    1864725, 2013903, 2142450, 2189025, 2237670, 2486300, 2685204,
    2918700, 3356505, 3729450, 4027806, 4284900, 4378050, 4475340, 5594175,
    6713010, 7458900, 8055612, 8756100, 10069515, 11188350, 13426020,
     16782525, 20139030, 22376700, 33565050, 40278060, 50347575, 67130100,
    100695150, 201390300}, {1, 2, 4, 7, 14, 23, 28, 46, 47, 49, 92, 94,
    98, 161, 188, 196, 322, 329, 529, 644, 658, 1058, 1081, 1127, 1316,
    2116, 2162, 2209, 2254, 2303, 3703, 4324, 4418, 4508, 4606, 7406,
     7567, 8836, 9212, 14812, 15134, 15463, 24863, 25921,
    30268, 30926, 49726, 50807, 51842, 52969, 61852, 99452, 101614, 103684,
    105938, 108241, 174041, 203228, 211876, 216482, 348082, 355649, 432964,
    696164, 711298, 1168561, 1218287, 1422596, 2337122, 2436574,
    2489543, 4674244, 4873148, 4979086, 8179927, 9958172,
     16359854, 32719708, 57259489, 114518978, 229037956}, {1, 2, 3, 4, 5, 6,
     7, 8, 10, 12, 14, 15, 16, 20, 21, 24, 25, 28, 30, 32, 35, 40, 42, 47,
    48, 49, 50, 56, 60, 70, 75, 80, 84, 94, 96, 98, 100, 105,
     112, 120, 140, 141, 147, 150, 160, 168, 175, 188, 196, 200, 210, 224,
     235, 240, 245, 280, 282, 294, 300, 329, 336, 350, 376, 392, 400, 420,
     470, 480, 490, 525, 560, 564, 588, 600, 658, 672, 700, 705, 735, 752,
     784, 800, 840, 940, 980, 987, 1050, 1120, 1128, 1175, 1176, 1200,
    1225, 1316, 1400, 1410, 1470, 1504, 1568, 1645, 1680, 1880, 1960, 1974,
    2100, 2209, 2256, 2303, 2350, 2352, 2400, 2450, 2632, 2800, 2820, 2940,
     3290, 3360, 3525, 3675, 3760, 3920, 3948, 4200, 4418, 4512, 4606,
    4700, 4704, 4900, 4935, 5264, 5600, 5640, 5880, 6580, 6627, 6909, 7050,
    7350, 7520, 7840, 7896, 8225, 8400, 8836, 9212, 9400, 9800,
    9870, 10528, 11045, 11280, 11515, 11760, 13160, 13254, 13818, 14100,
    14700, 15463, 15792, 16450, 16800, 17672, 18424, 18800, 19600, 19740,
    22090, 22560, 23030, 23520, 24675, 26320, 26508, 27636, 28200, 29400,
    30926, 31584, 32900, 33135, 34545, 35344, 36848, 37600, 39200, 39480,
    44180, 46060, 46389, 49350, 52640, 53016, 55225,
    55272, 56400, 57575, 58800, 61852, 65800, 66270, 69090, 70688, 73696,
    77315, 78960, 88360, 92120, 92778, 98700, 106032, 108241, 110450, 110544,
    112800, 115150, 117600, 123704, 131600, 132540, 138180, 154630, 157920,
    165675, 172725, 176720, 184240, 185556, 197400, 212064, 216482, 220900,
     221088, 230300, 231945, 247408, 263200, 265080, 276360,
     309260, 324723, 331350, 345450, 353440, 368480, 371112,
     386575, 394800, 432964, 441800, 460600, 463890, 494816,
     530160, 541205, 552720, 618520, 649446, 662700, 690900,
     742224, 773150, 789600, 865928, 883600, 921200, 927780, 1060320,
1082410, 1105440, 1159725, 1237040, 1298892,
     1325400, 1381800, 1484448, 1546300, 1623615, 1731856, 1767200,
    1842400, 1855560, 2164820, 2319450, 2474080, 2597784, 2650800, 2706025,
2763600, 3092600, 3247230, 3463712, 3711120, 4329640, 4638900, 5195568,
5301600, 5412050, 5527200, 6185200, 6494460, 7422240, 8118075, 8659280,
9277800, 10391136, 10824100, 12370400, 12988920, 16236150, 17318560,
    18555600, 21648200, 25977840, 32472300, 37111200, 43296400, 51955680,
    64944600, 86592800, 129889200, 259778400}, {1, 2, 3, 4, 5, 6, 7, 8, 9, 10,
     12, 14, 15, 16, 17, 18, 20, 21, 24, 25, 28, 30, 32, 34, 35,
    36, 40, 42, 45, 48, 49, 50, 51, 56, 60, 63, 68, 70, 72, 75,
    80, 84, 85, 90, 96, 98, 100, 102, 105, 112, 119, 120, 126,
    136, 140, 144, 147, 150, 153, 160, 168, 170, 175, 180, 196,
    200, 204, 210, 224, 225, 238, 240, 245, 252, 255, 272, 280, 288,
    294, 300, 306, 315, 336,
   340, 343, 350, 357, 360, 392, 400, 408, 420, 425, 441, 450, 476, 480,
    490, 504, 510, 525, 544, 560, 588, 595, 600, 612, 630, 672, 680, 686,
    700, 714, 720, 735, 765, 784, 800, 816, 833, 840, 850, 882, 900, 952, 980,
     1008, 1020, 1029, 1050, 1071, 1120, 1176, 1190, 1200, 1224, 1225, 1260,
    1275, 1360, 1372, 1400, 1428, 1440, 1470, 1530, 1568, 1575, 1632,
    1666, 1680, 1700, 1715, 1764, 1785, 1800, 1904, 1960, 2016, 2040, 2058,
    2100, 2142, 2205, 2352, 2380, 2400, 2401, 2448, 2450, 2499, 2520, 2550,
    2720, 2744, 2800, 2856, 2940, 2975, 3060, 3087, 3150, 3332, 3360, 3400,
    3430, 3528, 3570, 3600, 3675, 3808, 3825, 3920, 4080, 4116, 4165, 4200,
    4284, 4410, 4704, 4760, 4802, 4896, 4900, 4998, 5040, 5100, 5145, 5355,
    5488, 5600, 5712, 5831, 5880, 5950, 6120, 6174, 6300, 6664, 6800, 6860,
    7056, 7140, 7200, 7203, 7350, 7497, 7650, 7840, 8160, 8232, 8330, 8400,
    8568, 8575, 8820, 8925, 9520, 9604, 9800, 9996, 10080, 10200,
    10290, 10710, 10976, 11025, 11424, 11662, 11760, 11900, 12005, 12240,
    12348, 12495, 12600, 13328, 13600, 13720, 14112, 14280, 14406,
     14700, 14994, 15300, 15435, 16464, 16660, 16800, 17136, 17150, 17493,
    17640, 17850, 19040, 19208, 19600, 19992, 20400, 20580, 20825, 21420,
    21609, 22050, 23324, 23520, 23800, 24010, 24480, 24696, 24990,
    25200, 25725, 26656, 26775, 27440, 28560, 28812, 29155, 29400, 29988,
    30600, 30870, 32928, 33320, 34272, 34300, 34986, 35280, 35700, 36015,
37485, 38416, 39200, 39984, 40800, 40817, 41160, 41650, 42840, 43218, 44100,
46648, 47600, 48020, 49392, 49980, 50400, 51450, 52479, 53550, 54880, 57120,
57624, 58310, 58800, 59976, 60025, 61200, 61740, 62475, 66640, 68600, 69972,
70560, 71400, 72030, 74970, 76832, 77175, 79968, 81634, 82320, 83300, 85680,
86436, 87465, 88200, 93296, 95200, 96040, 98784, 99960, 102900, 104958,
107100, 108045, 115248, 116620, 117600, 119952, 120050, 122400,
    122451, 123480, 124950, 133280, 137200, 139944, 142800, 144060, 145775,
    149940, 154350, 163268, 164640, 166600, 171360, 172872,
    174930, 176400, 180075, 186592, 187425, 192080, 199920,
    204085, 205800, 209916, 214200, 216090, 230496, 233240,
    239904, 240100, 244902, 246960, 249900, 262395, 274400,
    279888, 285600, 288120, 291550, 299880, 308700, 326536, 333200, 345744,
    349860, 352800, 360150, 367353, 374850,
    384160, 399840, 408170, 411600, 419832, 428400, 432180, 437325, 466480,
    480200, 489804, 493920, 499800, 524790, 540225, 559776, 576240,
    583100, 599760, 612255, 617400, 653072, 666400, 691488, 699720,
    720300, 734706, 749700, 816340, 823200, 839664, 856800, 864360,
    874650, 932960, 960400, 979608, 999600, 1020425,
     1049580, 1080450, 1152480, 1166200, 1199520, 1224510, 1234800,
    1306144, 1311975, 1399440, 1440600, 1469412, 1499400, 1632680,
    1679328, 1728720, 1749300, 1836765, 1920800, 1959216, 1999200,
    2040850, 2099160, 2160900, 2332400, 2449020, 2469600, 2623950, 2798880,
    2881200, 2938824, 2998800, 3061275, 3265360, 3457440, 3498600, 3673530,
    3918432, 4081700, 4198320, 4321800, 4664800, 4898040, 5247900, 5762400,
    5877648, 5997600, 6122550, 6530720, 6997200, 7347060, 8163400, 8396640,
    8643600, 9183825, 9796080, 10495800, 11755296, 12245100,
     13994400, 14694120, 16326800, 17287200, 18367650, 19592160,
    20991600, 24490200, 29388240, 32653600, 36735300, 41983200, 48980400,
    58776480, 73470600, 97960800, 146941200, 293882400}, {1, 5, 7, 13, 17,
    25, 35, 49, 65, 85, 91, 119, 125, 175, 221, 245, 325, 343, 425, 455, 595,
    625, 637, 833, 875, 1105, 1225, 1547, 1625, 1715, 2125, 2275, 2401,
    2975, 3185, 4165, 4375, 4459, 5525, 5831, 6125, 7735, 8125, 8575, 10625,
    10829, 11375, 12005, 14875, 15925, 20825, 22295, 27625, 29155, 30625,
    31213, 38675, 40817, 42875, 54145, 56875, 60025, 74375, 75803,
    79625, 104125, 111475, 138125, 145775, 156065, 193375, 204085, 214375,
    270725, 300125, 379015, 398125, 520625, 530621, 557375, 728875, 780325,
     966875, 1020425, 1353625, 1500625, 1895075, 2653105,
    2786875, 3644375, 3901625, 5102125, 6768125,
     9475375, 13265525, 19508125, 25510625, 47376875, 66327625, 331638125}, {
    1, 3, 5, 13, 15, 17, 25, 39, 51, 53, 65, 75, 85, 125, 159, 195,
    221, 255, 265, 289, 325, 375, 425, 625, 663, 689,
    795, 867, 901, 975, 1105, 1275, 1325, 1445, 1625, 1875, 2067,
    2125, 2703, 3315, 3445, 3757, 3975, 4335, 4505, 4875, 5525, 6375,
     6625, 7225, 8125, 10335, 10625, 11271, 11713, 13515, 15317, 16575,
    17225, 18785, 19875, 21675, 22525, 24375, 27625, 31875,
    33125, 35139, 36125, 45951, 51675, 56355, 58565, 67575, 76585, 82875,
    86125, 93925, 99375,
     108375, 112625, 138125, 175695, 180625, 199121, 229755, 258375, 281775,
292825, 337875, 382925, 414375, 430625, 469625, 541875, 563125, 597363,
878475, 995605, 1148775, 1291875, 1408875, 1464125, 1689375,
    1914625, 2348125, 2986815, 4392375, 4978025, 5743875, 7044375,
    7320625, 9573125, 14934075, 21961875, 24890125,
    28719375, 74670375, 124450625, 373351875}}


IPBLE:  Increasing Performance By Lowering Expectations.

Offline

#19 2006-03-05 06:33:45

krassi_holmz
Real Member
Registered: 2005-12-02
Posts: 1,905

Re: Pure problem

Ansette wrote:

for n=3 i believe we've managed 1, but after that we're unsure

Who "we"?


IPBLE:  Increasing Performance By Lowering Expectations.

Offline

#20 2006-03-05 07:41:21

Ansette
Member
Registered: 2006-02-19
Posts: 21

Re: Pure problem

group of students for this work..

Offline

#21 2006-03-05 07:56:14

krassi_holmz
Real Member
Registered: 2005-12-02
Posts: 1,905

Re: Pure problem

OK. Just don't forget putting my name in your presentation smile
I don't actually think I can handle with the 3rd problem.
Can you tell me more of that patterns?


IPBLE:  Increasing Performance By Lowering Expectations.

Offline

#22 2006-03-05 11:39:26

Ansette
Member
Registered: 2006-02-19
Posts: 21

Re: Pure problem

well so far we have (from n=1)

1,2,1,4,5..

but then we're not even certain these are right!

Offline

#23 2006-03-05 19:39:38

krassi_holmz
Real Member
Registered: 2005-12-02
Posts: 1,905

Re: Pure problem

I have an idea.
I think I can prove your question number2 using the same methods as prob1:
Let

detones the sum of all products of k numbers
for which:
.
We can write this function like this:

Understand?
Clearly

Last edited by krassi_holmz (2006-03-05 19:48:47)


IPBLE:  Increasing Performance By Lowering Expectations.

Offline

#24 2006-03-05 19:41:14

krassi_holmz
Real Member
Registered: 2005-12-02
Posts: 1,905

Re: Pure problem

So


IPBLE:  Increasing Performance By Lowering Expectations.

Offline

#25 2006-03-05 20:08:46

krassi_holmz
Real Member
Registered: 2005-12-02
Posts: 1,905

Re: Pure problem

OK. I'm done.
Here's the functional equation(I leave the froof to you):


So:

and, the main:


IPBLE:  Increasing Performance By Lowering Expectations.

Offline

Board footer

Powered by FluxBB