1 70
2 12958
3 1058494
4 35452250
5 637396928
6 7379634620
7 61734072288
8 402537583863
9 2155573868470
10 9841145888530
11 39380724254950
12 141067066333648
13 459822149867432
14 1381730749348760
15 3867950992777232
16 10173948824534685
17 25324309693092438
18 60008534030907526
19 136052233327109470
20 296404780733637334
21 622817041898603200
22 1266269121762996308
23 2498034156091640720
24 4793417549779505075
25 8966209101874286886
26 16380409926896189370
27 29277734612977445158
28 51275884618233969964
29 88115098385279393800
30 148760846744003712688
31 247011061876333140320
32 403809824269990475513
33 650539509437913073958
34 1033654328644063893870
35 1621135230746750057790
36 2511395604234515612050
37 3845456745516088363648
38 5823450742512172044652
39 8726807081648104389760
40 12947850723296978968367
41 19028998683055392916310
42 27714306984856961994338