0 1
1 1
2 5
3 6
4 11
5 39
6 89
7 217
8 2910
9 6037
10 14984
11 50989
12 65973
13 116962
14 533821
15 650783
16 17454179
17 18104962
18 89874027
19 107978989
20 197853016
21 701538037
22 1600929090
23 3903396217
24 52345079911
25 108593556039
26 269532191989
27 917190132006
28 1186722323995
29 2103912456001
30 9602372147999
31 11706284604000
32 313965771851999
33 325672056455999
34 1616653997675995
35 1942326054131994
36 3558980051807989
37 12619266209555961
38 28797512470919911
39 70214291151395783
40 941583297439065090
41 1953380886029525963
42 4848345069498117016
43 16498416094523877011
44 21346761164021994027
45 37845177258545871038
46 172727470198205478179
47 210572647456751349217
48 5647616304073740557821
49 5858188951530491907038
50 29080372110195708185973
51 34938561061726200093011
52 64018933171921908278984
53 226995360577491924929963
54 518009654326905758138910
55 1263014669231303441207783
56 16937200354333850493840089
57 35137415377899004428887961
58 87212031110131859351616011
59 296773508708294582483735994
60 383985539818426441835352005
61 680759048526721024319087999
62 3107021733925310539111704001
63 3787780782452031563430792000
64 101589322077678131188312296001
65 105377102860130162751743088001
66 523097733518198782195284648005
67 628474836378328944947027736006
68 1151572569896527727142312384011
69 4083192546067912126373964888039
70 9317957662032351979890242160089
71 22719107870132616086154449208217
72 304666359973756361099898081866910
73 632051827817645338285950612942037
74 1568770015609047037671799307750984
75 5338361874644786451301348536194989
76 6907131890253833488973147843945973
77 12245493764898619940274496380140962
78 55889106949848313250071133364509821
79 68134600714746933190345629744650783
80 1827388725533268576199057506725430179
81 1895523326248015509389403136470080962
82 9409482030525330613756670052605754027
83 11305005356773346123146073189075834989
84 20714487387298676736902743241681589016
85 73448467518669376333854302914120602037
86 167611422424637429404611349069922793090
87 408671312367944235143077001053966188217
88 5480338483207912486264612362771483239911
89 11369348278783769207672301726596932668039
90 28219035040775450901609215815965348575989
91 96026453401110121912499949174492978396006
92 124245488441885572814109164990458326971995
93 220271941842995694726609114164951305368001
94 1005333255813868351720545621650263548443999
95 1225605197656864046447154735815214853812000
96 32871068394892333559346568752845849747555999
97 34096673592549197605793723488661064601367999
98 169257762765089123982521462707490108153027995
99 203354436357638321588315186196151172754395994
100 372612199122727445570836648903641280907423989
101 1321191033725820658300825132907075015476667961
102 3014994266574368762172486914717791311860759911
103 7351179566874558182645798962342657639198187783
104 98580328635943625136567873425172340621437201090
105 204511836838761808455781545812687338882072589963
106 507604002313467242048130965050547018385582381016
107 1727323843779163534600174440964328394038819733011
108 2234927846092630776648305406014875412424402114027
109 3962251689871794311248479846979203806463221847038
110 18083934605579808021642224793931690638277289502179
111 22046186295451602332890704640910894444740511349217
112 591284778287321468676800545457614946201530584581821
113 613330964582773071009691250098525840646271095931038
114 3044608636618413752715565545851718308786614968305973
115 3657939601201186823725256795950244149432886064237011
116 6702548237819600576440822341801962458219501032542984
117 23765584314659988553047723821356131524091389161865963
118 54233716867139577682536269984514225506402279356274910
119 132233018048939143918120263790384582536895947874415783
120 1773262951503348448618099699259513798486049601723680089
121 3678758921055636041154319662309412179508995151321775961
122 9130780793614620530926739023878338157504039904367232011
123 31071101301899497633934536733944426652021114864423471994
124 40201882095514118164861275757822764809525154768790704005
125 71272983397413615798795812491767191461546269633214175999
126 325293815685168581360044525724891530655710233301647408001
127 396566799082582197158840338216658722117256502934861584000
128 10636030591832305707489893319358018305704379309608048592001
129 11032597390914887904648733657574677027821635812542910176001
130 54766420155491857326084827949656726416990922559779689296005
131 65799017546406745230733561607231403444812558372322599472006
132 120565437701898602556818389556888129861803480932102288768011
133 427495330652102552901188730277895793030223001168629465776039
134 975556099006103708359195850112679715922249483269361220320089
135 2378607528664309969619580430503255224874721967707351906416217
136 31897453971642133313413741446654997639293635063464936003730910
137 66173515471948576596447063323813250503461992094637223913878037
138 164244484915539286506307868094281498646217619252739383831486984
139 558906970218566436115370667606657746442114849852855375408338989
140 723151455134105722621678535700939245088332469105594759239825973
141 1282058425352672158737049203307596991530447318958450134648164962
142 5851385156544794357569875348931327211210121744939395297832485821
143 7133443581897466516306924552238924202740569063897845432480650783
144 191320918285878923781549913707143356482464917406283376542329406179
145 198454361867776390297856838259382280685205486470181221974810056962
146 985138365756984484972977266744672479223286863287008264441569634027
147 1183592727624760875270834105004054759908492349757189486416379690989
148 2168731093381745360243811371748727239131779213044197750857949325016
149 7689786007769996956002268220250236477303829988889782738990227666037
150 17548303108921739272248347812249200193739439190823763228838404657090
151 42786392225613475500498963844748636864782708370537309196667036980217
152 573771402041896920778734877793981479435914648007808782785509885399911
153 1190329196309407317057968719432711595736612004386154874767686807780039
154 2954429794660711554894672316659404670909138656780118532320883500959989
155 10053618580291541981741985669410925608464027974726510471730337310660006
156 13008048374952253536636657986070330279373166631506629004051220811619995
157 23061666955243795518378643655481255887837194606233139475781558122280001
158 105254716195927435610151232607995353830721945056439186907177453300739999
159 128316383151171231128529876263476609718559139662672326382959011423020000
160 3441480678126379444951928015458387206513259576285919672864111750299259999
161 3569797061277550676080457891721863816231818715948591999247070761722279999
162 17720668923236582149273759582345842471440534440080287669852394797188379995
163 21290465984514132825354217474067706287672353156028879669099465558910659994
164 39011134907750714974627977056413548759112887596109167338951860356099039989
165 138323870707766277749238148643308352565011015944356381685955046627207779961
166 315658876323283270473104274343030253889134919484821930710861953610514599911
167 769641623354332818695446697329368860343280854914000243107678953848236979783
168 10320999979929609913513911339624825438351786033366825091110688353637595337090
169 21411641583213552645723269376579019737046852921647650425329055661123427653963
170 53144283146356715204960450092782864912445491876662125941768799675884450645016
171 180844491022283698260604619654927614474383328551634028250635454688776779589011
172 233988774168640413465565069747710479386828820428296154192404254364661230234027
173 414833265190924111726169689402638093861212148979930182443039709053438009823038
174 1893321834932336860370243827358262854831677416348016883964563090578413269526179
175 2308155100123260972096413516760900948692889565327947066407602799631851279349217
176 61905354438137122134876995263141687520846806114874640610562235881006546532605821
177 64213509538260383106973408779902588469539695680202587676969838680638397811955038
178 318759392591178654562770630382752041399005588835684991318441590603560137780425973
179 382972902129439037669744039162654629868545284515887578995411429284198535592381011
180 701732294720617692232514669545406671267550873351572570313853019887758673372806984
181 2488169786291292114367288047798874643671197904570605289936970488947474555710801963
182 5678071867303201920967090765143155958609946682492783150187793997782707784794410910
183 13844313520897695956301469578085186560891091269556171590312558484512890125299623783
184 185654147638973249352886195280250581250194133186723013824251054296450279413689520089
185 385152608798844194662073860138586349061279357643002199238814667077413448952678663961
186 955959365236661638677033915557423279372752848472727412301880388451277177319046848011
187 3253030704508829110693175606810856187179537903061184436144455832431244980909819207994
188 4208990069745490749370209522368279466552290751533911848446336220882522158228866056005
189 7462020774254319860063385129179135653731828654595096284590792053313767139138685263999
190 34057073166762770189623750039084822081479605369914296986809504434137590714783607112001
191 41519093941017090049687135168263957735211434024509393271400296487451357853922292376000
192 1113553515633207111481489264413947723196976890007158522043217213107872894916763208888001
193 1155072609574224201531176399582211680932188324031667915314617509595324252770685501264001
194 5733843953930103917606194862742794446925730186133830183301687251489169905999505213944005
195 6888916563504328119137371262325006127857918510165498098616304761084494158770190715208006
196 12622760517434432036743566125067800574783648696299328281917992012573664064769695929152011
197 44757198115807624229368069637528407852208864599063482944370280798805486353079278502664039
198 102137156749049680495479705400124616279201377894426294170658553610184636770928252934480089
199 249031511613906985220327480437777640410611620387916071285687388019174759894935784371624217
200 3339546807729840488359736951091233941617152442937335220884594597859456515405093449765594910