1 0
2 0
3 1
4 8
5 39
6 60
7 111
8 343
9 861
10 2115
11 5016
12 13734
13 35912
14 82715
15 202744
16 522390
17 1333539
18 3288827
19 8106150
20 20528101
21 51563620
22 128020497
23 319184841
24 801237793
25 2009081101
26 5009247370
27 12506463250
28 31323071350
29 78380580569
30 195823809542
31 489384226146
32 1224371528869
33 3062456467249
34 7654662966758
35 19136787118637
36 47860250127364
37 119685776945195
38 299231374661523
39 748157125706655
40 1870872919049913
41 4678203678514716
42 11697062923684722
43 29247168388430532
44 73132944688059005
45 182867856512621646
46 457243447442966710
47 1143302149037348759
48 2858794667493184059
49 7148300861214904854
50 17873834769224934169
51 44692410280164660980
52 111751377648945625637
53 279428874672875713209
54 698695290769978159927
55 1747047872070580525663
56 4368405002581223440054
57 10922969684335387925074
58 27312275783776502571118
59 68292844786721897955627
60 170762666977402337504752
61 426982972734898007907846
62 1067647627839855074172181
63 2669594998527663659437827
64 6675179800036925398953744
65 16690929486231434316725035
66 41734766354675134711492604
67 104355530867552310951170711
68 260935405481752151972006189
69 652454961161736124156055465
70 1631428451084262926071888473
71 4079298948542609533426934946
72 10200067713176471167047408854
73 25504720680976176112567070420
74 63773180471483788110040788517
75 159461404201488940504542869806
76 398724662364933799688697738892
77 996989563501864862852333051045
78 2492918732088294265777556866943
79 6233409101387502445847928519476
80 15586304022339328517433739251417
81 38972714414328137680966809213186
82 97449174678155400716351652226355
83 243666416264729723854045090859129
84 609274760332512039862123242302881
85 1523458747746396471608986174380767
86 3809326602846623358739571253726306
87 9525016147021274258667464176774914
88 23816790244905027534130655550567352
89 59552602190842913424727937310048745
90 148908076592275575867866907305714036
91 372336631165436778949566633919359806
92 931007707044198967497131471020919325
93 2327934664404220948803468089768911403
94 5820875337298772012287910704889101606
95 14554785497993550339980513227520497273
96 36393457794564421219410382664550530450
97 90999882505655610820030779058361251555
98 227540308542520826469790061353851501015
99 568952295176529951996243580842839044225
100 1422634592845675599996136393265100036627
101 3557221232608329884615948981247390548290
102 8894640240757695034257613895584045576060
103 22240569208263422599708512896352246454346
104 55611346308090202024218762980822611314699
105 139053178415924007439665433313869630940758
106 347694988721936959358169313098543047722344
107 869392606194028085705013051646321673416669
108 2173869420687209242957913689044830515135631
109 5435643487792355302542115794376686985447422
110 13591533992389357217060254803295392853086311
111 33984899245375767265442199079522479518162586
112 84977411480358527822151703457263802259305213
113 212481443883687535781704903587249697611836473
114 531298414582562203463118098683165560506262015
115 1328483090940101057507088618327706090977021273
116 3321800469330670495392335838836881857773438632
117 8305983292745778302930052141714124668465908900
118 20768664191694811424820641204854305694132562464
119 51930927032341268224783022934937224330450121639
120 129850488098193279610246283919199544228416995950
121 324684156877025995925019726606103027280698250026
122 811855259621436876092464951776274343237895189847
123 2030000382262724291111005264699587784939173521059
124 5075906700301160823020591262235340041701581915326
125 12692031516488248908689521852906515701161926136653
126 31735741716049348900969711580370213251095478916780
127 79353514128877386585176614885725082174840085107609
128 198419191236915629049457450086980845440162098867217
129 496136508676485648644492898113153536483148179621015
130 1240562637652215779195057267475634607705740043159637
131 3101960107802021002531044669160951072360061836154466
132 7756284300650329807492159724355100929831181826354428
133 19394171447015349899704243764432352455013563194056456
134 48494081900103314756844667809027106992197458336284803
135 121256841817588500979892332228273407738228164277770210
136 303196206866314985341279057410526488582433330430134498
137 758125797110995539696464644683204919024761015792613361
138 1895652752999648075127357490600841318689508835645111243
139 4739977683979312620675473000382818301868286860521696186
140 11852059091028100622674799471468667251947103566482465191
141 29635435873886463606354447048026040668861707175079387062
142 74101812409969325209109267493933880904977056930547530615
143 185287593737765787467945365293858243165378478579775916557
144 463301655878427060831999811803675150000819562647759877325
145 1158460855417446297502897452233248637878152676038454698265
146 2896669020079387526774417901056748440559694510273598271058
147 7242964984659866580747209127851842960640737904881977140002
148 18110644124460982990221109103795167539471481831891087230794
149 45284690910082584961803775458888907022465411477608336121833
150 113231932377929708898917495639303477304332376097034996535608
151 283130352716735908443986184426563307583988785679320321349942
152 707952208763400052865842764737437935409366961726362727144645
153 1770196395701911323744888119973649297283183257901233941399073
154 4426280814674731059498643986776033127482260276001050302788842
155 11067676952640655053544533706100428570973951174015699996563145
156 27674130552653305924272393221707215336593377802320981322165548
157 69197674012573341255900972959148742289232162466791761112232969
158 173025059618043878826693737933372748306954789962229776477007923
159 432639849287244976274670271401264079783934678370000840448170233
160 1081792658268619453585548420778602217083815234068788500952113535
161 2704964319426106898014867726992264874299358753418372464577896924
162 6763617698310818387835017902252402187934216235944984632547501508
163 16912062033634901515489455907605815888826439567625414070152283372
164 42287700900207101979935247428097629482824056853827070771263724773
165 105738120157606167937980003862914415320845541082323600382871100022
166 264392478580210625472949697276247743427740343183084427452327361648
167 661099162965956163500697204621751015565003672641240369514916624803
168 1653042876337710427528086081261485844076732954390446874110353575849
169 4133344744760425480569584930287786196692055262861000764645034632982
170 10335206075772906924924849707358596822893121123967147960348016748199
171 25842626546962379053289362142840650723229249037185922665053081154096
172 64618096818724625275304461094757969495182122718732655438617356795549
173 161574073319759764381265282513301278311594454979288431161421244015713
174 404007274345694119833978881345069598471756914474138019309458407174455
175 1010198445645522206748301959669702259683924046364589127877416861868787
176 2525946843995249732974736846732038234264456717316634913742677071357480
177 6315994135798187671328973928020821071428626786769818773663915541563070
178 15792803406876489106279243175637517012337615484399465074125307114488288
179 39489054943007790541711492216294590322920188185214487727187449187410539
180 98740256566031950792784650510472897107258370112359040570362063795107678
181 246894697297691476124196514885156455102893630028432134352383615356888942
182 617346902607591285580033518325131867223534164695776978926088943658896075
183 1543642704078239172780457277179555333250585628957959423371379054232154143
184 3859795501992816611548598517517888839207303457943219120892207168524249106
185 9651210916777588983179293255224270542960275673610526460297059279068034475
186 24132333464826205071301719416594040596013797173722979474162358691505579330
187 60341601015597345557172306874928679239164920234419706752336584175763061701
188 150880925726995830924947345559990027781353616970194550224306328399910366755
189 377269634300071480640237236888635268675923797756466173223858581213053876183
190 943342415743432564845858048316234804015075658559238837272027094353776092101
191 2358776939447115637874126025905874186804160493611567670386839148944134521816
192 5897994786636134071115414083144118890289053551805277581201960308910067381162
193 14747618531212512332835051982976768272340112511845874303012697290729844865366
194 36875626413737025850376707027422168939120973616593443436291530207403929640727
195 92205519184506564344519361356103813106069569896127699635247299497830932125864
196 230554938177735441450295862988834410274717058397588741882109512105220770169110
197 576490214341434188697034855187988540292228137023116344786152341752031155064997
198 1441482753994321993267830903041411448154091866240039563282813168049310355839201
199 3604350045103118931707329299254922142793506810563630683252888094332438917698516
200 9012483300015969818634992786379086443702252398227150000973862798069098090707101