1 1
2 2
3 6
4 12
5 26
6 61
7 134
8 297
9 669
10 1490
11 3321
12 7426
13 16573
14 36986
15 82594
16 184382
17 411599
18 918931
19 2051485
20 4579826
21 10224441
22 22825825
23 50957971
24 113762629
25 253972415
26 566987102
27 1265785592
28 2825836529
29 6308612558
30 14083828826
31 31441815085
32 70193107041
33 156704451838
34 349838982690
35 781007250134
36 1743580211350
37 3892501577159
38 8689917682004
39 19400035652725
40 43310120660675
41 96688819791282
42 215855502851507
43 481892303708330
44 1075813168042961
45 2401727447504594
46 5361799709720200
47 11970091009605356
48 26722945006492424
49 59658342551270248
50 133185838428141152
51 297334233557876480
52 663791642481378432
53 1481899138742214144
54 3308304770448606208
55 7385712136565063680
56 16488427623554387968
57 36810024608355999744
58 82177509135689269248
59 183459345099520606208
60 409568647898185203712
61 914352317403897921536
62 2041269918076611067904
63 4557086802464893566976
64 10173588481021405298688
65 22712295610693218992128
66 50704662653676011126784
67 113196959871050962698240
68 252709535049423190491136
69 564168058732713248555008
70 1259491844785318796460032
71 2811785748105031738982400
72 6277245165167527082328064
73 14013801332542782708908032
74 31285479955081014965960704
75 69844093889561187386916864
76 155925287330027973321424896
77 348099515291808162526527488
78 777123933014913429180252160
79 1734910796294290839722524672
80 3873147310521355719359332352
81 8646709744985740024718819328
82 19303574953354231610683162624
83 43094774425133588480616562688
84 96208064425415868685140099072
85 214782227867672081223894695936
86 479496242683100921174106832896
87 1070464018507450787691377983488
88 2389785597707885821941589737472
89 5335139812522606450762080845824
90 11910573419834880064957437706240
91 26590073395321354555668494811136
92 59361709822563559854343869956096
93 132523612878716985289525621161984
94 295855830684858101469974901030912
95 660491143041306664557018485882880
96 1474530851821197786587741787521024
97 3291855244206615376368201816342528
98 7348988958370476567574448338632704
99 16406443996983167077781611195924480
100 36626998101495248634625960733310976