1 609309
2 649112125
3 68604760497
4 2266745635377
5 37235577669213
6 383752106451389
7 2834518121474625
8 16307551677812033
9 77247504140304381
10 313215736935324573
11 1118258748766971057
12 3590779676071640625
13 10540631955372902397
14 28651151587191826653
15 72856473582813578241
16 174768480236321004033
17 398205092784057292125
18 866727361357605241469
19 1810845540351978992433
20 3646540741553491692977
21 7102400133892237297437
22 13420524652186881952125
23 24667117844934653150529
24 44203139833897657642561
25 77384632457627987502141
26 132587524569121719469789
27 222684388915501635384625
28 367142502300244208302257
29 594965734494212851948477
30 948769692941242634529693
31 1490363017307397864171009
32 2308311039462047880794625
33 3528084993080969451160733
34 5325554924422953438892221
35 7944772392546162108310193
36 11721215606633843516442417
37 17111941234359957388828125
38 24734410955827352887621437
39 35416145060357770573946433