1 2
2 4
3 8
4 22
5 44
6 212
7 242
8 464
9 2552
10 8558
11 40604
12 41414
13 85558
14 229922
15 805508
16 2029202
17 2342432
18 2737372
19 4006004
20 4437344
21 4767674
22 281585182
23 400060004
24 440727044
25 805282508
26 8059999508
27 40000600004
28 47997579974
29 251476674152
30 2626540456262
31 2728292928272
32 4000006000004
33 220314515413022
34 292471888174292
35 400000060000004
36 447233949332744
37 477645767546774
38 484529838925484
39 857731444137758
40 2384362112634832
41 8576770000776758
42 26011412421411062
43 40000000600000004
44 45768023132086754
45 49869569796596894
46 232749964469947232
47 279146251152641972
48 2058167539357618502
49 2413699245429963142
50 4000000006000000004
51 4272625251525262724
52 4280805965695080824
53 4366904031304096634
54 4378498344438948734
55 4569311001001139654
56 8508531919191358058
57 40754331166113345704
58 400000000060000000004
59 2245109359339539015422
60 2377779524554259777732
61 2398448767337678448932
62 8085828403663048285808
63 21338915332323351983312
64 40000000000600000000004
65 296260820596695028062692