絶対笑う問題

前置き
空気はなぜ透明か？　実は最近こんな超難問入社試験が増えている。日頃の仕事で頭がカチコチになっているアナタもイマドキ入社試験で脳を刷新。“観想力”を入手せよ!!
　

突然ですが、問題です。
「シアトルにあるすべての窓ガラスを拭くとしたら、あなたはいくら代金を請求しますか？」
クイズでもトンチでもない。
実はコレ、米『グーグル』の入社試験で実際に出題された問題。
あなたなら、どう答えるだろう。
清掃会社に見積もりをとり、何割か上乗せして請求する？　シアトルは雨期が長くて有名だから「雨が勝手に窓を洗います」と主張して、代金は0円にする？――。
答えは当然、多種多様。「コレが正解」という類いじゃない。いうなれば、いかにも“グーグルらしい”ユーモアとビジネス、その両方のセンスをチェックする変化球的な難問といえそうだ。
実はこの傾向、IT企業に限った話ではない。
「！マークを使って思いつくことを書きなさい」という試験を出す通販会社があるほか、「サザエさん一家に高級オープンカーを買わせるにはどう営業する？」なんてのも某大手企業の採用試験問題だ。
見渡せば、いま国内外や業種を問わず、入社試験に難問・奇問を採用する企業が増殖中なのだ。
なぜか――。戦略系コンサルティング会社で活躍後、現在はK.I.T.虎ノ門大学院で経営学を教える三谷宏治教授は言う。
「すべての業界で“観想力”ある人材が求められているからです」　言い換えれば、いまビジネスマンに必須の能力なのだが、ではこの“観想力”とは何なのか？
＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝
長らくお待たせしましたこれからが本題です
問題
この問題はBill Cutler氏が作成されたパズルだそうです。
コンピュータを使えば１０００種類以上解があるようですが、
自力で解くのはあまりにもタイヘンそうです。
一辺が３６の正方形に次の３６個の正方形を敷き詰めてください。

正方形の一辺の長さ 使用する個数
1 　　　　　　　　　1個
2 　　　　　　　　　2個
3 　　　　　　　　　3個
4 　　　　　　　　　4個
5 　　　　　　　　　5個
6 　　　　　　　　　6個
7 　　　　　　　　　7個
8 　　　　　　　　　8個
同じ大きさの正方形が隣り合う並べ方もＯＫです
＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝
＜このパズルの成り立ち＞
一辺の長さが１cm、２cm、...、８cmの立方体をそれぞれ1個ずつ全部で8個用意します。
次に、すべての立方体を厚さ１cmずつスライスします。
つまり、一辺が２cmの立方体は厚さ１cm、横と縦がそれぞれ２cmの直方体が2個できますね。
一辺が８cmの立方体は厚さ１cm、横と縦がそれぞれ８cmの直方体が８個できることになります。
そうやって作った３６個の直方体を全部横にして並べる（つまり、高さが１cmになるように置く）と３６×３６の正方形になる
ということです。

これは数学的に非常にきれいなものですが、８cmの立方体を使っているということは、７cm以下ではできないのでしょうね、多分。

※cmでもmでもなんでもかまわないのですが、読みやすいようにｃｍという単位をつけました。
＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝
という難問でして
答えがわかったらコメントでおしえてください
この問題の答えは
教えて
です