0 1
1 5
2 11
3 93
4 193
5 793
6 1619
7 26333
8 53381
9 215955
10 436109
11 3518265
12 7088533
13 28539857
14 57414019
15 1846943453
16 3711565741
17 14911085359
18 29941580393
19 240416274739
20 482473579583
21 1936010885087
22 3883457090629
23 62306843256889
24 124936162550609
25 500960136802799
26 1004216192739617
27 8051112929645937
28 16135194353260669
29 64666057690124097
30 129570552036628963
31 8307059966383480541
32 16641886965205485181
33 66673715926028062279
34 133550667862593557249
35 1069963485648202108623
36 2142916920892869330619
37 8583155384652632758067
38 17188402502153641353809
39 275354652720323249561139
40 551364837201215622149483
41 2207987828452771963131437
42 4420856210644531981757779
43 35404563054957527191977407
44 70882038624864178970590819
45 283810294231216371891519991
46 568166859006903567119917877
47 18198273875099509671280586809
48 36429379724759561683930671593
49 145844906960333151020236338515
50 291937096627885822122175648837
51 2337417969440715156073712894735
52 4678569584749651890391193591659
53 18728798072930580365846093597371
54 37485843628237907823657662789081
55 600213351705958729896270724594289
56 1201283260527898068979735156496617
57 4808470661218689132406971278600551
58 9623446851205448408816036202126857
59 77038317934034534393744620047435745
60 154175626553356326290157163393561421
61 617088889210836858638784096127196705
62 1234932145226143893115871675333964451
63 158165610439505190298619509827693829853
64 316515460463948288926978524176744433181
65 1266782051142368615542350341654099665399
66 2534972272680877309268449162234661617073
67 20290795043957996732879272574184321411559
68 40603144818915733537190091558534568100243
69 162496950651290488142649562182502037057147
70 325159079066133511569110367137152852807369
71 5205133050020459237885475344291443177776079
72 10415335322638345825736682938224950015808583
73 41681207162894652647407033812307887380455457
74 83401351435578193209956259661055625902664319
75 667516160398233140382607267468946997754012307
76 1335631121912761693754130583213943353565652679
77 5344873630491898010588423753015659357411766971
78 10694356338709516799830578140522234172900992417
79 342364127879292170044305642419726238916463953459
80 685012345653071174156594193058703644697094810403
81 2741164955124781776746992582559191112084254155297
82 5484520733376515650598327057683121681123057839879
83 43893379477295320253463588474473640610770209020557
84 87820578635970564896680757256858427292343001951169
85 351415233756747543816219658609689143726712395730241
86 703091722518092370428346485708638969169576588417627
87 11253576388998144283552811057578414228249067312280767
88 22515231935569508931401934194842596729180969816469159
89 90092705762066035825173230959467742122609697687379961
90 180247919936682093824217049372094018111742049192881847
91 1442475273522654751179413626673347563582658147503057751
92 2885918506909215245446772773781931273617317165701605227
93 11547484082420319757771557505351526947525016770863135783
94 23102467956888079421954643628722537542643979817585278741
95 1479030436139825797109023495173469872527633323704575291449
96 2958991233080753082814437957982284556720194024083495256473
97 11839629414662044725117006051390802485071204335071705964667
98 23686476749082789619956785565357610327184161261596506505709
99 189548691200360874297069739407959804830962300513422437307507
100 379209447394108015031225375074678872240977205717037217853679