2 1
3 0
4 1
5 1
6 4
7 8
8 25
9 64
10 191
11 540
12 1616
13 4785
14 14512
15 44084
16 135545
17 418609
18 1302340
19 4070124
20 12785859
21 40325828
22 127689288
23 405689020
24 1293060464
25 4133173256
26 13246527139
27 42557271268
28 137032656700
29 442158893833
30 1429468244788
31 4629713966452
32 15019870618329
33 48804913736000
34 158819569981287
35 517545937751748
36 1688741051048880
37 5517142863650303
38 18045664092094460
39 59089699455366220
40 193689426636803819
41 635524233992433340
42 2087223540977059104
43 6861144842093946440
44 22573376433386403304
45 74327853140878776784
46 244932131394419408388
47 807726034361628402768
48 2665585117853044685120
49 8802744122378077083969
50 29088970961419920756736
51 96185996996561916771740
52 318242150238727716254951
53 1053551291631634583225200
54 3489764868034083656458576
55 11565650208059315726484476
56 38350298930054540581641244
57 127228422023366219286843028
58 422287787654218828522049275
59 1402279569530906607617558964
60 4658600607215029043155795376
61 15483337233348494283099171945
62 51482028334563240941296438116
63 171246921731223446323833650340
64 569849664647210835048530760281
65 1896980378217790904336531373041
66 6317209333688001408682898104900
67 21044697690473415239566623898076
68 70131065095823992162306142475835
69 233788978325667165229138548603396
70 779613260806306990209971604769856
71 2600590094959228721874133490918572
72 8677571132624826876128400732584752
73 28963717769611193098619628189499980
74 96702274138484376259335143389645341
75 322954901755874735322601133468485004
76 1078863702535347194852388185466364320
77 3605019502531478467650908516700417619
78 12049303466825887441216282124202688700
79 40283446832917287219607632137384904044
80 134709692448630840986731374641222255419
81 450584132861657034009349651752923843716
82 1507492507890310266551567276340077153672
83 5044685959076560543355535211177869375600
84 16885362641556137126992223568807596801216
85 56530339939550179641141295051987191297864
86 189297770229242247265099708615228055931640
87 634015570440320417533296244613203229223104
88 2123942600148136128752001075513629185900040
89 7116591368709466254431330244946669001625628
90 23849854226389911789823696930500139774939696
91 79943283714908283886709090750573498947617360
92 268014915867647961850916086136294357481866836
93 898700338478111926855675529025102367750242160
94 3014033638416046692904798900931623616351986336
95 10110133222771069350355974007570370296974585456
96 33918735460441633645761861243322360300489476032
97 113813784818179722438948464658434680686591898632
98 381962751928781604419463812202315650527694725755
99 1282084467299692659711227633932878580554685375236
100 4304079928467371568579565582655231889390887933004
101 14451426237055963339255541390830978124280039552483
102 48529571589947194338155346017533214842274963216508
103 162991996139525643819270781843707336168597996837900
104 547506048607635246989993905913143831351863891576303
105 1839387243586865905633613279482372737322719521382468
106 6180417933989168578036078343844959169948157877211732
107 20769296940576487041114271782303221929365582153237624
108 69804578603649766995801375563598381182994405230997600
109 234640568806053967744701625228852568035494828501527292
110 788820740500350437744894725709862487980710664602444548
111 2652213855505340494223937326501903069525846025187332320
112 8918519400360513344531283239187606958593555322168589548
113 29993698140605209193343292223957943782054839428709274585
114 100883318656715353113227369585608167700741390974665866260
115 339359392756538997790156463827176052443568868541708846124
116 1141696480860011748814986034278465516707063725551959005295
117 3841411689002071424596729465869304273850657179014667982324
118 12926459748744456509853076743418620608583622743596249195840
119 43502685611269288172587253138991147206356873815894819249964
120 146419681693949889066584410813447348761386786598639282859824
121 492866137614076909743304084032505196617969708622353276591828
122 1659219601265312526860797958518170389521896877415176558001803
123 5586288703585767503880751531775393620822462902043452372737620
124 18809912375682403957512162729922646598076412777227105930713824
125 63342229488532875441379174310492205425728407907374183957710281
126 213325317623266179888023475013978422577485753266073275061208564
127 718510735000209928930964526091965079093688180383321353455452068
128 2420278061741298378953791172428337515598157729430427653538801625
129 8153381505755826637516697949488246117854543935999941254230248768
130 27469460446982560132190861477501632457817671692093562683762977543
131 92555396014603466776181884588863874578377975385216598240210707172
132 311883216365872110117597923354963383175039410648644211923372951344
133 1051042611265139611911580318697153884913795416169369797169593617575
134 3542306415629291827803354076758700959120869032412705060514866280652
135 11939574469450227747077320025711922725434674929966934575076648839788
136 40246483724936248551052819462517856555137899016032183360153481907395
137 135675949727653199027517737756947823797203953763115466546979566791588
138 457417847432458347197239582098079152685949813294140724677875428198080
139 1542261918074268498415019498768149056568166910198755688240271114991176
140 5200408444825670039775838602317792978623737005974082543627696685907392
141 17536809048908193207521634870662562594754124909452582176511823195846960
142 59142136350473550589179073106799131159998474140405560412346991578039092
143 199469403304830754758249581498471683887922169679248010546614276078671920
144 672803051599918539557327322918675726374759697401484436530475697203998912
145 2269507114799855645400163081823210523175716430373609408666138215991557967
146 7656083016818575261207687710698740545591665899183472263067040480499073564
147 25829308260688657140661912102160416405859213668150694615581244050609483444
148 87146419519519246621708476030915044926174892557419228306832777063634593385
149 294046854053650750133553288131441962253634434069224926424163857391249097532
150 992232240892098423647886278189643128405158498160032723718326336525344848928
151 3348417021741169043051493144932759899912934883038649182630693858242623227732
152 11300424689840239239968623159800345196455707465963442588873977015668325917984
153 38139818684392771950962149458417586438031891762872757743247343289804773045100
154 128733252288965148435799711679276259755086604890489016849653801860107056321929
155 434540988949495028289374946629304686975432724690473011295533190183081290726044
156 1466892486057574371929184060750526608054136192872504913213880164547796974882576
157 4952140907468452213773322408152665676121254385613469120732610543972822044170427
158 16719162908014686640284897421242341936869693322569390985749671563362356187577500
159 56449818611316912130243866677262732727777352004856043467954026895075192655243756
160 190606068187373970166238730737452707388478790082501778307035512960623760769185499
161 643630650356719135606511021563791028467687515919955461453607728090077693521857340
162 2173512852067591700486883835679028435681972267937616145663907496279776126799133664
163 7340284482604299651945802889903828073763357836572078433071222456397044397630050880
164 24790680332921867132231868726205105066480945102721482149132169590425860497190082280
165 83731441536610088824079664785508442932829986846162175938065104037559935403995500832
166 282821851754970817626747158851602511072733956898579556731667777035450326487021931120
167 955347412257731335599956367690481967828499205765170309980166437596098956830987686112
168 3227255801783116236315909804447055685984267196344929292583256949716252035954715368320
169 10902569260386795154750889966012098943413583328764719854040611305842904644812031797512
170 36833878029469760440547925488677765758884346240127398041164957552273089992872642102552
171 124448277877222752072705286075336198274592478159804155590685160642636164739270441953664
172 420487337981503600741780065818207711114847855517395048624501732795919931118584693688504
173 1420820701042678128041947201445812354184812607162687752344895748514532408945856240320360
174 4801176731655335132869360320950594606587683643565945420396876795058079971965922861622432
175 16224746419205230550514099740894406688369201925562455411272803461416923789946246596851008
176 54831446275112289947750145453761235017184243114802898287114203129531937691569039198406280
177 185311681669741099086851382432091834004888258810009757749604260887082283840639240629248208
178 626320986094579926020519519002517131424746773686988518635993747502300881593827106877790100
179 2116956643346167471232986637928931732523224352045597824125867341510529532460482192442895408
180 7155624832394205544431489236206732917641110601691826425590772082058045182591532108743315008
181 24188198906948841867509547063978367605706530033581973234611690107947573762011135424110133252
182 81767297446878244703740094368998072141484711567360944019498259778051692886053531147852599824
183 276423955916273910666830040409021700430160918884338769807411416606421672058074457700667013200
184 934526056833545242115311994769490840402573130641447391312338767218863776651795784238867255412
185 3159560242480353961829696335608054925531996191824179797498726508348464911167848455424158451408
186 10682702704974434694913015904751942979968480906816961353614915169833501505216002309240225439360
187 36120579805892322209892510840859356702191595041407637116473273019303145664439347756933574362528
188 122136971652393725603969192863809753546175753385569795558805381106798926603415225793096837297440
189 413007791504096817823796996697479051769031544770035994675955987882263465516828725284913322991424
190 1396650709863911836088016160971426465369118856743049548631280132238181161560140530015231542189456
191 4723192404635865808261125161688310895346021754509272376861505623732986575703123269191083894459200
192 15973553688034260891819304072689767388871331723765762033620972686542957353764007788569854318044416
193 54023826575898045307335287015281767138501348442309199964752627445390688801397307018212135490393985
194 182720317731686934800303812009646553559865752940436113593493423720552216120821159199237257454351936
195 618024739507067478693183035224745261281166549292626697306188228958165634479110952705192718007929596
196 2090461712314635055998875544098411149170061036606433589363171401695084725813772763806181909223030127
197 7071242588567419079550674152932540064146017081409178829548405281925467782832855134774314053822295232
198 23920279067522760338216353899154009579864132002709039600016169049671768205733816942816698150809633680
199 80919569206857751847837184923891733135410740355221056378662609763899753500580914219123051595284350956
200 273752142552297935213803169923367449624018264799782754800421592284978479168090174455782166256081853164