1 111031
2 92031109
3 9032683465
4 289301569283
5 4677360495205
6 47764170577925
7 350767341744137
8 2010235691940497
9 9496465116615081
10 38429133040711965
11 136997589911672127
12 439401533118090493
13 1288688520518224397
14 3500337857516702275
15 8895722350356930201
16 21328790982564988617
17 48577472596975242027
18 105697125154213150685
19 220768302992281269845
20 444456136701684650183
21 865486174048446578125
22 1635097857447791065889
23 3004844501211886046881
24 5383869474880344552121
25 9424126477741858608781
26 16145077381919883883381
27 27113373964161193430779
28 44698123764733012347505
29 72428807730706568012533
30 115491054257869206683215
31 181405625819520587662865
32 280948540544466163875697
33 429385693080379236695327
34 648114186048426555539861
35 966825439816063024182305
36 1426332701665193708183307
37 2082238604493105915828693
38 3009657808850531832405117
39 4309256488771729918656985
40 6114925599272988358462721
41 8603469729300631364805937
42 12006769277048744389563117
43 16626962216462082387539895