1 5
2 40
3 181
4 5746
5 60550
6 2921905
7 43650470
8 2748085305
9 44499006072
10 2935039880037
11 48422176002273
12 3217634669353437
13 53258617891960804
14 3541270168065327366
15 58695105162011373774
16 3902182230284175940378
17 64738812079482935560311
18 4302832323378062718181019
19 71441942537504996810769925
20 4747439549145500102216304434
21 78876994512113091648555722525
22 5240894577203114674038869388754
23 87125890686414894019788425858533
24 5788707359050806134084819357917221
25 96280428704656159652721021188941146
26 6397025256864719988937841767765842037
27 106443013055631986752384775062182489758
28 7072705783787324702458871831856268134743
29 117727864846082280041836171647107702874044
30 7823397484337211924082023225666471896976408
31 130262387055403141146590709343737201298114297
32 8657632286945576898413311540648907574906483562
33 144188704886095006067842783346560485782809594880
34 9584928734153718906568367651433833411668166363729
35 159665387503584190359205077418691095194129875691897
36 10615907460375016216247172515474357595898122517316363
37 176869373688397366315992737246755273395234745588539053
38 11762420306300871053358929883979092687862979814175623018
39 195998124978915865724473524355192503105128381533866482139
40 13037694697254154710930916053187539876796024669045144643918
41 217272033426106984309271644002320060195816305061564750677524
42 14456495099008359639089534056726313079580346096961324025058241
43 240937114245775734300062750713166217372196419950688703485773677
44 16035303585013706543779361811776701246045104723191169629968841484