1 5
2 23
3 101
4 359
5 1145
6 3527
7 10735
8 32907
9 101635
10 315579
11 982305
12 3059025
13 9524031
14 29640801
15 92224095
16 286910991
17 892560177
18 2776725201
19 8638459639
20 26874806287
21 83609764417
22 260117322353
23 809247413805
24 2517636208515
25 7832571212121
26 24367759434715
27 75810055207805
28 235851171534063
29 733751972772331
30 2282761501811453
31 7101855048547317
32 22094443629488815
33 68737595375469803
34 213848200351413635
35 665298989180637417
36 2069798782256652281
37 6439310848011070701
38 20033215090712146985
39 62324946936914838717
40 193897933676600611761
41 603232100999752055305
42 1876703690340045337877
43 5838576454221348976247
44 18164281973271338464007
45 56510545368418771289731
46 175808861728161733790493
47 546955540078892670140821
48 1701622773063572869176341
49 5293885607944712890076431
50 16469704845071662520708451
51 51238579329467606900296729
52 159407350429101721256165221
53 495929116368229816161144847
54 1542875455866494059528950483
55 4800009908165410371733196123
56 14933217733732410019658989743
57 46458444076064839246925198409
58 144535964348346585478915706433
59 449663035548564236139402271691
60 1398937949114409877128556210163
61 4352208722438048822676272130253
62 13540072149487965870974448429535
63 42124255867636483732555421100397
64 131051955470503881518847809826247
65 407713197038050576896806044068501
66 1268428620100994774398994142839867
67 3946183680046930523083406161458533
68 12276895514568910501156191371739069
69 38194411536831896849227009067551521
70 118825892988476907860281710228911771
71 369676931162902273929653428781335575
72 1150094731013499170281948919430613097
73 3578037412678430235821149209187695215
74 11131562802000427921480354637682602665
75 34631189147383004570697862258730098223
76 107740420917922813925380939487522723159
77 335189133996236692146771391843074121219
78 1042800414105837212449221606717309124639
79 3244236144216759226124788287965268929805
80 10093080149442865008212843443513646635367
81 31400385907380262174341578397868506008965
82 97689131616261959856786081384082314225757
83 303918762784897872362043753648489881509975
84 945515768688920195817212906691525495230499
85 2941575770602023829035177609598710858272319
86 9151479330895993460162778990659995059974353
87 28470989862238485132920469710410718021985229
88 88575544393031316188393388352901593014067869
89 275565658323936188076672778406046523585717703
90 857306975281527515848687593656277636089998877
91 2667151104156726486423236765696180810117445773
92 8297722073319662628546348868681795571961453275
93 25814882215991046017453041621901192583637711069
94 80312179407436026361195911356567779025856584957
95 249857663777241870469085394276396759149260276111
96 777327332029057323205545310722300036526572542095
97 2418327987161980935106178228216418117739797312131
98 7523613299721592914679721449814027753317514463731
99 23406567423542875212702263942630946739176117351421
100 72819717963592317656486305990646804352366747395353
101 226548012288360492182139299814976159102513216409733
102 704809127350199342861192093331045315991508923714029
103 2192718007006198190084465023158568466795009259077341
104 6821722465946828027188783829764275042030346149848681
105 21222928463081722905860194600135528203183714240066223
106 66026241143272433833080296074537763660057270862254937
107 205412958305591710579378262492098843534082534260359885
108 639056270798387738605158635354751923821720621183017067
109 1988155570201069883503913284533795380447279529681366117
110 6185312236093488088293139979218329236622869539653704339
111 19243004939547380071182424900905292656507713490650280855
112 59866539467911197655546445313387502891512753241685473121
113 186249629884846323753353846602354379948479659943651567261
114 579437611402872213924343383858658507972683368615140773587
115 1802677115202058894896740958484184822882549648436387038651
116 5608273811921745324127894953676480598145094428131927051727
117 17447791889210166457215965388788860905679129203417783574317
118 54281486963432135952981287888244269614637811412129170537125
119 168874081354866236974935327708355061056810292170266154231435
120 525380879353250528843539211796617072703113966422921230336465
121 1634502264500643647597401720731900130074348559751765194774713
122 5085068295493542281298703820196648659472345528427509574766085
123 15820057354116572958155647675777745186699655903935141423333233
124 49217473619643285218436116412190228136313338049653122348357269
125 153119527652657655934266370907550917204204617629114398355156619
126 476367192874678068132009223794549845186707191530838325645904611
127 1482016735070316451792423373618419451690398155867203502069363037
128 4610673522192572683365068398198857985756929120544258790791511057
129 14344176975328846337050981777241379484747022281024783819884924941
130 44625890796472768170843919917765705084190428038991244840585499279
131 138834743380810638550270799069434553949836196380952011449987578965
132 431926077566143437594663307316056892919325802325649979832998242177
133 1343756843126487840816177890562722550600008307654171581931138715865
134 4180535853783335042939370000751018949761730876114339627857461228449
135 13005984017245938026766288494780572381724058236003226986108865736711
136 40462664637542331164492387899057206840433154799690925977689461093797