1 5
2 9
3 13
4 24
5 38
6 78
7 140
8 306
9 634
10 1464
11 3326
12 8066
13 19454
14 48534
15 121294
16 308154
17 785222
18 2018548
19 5203634
20 13482426
21 35019010
22 91251438
23 238278314
24 623629333
25 1635062126
26 4294493670
27 11296419934
28 29757590061
29 78489973742
30 207281830814
31 548017172762
32 1450392120846
33 3842401702858
34 10188772993302
35 27040693829822
36 71824026422897
37 190922641308158
38 507882314223342
39 1351978857997630
40 3601327669796688
41 9599023454701862
42 25600594403650032
43 68315523292963922
44 182399552886913791
45 487250809420102270
46 1302254680726515390
47 3482126958295400378
48 9315151929847408767
49 24930089286511157690
50 66748060980030159390
51 178783417156180121014
52 479052182849379563112
53 1284100628029321867550
54 3443260908229774541036
55 9236124283102303797806
56 24782961269708605029300
57 66520443808544418811066
58 178603830758728831593606
59 479684318939190254527346
60 1288679895228455466364466
61 3463021909572360695392046
62 9308552568383510396724702
63 25027764906924977515789366
64 67308732689581731775506894
65 181061786973858072214116614
66 487175001096984684109342076
67 1311121379320420040462679170
68 3529373013233737078421906190
69 9502681079435254771479787378
70 25590924549522064148918093538
71 68930977821190511372294685290
72 185707337310570790529013835146
73 500411718095467530774352851302
74 1348675235269416392683783382694
75 3635520608698193737999810035502
76 9801737185601442663725022255147
77 26431066798420286398722547055582
78 71285235116571480529122978772002
79 192289632468237198635424561440762
80 518778232598304608917459722870588
81 1399830606729699926177902129752478
82 3777769213472330739708909172221174
83 10196707340930790549003669630143906
84 27526280590465923189012517461132602
85 74318453620977817251483019515049622
86 200680840171455355765549010481470286
87 541968294540435209517435753019426846
88 1463858951811916757519110745408980596
89 3954400660323352019353427135209850246
90 10683583256179383543449621265913062866
91 28867343996145348541959392717137178726
92 78009799928364179552912147368081316193
93 210835051549623511446877149633125248546
94 569884284840893940094077446123285395998
95 1540563843561138213358433805967595332430
96 4165055998194630355515211855824287525327
97 11261833834329336850511715346713483939350
98 30453944035848787232659933933202137564518
99 82361300958445405956289484393403461830054
100 222765106207982357634736231092698753037540