0 0 1 2 2 20 3 126 4 648 5 2970 6 12636 7 51030 8 198288 9 747954 10 2755620 11 9959598 12 35429400 13 124357194 14 431530092 15 1482720390 16 5050815264 17 17075199330 18 57338232372 19 191385721566 20 635369601960 21 2099044209402 22 6903833113980 23 22615283624886 24 73808252200368 25 240065106008850 26 778375802541636 27 2516447170045710 28 8113635724026168 29 26094794593625514 30 83729060385157260 31 268070253987232998 32 856507109513739840 33 2731351758367613634 34 8694370726092837972 35 27628531015780949310 36 87655267013447486664 37 277675075299448373850 38 878353805758038856092 39 2774649428100325750806 40 8753519130520988736720 41 27581690371447152473202 42 86805731377666471639140 43 272890958893991823867246 44 856969522878004797324888 45 2688424562961258665765130 46 8425699839082977708529836 47 26382012469498944928881990 48 82531679770204090205290848 49 257964676910605696898109474 50 805641075076412349619946100 51 2514078752896867765873411998 52 7839446025595030269371119080 53 24427196929202976185496492474 54 76059855999976398075030341052 55 236669429602373042939887987830 56 735943071510474995441577978864 57 2287029156329565547623045346770 58 7102874075447337211061778363012 59 22046542388910589990656386333646 60 68391068684015475003061685564280 61 212040573692631449978500754871402 62 657062953265851154471563714615500 63 2035029944160029065907218560247206 64 6299665248963329571852267129134208 65 19491878486527162537907723330151810 66 60281753149055349180653198611417236 67 186346020927274652542381470075279870 68 575787572457210833527305398083352328 69 1778352922102976310979085253225879834 70 5490254407618509912218821222814962140 71 16943025228130921318771334916486416598 72 52265886944258884635469143069472527120 73 161168170344494853742304417896123473714 74 496796266764998674129898940934486279332 75 1530804749078616901284538048090800955950 76 4715284138353948961095790310781412851864 77 14519328222717848516686856903812219398090 78 44693010494026671035277901041663453393132 79 137527904168414751316542311363139303790086 80 423061716190394553846922610546270416244640 81 1301013316505072817028164416236585785484002 82 3999706923952200684933211668184732033083060 83 12292669107073493058505376260024073328284766 84 37769294562588985093112110537616711269388328 85 116013672119025971751560550858888186454048890 86 356254161772315460829663132234992453676643836 87 1093689261927040507688860301440602253103959350 88 3356710136704548364090973015810605062925570608 89 10299643526163359011620433573743980981792616594 90 31595228116477518981726858875705752970950045380 91 96897851532909783352246294817150626929140166798 92 297099879857705730977343170201387798655010923960 93 910728086475680440792063761393478591023965037354 94 2791098013511633381250958217166903682617174892812 95 8551920542919383266261167992315681749592812973670 96 26197296856303720003960361624958658273318650665664 97 80233463412724233140367590695610916651525627807810 98 245676010253141006345430088179137883723133032586452 99 752107595254915202425875608704629977296608910440126 100 2302019592602983945296193046286441684736080264937800 101 7044523538378952213493708362389688636140873682391002 102 21553087917012713863944804446798281624402136570081820 103 65930184717163281534170326486396866931689806859499926 104 201640424231357969245353344098539791702154163767847248 105 616582204478156396112091001817696322022620376096336370 106 1885063373420150996806877540831407929401045748341649636 107 5762142294117801445859981109065445045956824002205640430 108 17610289085626358793980593428218792014393930969227305688 109 53811470911800667021391544511650125982539365868717999754 110 164403274835474954793267367987710765695052404708877035820 111 502197564212568270999310632636750874115544900093644582598 112 1533799371973908669153148459877120594802052052158507269600 113 4683748534583658484815167993370002425865171094037841663394 114 14300488001696735613182890604840039374250846740589282421492 115 43655764624807375495771488039252544929553406534561513160990 116 133249916011213296996014881843581906759567416354164717980264 117 406656775276932396134241805863099510842937632750232231855930 118 1240868890059431684701604620051002828176060429622803556582972 119 3785834810360469485582314631932050143333548023911409134603766 120 11548786194116744578922035704315061722007616699643256443803760 121 35224995898922680586519151018047277988816385250996957387672402 122 107425275728884697758499890208084189275147613014212739140651780 123 327569819530202007621376898401987864272491766241364726781412686 124 998720820362843604948912127486894173721482746565456433702270968 125 3044584700630025078242529926146648338565052581956004237019894250 126 9280185283188902576339318150027364691962716768853562046315874636 127 28283342781486223408126182786432919776888065364137267727267043110 128 86188869304286318224522363033116936450255655231001348694411917568 129 262614571284549201562455922115102440759316485006352084864025709314 130 800081925445340254019406432375453516652923438651838577663319773460 131 2437243375540964436050451796165473033531668543932077322390305583998 132 7423571817527321508116402388459778252657629146960560595931810524040 133 22608787205164040658209396673807477318192544480078599255757677831834 134 68848216912844724978103904072321054947331964038938344916198467105372 135 209633136749411107750424290946501619756544962356258060430487786637910 136 638233628637321493116666918758647981822140333117109411042488769355664 137 1942909822148601103197351823224956586550512043486352380496587296822450 138 5913975118363829523887615458096657503183533380834184957945259138022692 139 17999518840469916242810046702279585200985764247538104446246672000601006 140 54776906566418078826653302178980342059780302119451460425105908293002520 141 166682478600898368028974076017884030697362485674057317641815027347408202 142 507152838807484922496998786290035841088809848524855247347135866231832940 143 1542925104336396494010328182959922976584569680749339081273076581617543046 144 4693626213449731475456286469291207908692048329772507629414026584678419488 145 14276784751766970848246684513533918519842919497891505148725839946691602530 146 43422132819842693135179286890860573511684351957397995538726909437580758836 147 132053914844018775151272834823191975104085646077369026827123224163870887390 148 401560835758124474614275249220908091157052138289646000914080141220830766248 149 1220989407170366057093951448815224977418634303367596163440020773377643425274 150 3712217799852440628344497850598689663337613440576887170612350199860874098300 151 11285388770541442928149223266341651040975802508087330147310754730513925090998 152 34305332332456972929578256548921312848969785868135114132143898059578097647280 153 104272374783509694271476722715231858444496967990434066818438160208570502022674 154 316912896879867938404706605807435857184635161192616433775448571992401859184452 155 963105925740387969411100865776537983582482533431476181449092069908821814524430 156 2926659235061819133102700948499333886258611584424361725202547511015949687351864 157 8892721336322331360751663517328247563585625209370042339634553155400208391987370 158 27018552675222340827091769422438738700015142507522471375367681488709422961545612 159 82083297342967237297303935443567979012306914694168865788644981000009821628751846 160 249352229936404880084552559554128550427165265197404208133010364000739601280694080 161 757421963398531716065244553416667465412609537737185224038606189201545647511678402 162 2300536490563969089331488129764871760512310376047312773049590361794206777002665300 163 6986945611598297232504709333595295140003798025851727527995225975726097744787411006 164 21218418270917866014353807440956140292342259598292103928660461121533029206830052808 165 64432718170333934263507294465183831384810169839909736974411988517636206731282341210 166 195644701731377051261640001287911663350153066103297469951746547721938711106389742236 167 594016218298159618627615861937057310654744018406001137330427689802662606797295893270 168 1803422408535272408698959673219864332828437966542541445585816109707795843047763211728 169 5474770729514322359409288821451846518231985986709873991047954151190617403775402827634 170 16618969429226855902757316488430829065398137280702277596536100023276959255216007850340 171 50444320196607354455636961393613942582687438981802519641347173089456451157297801023598 172 153105516877227784430335905534092954470700865898427779423944619258776830426783873599320 173 464665181175776598945272737366892525269496647156143479605602600542145192484846446715914 174 1410134320205237781190583144509099406449107297656409302320292358307656492087494060898732 175 4279097945786322038811953841096306246474479584949359815977865730117962653219757073940550 176 12984214758281446428684203577027170426420828701037061130504168111392858789706328082528864 177 39395914933843742902380823385389949157102406552423886305783031963657462756785851390630690 178 119525080467225327594876667598376209555370232837447041259837123378494969125935245283791732 179 362609819464845943564081273559590860269929493549579091606004786395310415022270078235376286 180 1100000905782310705379343668285688711676134132250586640694582609357181063233397069003038440 181 3336720199105039717245568653618402835792107151027714406904716582760612529899533131334563002 182 10120922461373808886198033224960983534161439114322225836750848024875005267395369431284188860 183 30696881232650596655394224420665570456321680521917582843084014941982397806572651198606536566 184 93098470012598602336831476359740455250923161688306436981910585540752976346766280688818930928 185 282335343288914151263186124953640250359981937189683293666199763104877188563109918481666990290 186 856175192541631207969869322227740363785597443214650581247480461777089076482761270099268264836 187 2596181154414161050717248388014368806125790050394680100751516361762447958503573210486516780750 188 7871954459904088925374789165728616192640491790878004142069068391712310652701572400703416614008 189 23867429168578494574193867715318577790579225724041240252012646225806106059752229215875039596394 190 72360983268978398551991208439582520679316084523321413152539911223608661794424084807019060869580 191 219371032286596634449805755117313722969498944514485343404382599491945480159449029253537727301798 192 665013329868572302647723596500697048729595313049803422325207240486840316598901162320950971340160 193 2015848645341458354588519608207530976731420597686804684127112581136468753534436960832554748391554 194 6110295773359782149952894756516428995060183428727654026281747923366058197944725054672835146488212 195 18520108442470115947174560492563344899492368173349852167884287112754555984243058932242214338006270 196 56130903525736301049732915428729857600554717122045737272783429774592088859109751856492358293446664 197 170113189665647696922611263985301988985323465993612285631782309857839359501932752014057986470032410 198 515527239742642274534425792591222057939227772327721672853763936850940847895994059171767991433401052 199 1562223431906172782242116722293550974064293731417198249990905669410791323707725528291639962132794326 200 4733831535076701444660058228282116904823227311733830794924647095883381726729874461366589525184195600