1 2
2 612
3 14561
4 52529
5 130646
6 290073
7 610493
8 1274531
9 2667156
10 5549073
11 11333101
12 22677459
13 44625082
14 86892393
15 168012940
16 322971613
17 616923324
18 1170830552
19 2208492442
20 4144258432
21 7742439594
22 14409433203
23 26720926188
24 49383541627
25 90972566408
26 167091919646
27 306068148138
28 559245621394
29 1019475215918
30 1854415172315
31 3366224183984
32 6098771852327
33 11029419055240
34 19912434945312
35 35891968786988
36 64596867835250
37 116091204323384
38 208350476703815
39 373444023677954
40 668530977820679
41 1195383828781010
42 2135049065722984
43 3809293014373634
44 6789507897311026
45 12089501689715228
46 21506678749046739
47 38225196927404182
48 67881883360375697
49 120448241218573122
50 213552095519575284
51 378335453662024232
52 669780968507503982
53 1184902920514702850
54 2094779291367847477
55 3700920414959740754
56 6534424128666089671
57 11530294023989314598
58 20333775567553683082
59 35838409564930503526
60 63130711781306396074
61 111147980530654754036
62 195586472356597105459
63 344000736788251211822
64 604741792810583251023
65 1062617585983679650940
66 1866321883829842814510
67 3276456724052730102348
68 5749581812338939054532
69 10085265381389857320320
70 17683278161076469588877
71 30993275912103316266708
72 54300789970267659393703
73 95100601893634836935744
74 166495755514652955808150
75 291386879377908351898250
76 509785804659010335764756
77 891579822418926139610430
78 1558802756635579297700541
79 2724482884809677754166890
80 4760388628663852258931263
81 8315137374927177611776902
82 14520056892820269827004210
83 25347908653127181992349500
84 44237831234182846491288566
85 77183815826962720133908364
86 134630090581621676758025129
87 234770842356917513605084570
88 409293523453058197717184165
89 713373149734066881923334632
90 1243060356944333964281284788
91 2165526797593754954496663182
92 3771664393095975502938937154