0 0
1 0
2 1 
3 2  
4 5  
5 11  
6 25  
7 56  
8 126  
9 283  
10 636  
11 1429  
12 3211  
13 7215  
14 16212  
15 36428  
16 81853  
17 183922  
18 413269  
19 928607  
20 2086561  
21 4688460  
22 10534874  
23 23671647  
24 53189708  
25 119516189  
26 268550439  
27 603427359  
28 1355888968  
29 3046654856  
30 6845771321  
31 15382308530  
32 34563733525  
33 77664004259  
34 174509433513  
35 392119137760  
36 881083704774  
37 1979777113795  
38 4448518794604  
39 9995730998229  
40 22460203677267  
41 50467619558159  
42 113399711795356  
43 254806839471604  
44 572545771180405  
45 1286498670037058  
46 2890736271782917  
47 6495425442422487  
48 14595088486590833 
49 32794866143821236  
50 73689395331810818  
51 165578568320852039  
52 372051665829693660  
53 835992504648428541  
54 1878458106805698703  
55 4220857052430132287  
56 9484179707017534736  
57 21310758359659503056  
58 47884839373906408561  
59 107596257400454785442  
60 241766595815156476389  
61 543244609656861329659  
62 1220659557728424350265  
63 2742797129298553553800  
64 6163009206668670128206  
65 13848155984907469459947  
66 31116524047185055494300  
67 69918194872608910320341  
68 157104757807495406675035  
69 353011186440414668176111  
70 793208935815715832706916  
71 1782324300264350926914908  
72 4004846349904003018360621  
73 8998808064256641130929234  
74 20220138178152934353304181  
75 45434238070658506819176975  
76 102089806255213306860728897  
77 229393712402932186187330588  
78 515442992990419172416213098  
79 1158189892128557224159027887  
80 2602429064844601434546938284  
81 5847605028827340920836691357  
82 13139449230370726052061293111  
83 29524074424724191590412339295  
84 66339993050991768312049280344  
85 149064611296337002162449606872  
86 334945141218941581046536154793  
87 752614900683228395943472636114  
88 1691110331289061370771031820149  
89 3799890422042409556439000121619  
90 8538276274690652087705559427273  
91 19185332640134652361079087156016 
92 43109051132917547253424733617686  
93 96865158631279094780222994964115  
94 217654035755341084452791636389900  
95 489064179009043716432381534126229  
96 1098917235142149422537331709678243  
97 2469244613538001477054253317092815  
98 5548342283209108660213456809737644  
99 12467011944814069374943835226889860  
100 28013121559299245933046873946424549  
101 62944912780203452580824126310001314  
102 141435935174892081719751291339537317  
103 317803661570688370087279835042651399  
104 714098345536065369313486835114838801  
105 1604564417467927026994502213932791684  
106 3605423518901231053215211427937770770  
107 8101313109734323764111438234693494423  
108 18203485320901951554443585683391967932  
109 40902860232636995819783398173539659517  
110 91907892676441619429898943795777792543  
111 206515160264618283125137700081703276671  
112 464035352973041189860390945785644686368  
113 1042677973534259043416020647857214856864  
114 2342876139776940993567294541418371123425  
115 5264394900115099840690218784908312417346  
116 11828987966472881631531711463377781101253
117 26579494693283922110186347170245503496427   
118 59723582452925626011214187018960475676761   
119 134197671632662292501083009744788673748696   
120 301539431024966288903193859338292319677726  
121 677552951229669244296256541402412837427387   
122 1522447661851642484994623932398329320783804   
123 3420908843907987925382310546860779159317269   
124 7686712398437949091462988484717474801990955   
125 17271885978932243623313663583897399442515375   
126 38809575512394448412708005105651494527704436   
127 87204324605283191357266685310482913695933292   
128 195946338744028587503927712142719922477055645   
129 440287426580945917952414104490271264122340146   
130 989316867300637232051489235812779537025802645   
131 2222974822438191794551464863973110415696889791   
132 4994979085596074903202004859268729104297242081   
133 11223616126329704368903985346697789087265571308   
134 25219236515817291846458510688691196863131494906   
135 56667110072368213158619001864811453709231319039   
136 127329840534224013794792529071616315194328561676   
137 286107554624998948901745549319352887234756947485   
138 642877839711853698439664625845510635954611137607   
139 1444533393514482331986282271938757843949650661023   
140 3245837072115819413510483620403673436619155512168   
141 7293329698034267460567584886900594081233350547752   
142 16387963074669872002659371122266103755136205946649   
143 36823418775258192052375843511029128154886606928882   
144 82741470927151988646843473257423765983676069256661   
145 185918397554892297343403418903610556367102539495555   
146 417754847261678391281274467553615750562994541318889   
147 938686621151097091259108880753418291509415552876672   
148 2109209692008980276456088810156841777214723107576678   
149 4739351157907379252890012033513486095375867226711139   
150 10649225386672641690977003996430395676457042008122284