1 0
2 2
3 2
4 4
5 10
6 24
7 56
8 142
9 346
10 874
11 2210
12 5640
13 14440
14 37224
15 96128
16 249108
17 646710
18 1681772
19 4378614
20 11411374
21 29760404
22 77658384
23 202729956
24 529406180
25 1382821596
26 3612643922
27 9439431124
28 24666860228
29 64464076954
30 168480273482
31 440353191440
32 1150983488020
33 3008493571632
34 7863905048456
35 20555801381994
36 53732355188090
37 140456351116696
38 367155435184758
39 959756099152046
40 2508843548878028
41 6558244935979120
42 17143627265597410
43 44814502827622340
44 117148045167223864
45 306232981651637998
46 800514540781032330
47 2092602547259338538
48 5470215982397826588
49 14299549336434060848
50 37380089986401933142
51 97714366904073195126
52 255432744393155507728
53 667720588333724897548
54 1745472472265927378636
55 4562798289312697067802
56 11927503661388636421800
57 31179407933412905578260
58 81505362373154813134242
59 213061269822492385399822
60 556958513670549381554062
61 1455932325431197007951536
62 3805918942663274735042220
63 9948964560667933865624396
64 26007357984798936339747258
65 67985232855811390605000628
66 177718625039185207491789414
67 464570149129194244280928442
68 1214422089037087350415857290
69 3174592718201471527295925270
70 8298629470559281043633251458
71 21693255564297911381186960252
72 56707838198284173995550632552
73 148238649804424789005046549958
74 387507230081209934045823296282
75 1012973698872236493475143736742
76 2647991147456574015140528656100
77 6922052493541609461415276460774
78 18094777535570928562838072414474
79 47301140001279123803192477848574
80 123648817521277194299054323585094
81 323227517874741711686348525531624
82 844941588688482780493927867957038
83 2208742290917900258765081144433018
84 5773822206314894374893172484948626
85 15093215269084701409094961178313180
86 39454825421018803266938282709010222
87 103137947830663619143780164064273862
88 269610527211734698836895141609888858
89 704782651902168069643296048039136486
90 1842356051752078365386010683093974706
91 4816060401428433030123650337282994810
92 12589552257400393812530515720815525700
93 32910057771521401517280803711507982918
94 86029421887497630334225075526114544884
95 224887524710165719906436049732404917306
96 587873284054483522723241235765440642322
97 1536745973573442428113923190145817064350
98 4017172154869644454035782750625025050856
99 10501196944307674729812130930077503062242
100 27450936383070989806078019404792642840042
101 71758858757149769252875253695192937035768
102 187583175242979530885681016558819220013402
103 490356845742578133862270081191718989680152
104 1281830504549124967262883042755115088454244
105 3350803515151419688076116767218705982209238
106 8759258074530775698600456754479088098388132
107 22897374217649095793359377420818568129620152
108 59855497075437558712892446953842140737349756
109 156466872406108013552434850572015957447171586
110 409016437198651507096445002342057322887159730
111 1069200421316469596503781252882361341196578866
112 2794972125748833677186781694644452529557297806
113 7306272077684498020431239154287498862541332604
114 19099157083310953337963218259650207766875915946
115 49926665393029561947505575771466961727733068008
116 130512142834076620931024009631162592058443838394
117 341168778107911921326524173377259893776270471940
118 891841422783343956974078944746693056984010504920
119 2331342064192758632639650950749082540237837917506
120 6094307442361228284517254616649996503914186561488
121 15930988323191279669849209117419675682973320255430
122 41644828613261451152245709412204727020485583158492
123 108862784595934540363857737551021090229874474963234
124 284575690778733597310538684758445513253922013422024
125 743902740342154866777826873341945802575868246830914
126 1944618971403451568194649347892677852089675167766976
127 5083383537749725583675006758630157465027389551870576
128 13288355493732202027033750191375545593243762265970688
129 34736783171385511623230439097660389814158079279118856
130 90804622563341025433957078914399862263745514906872242
131 237370266503636736350380794540939275366298976476860896
132 620504131061215118313546326159755757512739199787191240
133 1622045517053563618983353682260596124641001379046563468
134 4240151721300951709919916914552545368690850944825954582
135 11084082678709268593327052247443418657148874045934458152
136 28974644518325920616907253701413837643292772161650048890
137 75741949000069786847799623038209780659896715647764306240
138 197995279448578803595169408187671094971285824988729036778
139 517574886855429245775592595071020397415718069079416734738
140 1352980557160112829304023099073635139060798682759500119024
141 3536795224310422348080441688697659049121374916089341489708
142 9245454705543632480250337218372341646141757767554911104662
143 24168329600966602796027603938425382615864116931795059586870
144 63177872187370471537400795378594517673913392299792612758368
145 165151816448418643209794266429028942364181799567860061190414
146 431719548821154775587631013275571592555374842595435642989108
147 1128548101028931063490109092855721423554879951721332639709010
148 2950111524515698391392071238896045546547032220545727896229414
149 7711818396704055955335050052815685888012180437959286850696812
150 20159286348846181664659065870445079808926142254550939001372684
151 52697924819970530640614162402109920806181258971474195219862078
152 137756428093507981613015813829471380673811462806210338640000640
153 360105896881357446492540953834976128977714669409320462388223984
154 941344507573204626193849225311025927010518381413955619353571396
155 2460746934755662726048734772619578610471408727895051820393617112
156 6432581725600066869068654669892445560860513830320758719226650822
157 16815263313792374825369027186656069711852482922492699658159931938
158 43956391441850658252649526288795455475717132628434176021034788108
159 114905387595351160254688398512619762954421590857371408590698941088
160 300371519711855474887476128449488188363180370495904924084479413700
161 785194251915650161866369667166271849409699109779274370740541990680
162 2052558158086395419990891986801259468869534119266643280405097879096
163 5365544872556707220752273797348922714454225004783804201223488778472
164 14025946921893646999147145269831593517133960244559751083832354719912
165 36664903887391486202998605326173898276359696771506015353060076854470
166 95844878392720949384232319076560267214891249697187213057637236816508
167 250545882851051965760705067635667716937266247540411175952147425200964
168 654946205434180425472919347260179854158580911482030607423528520631810
169 1712079748153924293520889243082352834996207168385487201208356521033696
170 4475508125275154183561183681778597167236123052861621842055886136919230
171 11699322418247023885425043076541562359004591366501994312947946460705016
172 30582928511091099887092747669478071649365707848171827995064737527380950
173 79946127038582165251726831499994586675021638936210255374480952748469120
174 208985324154004455873555853653236843056016906780276250712925238716828528
175 546303708879815256922444271599904999756152487999207024382123959279858824
176 1428079907256603674890388485005418976816091149143723350620010216184627604
177 3733110700807438054332452404221114914734512525710526972723362059801377354
178 9758638458302248762581739035971777545559688969144096026031224228933203134
179 25509831395907461820585522051020490967293730020620258649654075070896772058
180 66684661044491652159440987956023724606211700009671759797670156632112735338
181 174318832202558146320176512322843255387151064137992323094618456912159984814
182 455682832970981750941112062430824055717711945035935680707947979380551207262
183 1191189968638468281835128309010760847569906693944715881182774733817132582652
184 3113862183777447409803997988739534992741781631450613582984803243766663656360
185 8139875212886448289329995044165236623229905837903049001482046141167313715360
186 21278259785083260990234888295206257855889897888685468181696886277233760616478
187 55623007434402499830085400984762424433562224444738854288661191693300544617374
188 145402818994461740177772757161712027969877389377256842956485135335995140216790
189 380094150724759532928334509881617873550603609796385365107855721296993899073426
190 993595340271078285789200889927649999654820436382656031757119558002778954619648
191 2597334629659406255249192046273798992183472606647087516648808295232160917553746
192 6789632464044611073376007504388455074363717147657706076118588769358941440028124
193 17748621402261735642302675860950891375174784552331548616588259663422995720234808
194 46396261262891468381811497131185012093436812583041442575591052128159282985943230
195 121283394940193634159539141460547726617751885866011944974179488643926909644661578
196 317044121397428818759753349139013225922154670927063348537402353162895129003735090
197 828777714890268081484748338505492044614383354741103706129501982905174234618648566
198 2166488681989184243203274030270975616443994897036778433495481611467122727503831428
199 5663368023606528721773907983907024644578212857625130177749120073343758511475921856
200 14804479542150241851782136836827876685766391131721389248004470739934842840328898896
201 38700048028023472834288452201094184899408532245190517278344464844796984251236708564
202 101164901684466408663716442570369833553469993096813616043136265493223204635780161676
203 264452832859971326947012258170891288159986650966827441526779955694905889402997679206
204 691300042239870063416776956819170249931680229013381760585547736487193735732866065656
205 1807111473273169872027540521485954827119226904622928817057280120648995434647845528034
206 4723928362935637652859798004545914428018798055683787665047806137109692313182418023826
207 12348712023685147314351324995499282082497259759532830558256534912420810066396682463120
208 32280482879537640848625273212533272657741011109501941579270621601333632759984492006244
209 84383664704260914953254988441422169230751111612552190470462834585240214492630497569604
210 220585388870834605082695374295921740511188438111725673318106791324987725782755843428776