------art_30975_3794779.1151250874975
Content-Type: text/plain; charset=ISO-8859-1; format=flowed
Content-Transfer-Encoding: 7bit
Content-Disposition: inline

My solution. While I did play with various options (using memoized
factorials and "chooses", different column shapings, etc.) this is the
one I stuck with. Maybe I'll post another solution later which
demonstrates the memoized combinatorics. :)

Jacob Fugal

------art_30975_3794779.1151250874975
Content-Type: application/x-ruby; name="pp_pascal.rb"
Content-Transfer-Encoding: base64
Content-Disposition: attachment; filename="pp_pascal.rb"
X-Attachment-Id: f_eovl1865

IyBob3cgbWFueSByb3dzIGFyZSB3ZSBnb2luZyB0byBkbz8Kcm93cyA9IEFSR1Yuc2hpZnQudG9f
aQoKIyBjYWxjdWxhdGUgdGhlIG51bWJlciBpbiB0aGUgY2VudGVyIG9mIHRoZSBsYXN0IHJvdzsg
dGhlc2UgY2FsY3VsYXRpb25zIGFyZQojIGJhc2VkIG9uIGEgcmVkdWN0aW9uIG9mIChuIGNob29z
ZSBuLzIpLiB0aGlzIGlzIGdhdXJhbnRlZWQgdG8gYmUgdGhlIGxhcmdlc3QKIyAtLSBhbmQgdGh1
cyBsb25nZXN0IC0tIG51bWJlciBpbiB0aGUgdHJpYW5nbGUuCm4gPSByb3dzIC0gMQpwID0gbiAv
IDIKcSA9IChuIC0gcCkgKyAxCgpkZW5vbWluYXRvciA9ICgxLi5wKS5pbmplY3QoMSkgeyB8YWNj
LGl8IGFjYyAqIGkgfQpudW1lcmF0b3IgICA9IChxLi5uKS5pbmplY3QoMSkgeyB8YWNjLGl8IGFj
YyAqIGkgfQpzZWVkID0gbnVtZXJhdG9yIC8gZGVub21pbmF0b3IKCiMgdGhlIGJveCBzaXplIGlz
IHRoZSBsZW5ndGggb2YgdGhlIHNlZWQgbnVtYmVyLCBwbHVzIG9uZSBmb3Igc29tZSBhZXN0aGV0
aWMKIyB3aGl0ZXNwYWNlLiBpbmRlbnQgYmxvY2tzIGFyZSBqdXN0IGEgYmxvY2sgd29ydGggb2Yg
d2hpdGVzcGFjZTsgbnVtYmVyIGJsb2NrcwojIGFyZSBkb3VibGUgd2lkdGggd2l0aCB0aGUgbnVt
YmVyIHJpZ2h0IGFsaWdoZWQgdG8gdGhlIGNlbnRlciBsaW5lLgpibG9ja19zaXplID0gc2VlZC50
b19zLmxlbmd0aCArIDEKaW5kZW50X2Jsb2NrID0gJyAnICogYmxvY2tfc2l6ZQpudW1iZXJfYmxv
Y2sgPSAiJSN7YmxvY2tfc2l6ZX1kIiArIGluZGVudF9ibG9jawoKIyB3ZSBzZWVkIHdpdGggYW4g
ZW1wdHkgcm93LCBhbmQgc3RhcnQgaXRlcmF0aW5nCnJvdyA9IFtdCm51bWJlcnMgPSAnJwpyb3dz
LnRpbWVzIGRvCiAgIyB3ZSBjYWxjdWxhdGUgdGhlIG5leHQgcm93IGJ5IGNvbWJpbmluZyB0aGUg
dmFsdWVzIGZyb20gdGhlIHByZXZpb3VzLCB0aGVuCiAgIyBhZGRpbmcgYSBsZWFkaW5nIG9uZQog
IHJvdy5lYWNoX2luZGV4eyB8aXwgcm93W2ldICs9IHJvd1tpICsgMV0gfHwgMCB9CiAgcm93LnVu
c2hpZnQgMQoKICAjIHRhY2sgYW5vdGhlciBudW1iZXIgYmxvY2sgb24gdGhlIGVuZCBmb3IgdGhl
IGV4dHJhIG9uZQogIG51bWJlcnMgPDwgbnVtYmVyX2Jsb2NrCgogICMgdGhlIGluZGVudCAqZGVj
cmVhc2VzKiBwZXIgcm93LCBhbmQgd2UganVzdCBpbnRlcnBvbGF0ZSB0aGUgdmFsdWVzIGludG8K
ICAjIHRoZWlyIGJsb2NrcyBhZnRlciB0aGUgaW5kZW50CiAgcHV0cyBpbmRlbnRfYmxvY2sgKiAo
cm93cyAtIHJvdy5zaXplKSArIG51bWJlcnMgJSByb3cKZW5kCg------art_30975_3794779.1151250874975--