1 1
2 0
3 0
4 6
5 20
6 20
7 70
8 685
9 2808
10 5370
11 21294
12 123410
13 514792
14 1341616
15 5472216
16 25106526
17 105042770
18 321557310
19 1329068686
20 5447475968
21 22826820144
22 76079350800
23 316839140020
24 1228204709225
25 5153985361728
26 17971182592538
27 75194742063870
28 283558808435910
29 1191603070006992
30 4256630623481552
31 17866073415332146
32 66474347415079345
33 279721100971861128
34 1012439882213494794
35 4258762327753530018
36 15745992443039551338
37 66339148053888478300
38 241878585404382927980
39 1019097656159117193750
40 3757604546879191841616
41 15848153932649287906624
42 58029438514086699321200
43 244800108893220995258856
44 901734482861414204201156
45 3806754850418678009953920
46 13974798576442308458030520
47 59012727421527640405137150
48 217345830095009674357996250
49 918296503890525276717127642
50 3376752136252901336415708574
51 14271173126546442629048383662
52 52574065067311267303188912960
53 222286172309754768692979574016
54 818335485403418467145524224368
55 3460953183760328207543867443876
56 12755071861223145144443286144601
57 53962726542569300302973634516360
58 198831354457433943446838248650530
59 841414202189761306436741888187046
60 3102369678458839512410551870544310
61 13132323837277480305464365998976672
62 48419936007601456905494877934339520
63 205010340549986631331875421861745256
64 756231829104489527764330341417372798
65 3202670526933179165199357114221235978
66 11815010602034482596362497522048056918
67 50047779532200111987283932316690314030
68 184692321644980785613267736017775376600
69 782513776304569773728704326392317453968
70 2888130191930122182014197753661260400544
71 12238946888788813852918066569308736509164
72 45183395037589341677938937133203523624295
73 191508477277318349809833256009224747528216
74 707113395705283871745570765005233502993230
75 2997602951711531285446642746479512065929298
76 11070445876487014057092862402039076380594818
77 46937865698949733685292488889455065365119640
78 173372474660438070733299213304540474743985880
79 735202609860149859026687529408534928850000102
80 2716066439572165559907246221934043266667745592
81 11519488705303522226547732039289187781707200224
82 42562711031951358692292763986370256829870786480
83 180544571538621145070239316632650801394187376864
84 667186872143480933590091903055474379524047865320
85 2830495016075430842920212190329917788114581068128
86 10461262902875667260684546661333053620456379401648
87 44387002858058760051138748356407415650054678684280
88 164073058251350206387026725497875562877830692928680
89 696247124928035952012484386301303993298174447673864
90 2573944987420191011179316284564693886522629038288600
91 10923890829832706376963633430181508109379580745792264
92 40389376637558342331919680038766171149141558442042560
93 171433250788731733726687959172020522589777347787531392
94 633920992275177383681096225324759983108598062097242176
95 2690981571391150628383603275228332017423912254513588616
96 9951761708299891451099156531177805586078139753899307141
97 42249476558631936739126894012643771975901632021254100400
98 156263313268204175820753210126622071693234286440167572250
99 663471545934977120519895036044075554140293593544503969458
100 2454161294021931738083187842255235576682595753517965068530
101 10421028496815035384522887201655248502414225217816882044748
102 38550884867496963007503555588236660055601042651105694505980
103 163712710079289636420147185586159490115023667575428079364158
104 605686290351596577333339593993546673566767858472088625215484
105 2572378285019648172656012851645052169616754402496142763008080
106 9517875063143447502851305616344654038418855631172320566714680
107 40426363705922138493273311859595989810923245370680881578591040
108 149591984615164953889103604607865368995304309947184334026853660
109 635432214462367867498296456740714968452987511078701214739730592
110 2351526385159554218548925691265802507136205290188168020474560184
111 9989544506225946708872744072024792092100489266044802862054459334
112 36971072167492484599972171465423837029547440007759640704917878070
113 157069397197094483442408139638543955210348648037592847748552357578
114 581356273431241707679105831587086327081769867760081425956004145926
115 2470042527452452598578269576311323248079248427150987017654993718582
116 9142995221083483371693446393006530143219927636687061434299521964792
117 38849192233745074456112244629291920003227048539707146684637563852720
118 143813010193500498436737480767174972046443085702979436197733590659360
119 611113756515440752072111099552361337677979573039439268000355154723788
120 2262399585744036825750528788726800042665991133336184143868776869497033
121 9614408756881489870441809900232383562885280924347497562073322266966184
122 35595891265751768316802478988958663331209651245421475062460000833045410
123 151280021565117025481958909921125955734767992769882797133947380400518502
124 560128852649283423815489016690321707391582691733422221006423512299985286
125 2380658951049238316351377110318108507543348574130269581371243001664389952
126 8815190393105190527878372214160820075647744203890599063292657898257982272
127 37468612223864639670632082638813462982595460837549864547132302810630013090
128 138748850220582309772365665887417636179970041923176143026688028020495762625
129 589781511504334609731095546954702856744555713023904093678633381598491988168
130 2184134446188088483531521982720781100945472305999261443134695752852779802058
131 9284664073153618563345702668121868723054604545870598091357228227875894166418
132 34385871802799129616340477986563061581613078328440450033964407045025409593610
133 146181085853206515189660031243936602476673505286115800338092550213231154812940
134 541414510703431411103529664766596870811185413836617116242917849338049518443964
135 2301784365892141474411259900886488339309120325576211366822658786052005006835702
136 8525649549251407511744510662555643647749790758704830005671481723927262747775232
137 36248090830397312607705735894343593313780902943619351071794006747062131762267440
138 134267657090218996157720961535915490147086140712313068904074793236303301689973120
139 570888548952711194447845071630918471102842662343789749029510271193419348050805432
140 2114756500679051678624010306732699684711299026865696930204762300510188432827332596
141 8992116453130139869363988210281699403465386144381775629522383077534470396295915136
142 33311414992288450119480231089755617556401089717358816475927063978574766923657729880
143 141649702322869576683882260729485410424966262076593980942079029988441044274770325442
144 524769193231771155058098252277655366181632547407570874115461485295357144159752446794
145 2231574404219580834779043853019274317915274631061775635523362419756052326268302598998
146 8267704664825297504513344249485764428098057380114541781231187883742060628299522255898
147 35159921394057512636102593829322845020203023230946302718909889295917319625114391682650
148 130269225405952218975462191124107252058639401078520104063093256491290689261847537101000
149 554018339896700280850346754153566120999923332953201389212670649546253819261052684098640
150 2052758627839308206391805129032348750407938654559825627700897209398757972532096897188960
151 8730498792849827675355460098592946742923496582957848536711780465383913568659255090231092
152 32349836429675973833320040572861628772354137652056592337773532788395345385678570875060195
153 137591507473368759196980198358327176545841068721940719892022084882832325769376900598568472
154 509851202623527357936285354089986616941600165953199983918147751438747515106530426189078006
155 2168607151810839249307864250075361585107221214612716951326203822363157655649728061312322930
156 8036205053497306885297962864000715864744953528194655522050956557331316856314669832358574930
157 34182662868720361544570328299181559018238094223935131173179396224818605271367929040540662960
158 126675858763053582695135600977867758830305973434724363990540170582695476710961446022646856240
159 538847344481072291006831779907204811379728446994769738687663398028849481407380721064308826358
160 1996968008628374227917998552850421448145505337900307064204179899105797991336855973485295150096
161 8494925701728266455260712040181538355819234958282776719957264005899017490696099630708516616176
162 31483420573551193696146130937868635841494584351499035192188955972722782179535512767550963379280
163 133932683569738971935859061352890162774764682610226064703792474304233030798960069453167284003952
164 496392771425316559997221613719068284182299831702563836271995700467053041065825220930984311236464
165 2111766521611046351220591890144045415035803747270818716633987261381058671400184433236481104387968
166 7827100877807730745752658905899115556957506077087066890589900566036797110189094007489254964216608
167 33299429962608441432859813778710551451331484590421515695152394922947871956253499366652330358504080
168 123426268027368199395743840161628064189311711584520255818812201335951399186481559559728113359566040
169 525119950506293531472449137010286383623409287891282281001539634288727080316206145503724097144960432
170 1946456551627515140500029195618501279669332516257479206061371358890563241192211830454317339677800992
171 8281525380565937559263686545486401654153151565811378643548248797630240974246982530663938758296864736
172 30698105298595243020835723123960652701810176832124495966831584440888295285332416327989987026713998320
173 130614550117299421470116274201280071918461240336735052655683794597345914386066515534008823987640431040
174 484180713522775370338568622902721610804878919682209257694630883703514096120009549063957310411163949760
175 2060162658103112545280960461134994530280220199308430847306868013028355571575012927543967954687734648752
176 7637158380417520830755943798272174122224665655298883612994315875173895012436532422536606853822929908972
177 32496721150755628004984345828395296918338495678293593606000676182972887648616171915465268634809120748640
178 120471374705389252059033331473403156895684496979651453045543795422429065320762939026611241241960290507000
179 512631193462927510734561559839694019121148062402668871976741154070568671509000578626198854381676707839288
180 1900479003377640711081004308657231567130255036844773669748529135936484612594526577461618263275003472170968
181 8087184674264729859203908840381949694652014266374384209483045389505665856634740206633749978815082144741168
182 29982568150044107994327807014812712479812111728804116654751152626932975821095421961741011839696377072158960
183 127589798082033547683262731302861901969372095603081880781559322494407149998204413634694851489562565572046440
184 473042923177595676924239221704191994333610274520950760165935907915903399931466056816883044196123092108409664
185 2013076272923377335766052126705359100622405373627211507954714556152566667621199399524526203526838460880163072
186 7463760202171068575584205872605791443778040300360856648884381015587729278064198900721155552366358172111522752
187 31763595035857881556193668388877206908641632073585207791560167641501909929064322563726345744709965751220721440
188 117771355303652834881514273640964597299481434470801950011317510792379884139202183783956028580451059283877141520
189 501214560308936567140966702591375297994681750116344320452188906435778114388098458919863252483467601745901732352
190 1858429159927706631892086679768836129931431126072341150727118138368020676484933082172904259576118621519592982496
191 7909368309193515183434870440331126641059553079324710249204103764982551911447572886575887299245784429889407058446
192 29327577106433671054330557545709124426024510799777783234849776107186272611311954807114119463182753265641392765530
193 124819808744507889266145014562005045554417983399089993851332904450874991085898975237888376210910352688325137264642
194 462838740892137569503775743418818783977324589897517268077735335320285075662306911425467273560577323353890224569414
195 1969918843663863373118162009145842425662655986199283932986501742052574785718785878374307438744592464496908385903838
196 7304762311655503722455855328775193918642519348124573061885444243494507260988395205112110344918311980024532023907488
197 31091079067277314845499634980014202063848437101629106692871807138266432738427403696688902803036205131287743815838400
198 115293515006371833313400386127515254844877883894376585819157996832900599448890050278038022845286227393981851660698000
199 490733198609697254474623080307122561708038207816963263803609968228621408782080235389632203867192619634213571345893588
200 1819808242196885582802455750133332730687130048799374491660452359487936074163712326499614780201056284464612570095638459
201 7745988101130814126579138093307485491431586658919385988530702366450815194866164864277987901971058561055241691091910360
202 28725519879118392864792553821896907171307833271149040811129560865412840800166051889844961289211521863592407348835120470
203 122272706317156977667826422884161748499631796825410318487228707019158543418874682712958656231266367953541362102943754602
204 453451942582158294626871980297076646449633447969470354951980833251482140566407163201166379784814636343113227172529706154
205 1930203598857565501091706293052312925025431324990985922265342950873495106208082985283474015970203001391799870500245014136
206 7158389509151687370899528688646118744863330847720396228821083182206290858913271992163884412703210107732008033157645910936
207 30471736930150001990132419996771672638799984334546418934739543220904613881119969863560782078491835985899668468697674119350
208 113010729113733491166065481343817856465827674039580030177007795277491825265335808281911029787025702049330201941197655967080
209 481073462045255253059484464595785176250972384299725284576113030603185253907842551267526671779194155528820820355725757541944
210 1784201634384368136236086404312349697077357125715141342003562587947357602656882004349401376603520694348801232514216191604008