1 1
2 0
3 2
4 0
5 4
6 4
7 8
8 12
9 28
10 44
11 84
12 156
13 288
14 540
15 1020
16 1904
17 3616
18 6860
19 13024
20 24836
21 47448
22 90772
23 174072
24 334348
25 643112
26 1238928
27 2389956
28 4615916
29 8925808
30 17278680
31 33482196
32 64944060
33 126083448
34 244989096
35 476416560
36 927167752
37 1805691728
38 3519062820
39 6862674212
40 13391487376
41 26146922832
42 51080680360
43 99844908932
44 195262107260
45 382052526712
46 747880371396
47 1464659337648
48 2869647371676
49 5624712542100
50 11029223577300
51 21634939391448
52 42454747613360
53 83339470608088
54 163652816657700
55 321469064301060
56 631673713968720
57 1241593882250840
58 2441152611066880
59 4801031981486724
60 9444837184667588
61 18585346658927608
62 36581327486203500
63 72020698188512788
64 141827645407918504
65 279361749193198048
66 550392363970947720
67 1084611817992745668
68 2137814062975997204
69 4214601374044710184
70 8310582837347994792
71 16390507410362449668
72 32332321381150227884
73 63791480267074269520
74 125883149487824678040
75 248456038378007455528
76 490463325940144711624
77 968359497512572497856
78 1912220327395768813432
79 3776666995712690848724
80 7460143507115591429468
81 14738447492215389854268
82 29121970963315363736980
83 57550979364551844343932
84 113748614123235338951460
85 224853429754653711262992
86 444540711781685803223676
87 878983755507027907343412
88 1738225629874325739377808
89 3437844210221785109685360
90 6800170003565135116951488
91 13452584065494364379793600
92 26616006578042098600315064
93 52665985776049371255074592
94 104223732431255991983759836
95 206277130846208941662944460
96 408303030501142967950921936
97 808277001595265471494142144
98 1600232190483773702709914580
99 3168473207125805296637669748
100 6274230243553862694103119560