0 1
1 3
2 11
3 41
4 152
5 561
6 2067
7 7618
8 28118
9 104006
10 385662
11 1433797
12 5344510
13 19973085
14 74827395
15 281000430
16 1057628550
17 3989213610
18 15077120010
19 57092280570
20 216579650664
21 822991216746
22 3132339521966
23 11939881979076
24 45577753704252
25 174218415470092
26 666795041653916
27 2555164632562157
28 9802722443068842
29 37648765523823349
30 144746351171129827
31 557051782422155734
32 2145824663092683846
33 8273411308051562946
34 31926326141008393682
35 123302131941674675374
36 476577948042230753824
37 1843420400508863801310
38 7135562043912303550010
39 27639642374657762334620
40 107133411100006516456980
41 415522243232421799842900
42 1612611133208256527956260
43 6262112592883094239093410
44 24330907202081946175666620
45 94587302194045990191975762
46 367905145521391244725745358
47 1431723673270694550377535948
48 5574361482163459508145084828
49 21713822341991040259300398756
50 84620518712655928681052194596
51 329918525810124913903845793428
52 1286835486949240862173121334576
53 5021328713249767998471636192756
54 19601434262166335780158890430332
55 76546469469257198806935489321096
56 299037317809953863768939182919352
57 1168647545872228740965418379974168
58 4568723797622141337554096937891768
59 17867134426940159479237566081974781
60 69897108828450476454888959414062722
61 273529183067014597145971336775091237
62 1070740652142856017728918641960704675
63 4192733573043842189479368516105512550
64 16422487237966073746605667219264609350
65 64343663164804697777110804348274185650
66 252170595398255742904722477975155321250
67 988556922494584689855708506263024520550
68 3876362518896040412279848117300125418800
69 15204059688598377338239006118506131475350
70 59649161944568114920909276888171047282690
71 234075499670907060665169267398028042361260
72 918780436940176005267160432551792608826660
73 3607190846958908686521634903050782875552260
74 14165295149813210704658626085489703980200020
75 55638943839928023252485708656558950347824470
76 218588126807683934068779309729733920521301860
77 858947225336302551559251479430582987861711270
78 3375953630680768620131357804934616039664849370
79 13271330798225385088268846732529091604566847140
80 52181731605112990183758918001747077941418813620
81 205213807178650724816866101508723790105770135340
82 807192056118394939416364637899175969941336743660
83 3175613100245544484958114085498854252242566631660
84 12495595170693055221737181785650835723220531028720
85 49177140538501944167689021544716487124352753481740
86 193573064176305765742144544840376706547683798022340
87 762079565880350861642613530439853175046510971561400
88 3000736848860935807769063865113412433091735049619400
89 11817516546925226961132215694542866357598560526117800
90 46547225077775015069868356764256506644217736922008200
91 183370403333633323838458781667299994720030566132135250
92 722488925585812985411656953010748090271395875811204900
93 2847071277956119523488129069128341636392901263577919650
94 11220944056278347398664406716007404863134662671528577550
95 44230629788618599229683242044867773564807127652592562940
96 174372627478147746823471888162130818360445940957751308060
97 687533382976399318727224552967221145706802395809453523060
98 2711242847547072233973334109173222930411485895613794848660
99 10693037556338981962672539542685645949680340794997596263820
100 42178461270365959824460645292989344202310006821001013889920
101 166393475067257686948985379461335054142379113642899104202860
102 656503058075852700536515281778980032546175348958136998332420
103 2590544909644968685002194124513850834979130276301692622314520
104 10223472757126837226429979987385333134279011250571489482682440
105 40351322199404732857090933899396968323493631020075759913531720
106 159282546046171832425797763775104179644638363913376017856654440
107 628823568977982648693331763447736890915807452780406031406474660
108 2482783033856784442507289778209800597727647634010118755461751160
109 9803862630909301899354907446558477531750614322236123048753321220
110 38717145707368155092575404343388265471107556624605626368531697340
111 152917191336366545251841444996960361812648918276346416318730833240
112 604025639570141585589952822965631505079386594545695948866637543800
113 2386161055114868581909119013585923668350811112088222501702061809800
114 9427329925084321385065762093431270324185533533460271210709729342600
115 37249590809795183919132574079327053595860330542218343120681961791400
116 147196486868572947902769332967991328289031012078630669640379829676000
117 581722457153514113857249919251828105074365699826917260413281962653800
118 2299195951842039032012094353997041180679223465928810700335376762535800
119 9088186992969819036886834295743150559344348244012889630707277704035600
120 35926837553230062950040817369941458641241554429186364019024847406771824
121 142036697294414229674271186261497498537659132893466875587033139842577456
122 561592585049289001774751893355330322860087153084810950115038419969845616
123 2220653450376189300585600030561975190341089263122349978344444247963785501
124 8781692999879719112309778671453528944216770086141502640825827926548414002
125 34730671178959800109192497066664558508991400563117591016916871099317011077
126 137367819834499996435026785350120464440475077326037199599261235056665424931
127 543366914128840873446174683470054372122542572823240468684834296636009266822
128 2149498739941861988213001013121886584869573232278000246818959174698785869382
129 8503867690371335469732190180932566238781562629239466276278766738161670187154
130 33645778111483018288957879908015953520452495240596304250946195453649516115522
131 133130921817479556062645410059775253730406340861884467424521080936346936682134
132 526818589701902446947962933098269656645488652820999082531465696501750145827536
133 2084858346914108396882492840324507155982525730194844080805564041189992528985286
134 8251347029102255821984794705207822086343135793296187770170267962818143648017362
135 32659199145055755432799633643970347539294571868231608758870426970223288084597324
136 129276068629474277498996467626125247216672782335039659035602728094019739715298244
137 511755156895245641744753119635121457551888215287613144706944886789549070690069220
138 2025990348869881081832664243913505192688238809133452829070904451698793203518701620
139 8021270206541170418926040298742274632260015020313696862202514714025956552940850190
140 31759900640436025833844947964119576545710330854404598910105541394708672773573333460
141 125760695865997047237555459257298167768725235830162323212692162348954208398958200350
142 498012378757512887610492733659864505851339816996741362150895050630544202803363499170
143 1972260890204554102481956967808432120646550445873950591544075796813460513006146871220
144 7811190393884917801785303326785858360309219500113669292295026339144071515619766249540
145 30938435263110045386924370129472095837465564534409950166916266896875272343911308760668
146 122548319215271807581119862588374537842526864589850445367657834494614659053715954865052
147 485449328712283582165077836554519484655372152906990488173111201859190629160745415319292
148 1923125508045588879219360729404548003973680479969193339475194566159608240962490946080112
149 7619003662349074008088808103293489770716447591891419031237668835289644687261087483936924
150 30186671338461434758304462427098447619685574505984010389928601771832920717058873709708404
151 119607503641519767923819461350697782404890209281554204018290742916074895072422490946840792
152 473944463249042280013907540426425720316246938251283466536016489400403434468037702634745384
153 1878114165112381525355711875702143878273193001603696849819372420548864291186806991174820104
154 7442891925903073103794214762303220506372255402443911454560400058553843924910359268520867688
155 29497575276399947440646705528987218291524678508854592633579231408858957875744789188328082374
156 116911033470184087799674339993968802092190269300628728031576674383867824007925333944732376108
157 463392455415164829816292518456089801564472222282427195600920932569024719400108321242088587702
158 1836819164639802754006162670125839232730678845085225687584488547075333214884011417252100965402
159 7281276805439445058783027049876860965946244425674538579077740552565892444438748029749071227284
160 28865035395718002738637094678484057223057768617088581984202498965402931357938939238212971092788
161 114435239457074905499055022070791875116759348762471916135502210486174143676979654082776534204988
162 453701623765597093370035515281828314932515790152789551580150967844848919397786532310480496782620
163 1798885324648678821592387946588263571728896277249317118748892019403147512913667548877195618490020
164 7132782068245989252015106484449500292553322351832514469580865804859933708540586164429870417234240
165 28283718305781226628890309929194482051904405963390468120117638215317106313897897567109926366715460
166 112159449503305460105503904063315859355266858016856117817998240459553073897380641610829531985244300
167 444791831032834851311318557611514068848457336250556695675267897210274511984318074183690555300888520
168 1764001937170965987160509817573245795798339042164419578862543488626713523667139708343537374634575320
169 6996202852345117826043553009287823448103674910678947662520888281748016997809748869061940502546225240
170 27748951085873992815319318404027183464725170816286221304406174088289189352813920803867354168060155064
171 110065537486787516296212473422639509824777235217341399424744538724159465139061663524979875983077752476
172 436592756069482733321196292554303992961531945548520867283159436967831135883366666957376577473580605256
173 1731896147938455245494811264393928001820805428154715255714907691126418332072155718553697454289571245116
174 6870480297789555953256278178860760727114063306257224923271668505321043697349468007155566735609790860932
175 27256624051541639114810715628738239239036400596118460190087603103499777084202733100012463563213985363112
176 108137550499687820266226758283140180112198726527172349927717280219901826754232330235867770237061199076616
177 429042464480176042017965549169011361421887905279914673631065545944911520440630695343547607836237215761272
178 1702327474232396563436580667826926968981006375573539128463577232253261281719801960433980064545121977050232
179 6754680516057423878646056682838397198169530184820101501330660322114436342629068808841928448181434432404504
180 26803110059806694525966099962332432416902118827602179859496383972108662649036800507661137648063942570193312
181 106361399155722698047702556398769203043600205148161554276273368180103097377516282079266506946403684001216344
182 422086219825776707496828718338906121423446707337590216146986153027457069294604002626325280152027497185629896
183 1675083240592767355636422416771572768757331545176152267642430647214843604663760609610863105442669438337610096
184 6647977062225280136593629923585280998430580196754090614308567182706261943649891971593280600184176753170274832
185 26385197185061548409679913837440017796891633731322080034522496179672987111428053901195307016731187096264923984
186 104724598947648795822000438868526379179273094007699636081802828616207083724323471401620507643535289802550056464
187 415675489786691984808231170659564076615125320654506218265597200558310894052704813346820011859154593842975616050
188 1649974759243543278879462421094536962542802104463173627124311933330154364507059512369381055524746729071616173300
189 6549636252504110719221046155325510221090720527174705452431308920318856381229606820786422125658828893879187350850
190 26000032268813218727296383849174326939308070744358729947450273712396995223394506860654896475815561086247550379150
191 103216053169665028478689771913460711646094823429138024567722847131939600048480394346185075578216199999480078817500
192 409767111241933821074561369784621772297911402826068283327595571916785711844155816942169166311687451305928265366300
193 1626834118236606128885058137759805944105920442262375038659642362242972168999417079862142658176505261363819282513300
194 6459004806292421934206105174909037833100720002349999580170764524120503725869671133339078777355411082030924069818100
195 25645073362595737818399991464992967802897351246460690475556241777789308449536486136665335323366009802427790804826140
196 101825869870661333174457494719649898524318385348941481354569957003325241140841518516350088577354137118787393587486560
197 404322585599038712673956006619733255637194068707961766879111060772450024038056115873150312062055398820972982345054460
198 1605511468226392848467892014114412131470053181443723900975273359601200005877313793588997290945224814411353888246483060
199 6375499397498474571259325330335168834913233851067809615169143963460081573850537173162592036442028971467869537159344120
200 25318049483013788533210707826673010801906718154589106896597151130831487609040446485203724506144805422392108655040545320