1 0 2 8 3 16 4 120 5 456 6 2232 7 10116 8 45792 9 212112 10 960336 11 4418388 12 20134008 13 92208780 14 421315344 15 1926779076 16 8809428456 17 40277366640 18 184164908040 19 842016117672 20 3849965354232 21 17602701446772 22 80483933441520 23 367989633268848 24 1682532059019840 25 7692911004520836 26 35173701761586120 27 160822032634057212 28 735314128603046928 29 3362020449994077012 30 15371906843091207240 31 70283788306469336016 32 321353155011269606040 33 1469298309909664004424 34 6717959610847383641400 35 30716009837532276298596 36 140440448539425137493888 37 642125057079245620709520 38 2935938993764456218553136 39 13423767966905690469497076 40 61376461447996037186917272 41 280626872336220626547693228 42 1283088656828935633947243408 43 5866567544145693316420240740 44 26823255405528570290836279848 45 122641906896609007506556980528 46 560746154774970428727833116200 47 2563856499398682757165526860200 48 11722523807833705208853462649464 49 53597993669906245066675656596052 50 245061982601274615522479280631440 51 1120478047860115473217132466033136 52 5123075568106617877677927620558112 53 23423844248136223413613662985193124 54 107099040813822581835354565070257128 55 489680704060922534242622657932845468 56 2238929406907018037644104217949868432 57 10236884662887050987257161795700180212 58 46805320113250187326121048563921161864 59 214004363929795273118953938401242992528 60 978475687596703240935054355562476218552 61 4473809102004684293502872541762174553032 62 20455253140055021343042808724359810426296 63 93525980095181252814015098517750236404548 64 427621642854951798384855057045902113028640 65 1955181536209204374384306075184162665350544 66 8939526105394170816851169503446743651332880 67 40873507400221764210723167261558715938669460 68 186882793058561080459650928401752161593350328 69 854469815848969075467430978187124174542768076 70 3906826595684403841226918213890615868980749840 71 17862882650315685306063409514046922585522227204 72 81673083963188222660216712968854467303465889896 73 373427557838214183314785702755148955091022170864 74 1707394091006346843194311989429947313468630420552 75 7806586634579294761617490826439486296100936279720 76 35693455426726985597592311444316408062421057388536 77 163198439975860786190964491358221186509761017057844 78 746179670534545742528720863178625412822721369987376 79 3411699896159540404002432653767225348301971682081904 80 15599052937366427365094447379174575545220754262757376 81 71322349546825841108331347188323478426678737917521092 82 326101691256804001384531927703379665330545399005240840 83 1491009672511281155482646807773951353142995967218630204 84 6817228806616357730693248442411496649226170629064388880 85 31169890751602925369622889545011091701867956528334068884 86 142515693257049957158432298590799810261693132511759251144 87 651613539052685539273066435636493106145249802132403233616 88 2979322449149028342356316249435183785808335481046297852632 89 13622126803730631932373703723350216498404790289119523008840 90 62283402291657934695717627222932679010637402499587906079288 91 284773608182983244229226323741277869183770431366934814355236 92 1302048458075596082609854994173765880951705210292845137887936 93 5953255984619512900222772286080150824734702525755438419913616 94 27219614292074488833336939471925422168660885977655342677104368 95 124454148137333787733807678886413221170806320642461218072150836 96 569032125965844180806068968712434903340239202079156139021813720 97 2601741807946018014507212612660482439536019512855479823106243052 98 11895743889195674980903842023120522537469633199894587865312270992 99 54389994520268063099372051760194377640369393992405377453157329060 100 248683187152477611105252371948744069487560575415995957577343068328 101 1137035002812304170974984513734831547230437405415789563248048324784 102 5198777659334401870261830983672181443191796706337245787193537648232 103 23769971095301458064466581766302477256982737770000712049934872902312 104 108681609965948240670252046671039446003882951445385083974280114357624 105 496916563231550721464068163168919750179301431014433501333809559242260 106 2272013369062362977794378408050082621290389134555883521558115484992976 107 10388151917553863320057827708403608825096564432558752050932507027690480 108 47496947743187314146445516528232147941303245165523076128146655521082080 109 217166639727991750201315632648310522149838081444106484966277174975765476 110 992934317921764021838244096062905611271194555196169473976241922966420008 111 4539917184985933734973763436018918981962362591687025446233637264422309852 112 20757514041482237583009183522529683559722604415940575425851689833239986832 113 94907984358676634614239042134190949284522850859579006079811430312200735284 114 433940474616853774589429365610989150184346463636686539148954964897645729032 115 1984072644500169933954833587122527272166130080107076197461079293837391085328 116 9071622696937075753425894621791470553730771180970809350828382380504991195384 117 41477482482157600923237096678343498626306349180543920214651552802104794243528 118 189644301855560724518168926179202981856369444618935792020085534429929187160760 119 867096050049665059191055604963580130844388305255519280674232697929627124432644 120 3964556554851666092699935503003467194761113582529895675636929129552768971282784 121 18126836900845115449856395081292560497102287603200844819437975063524459104678544 122 82879941674115947988657533879069636984722649646911312186217220084352256123350736 123 378945580493671716250744184800484487824075549203630779753973725632730556823023572 124 1732623721434557336975985675380949987002954287168195165361500205356074282923499768 125 7921942132606206339454916186742163604050185438806574606259222868986933094510302476 126 36220886494847496393409878120327372067706332983401064869091906523189179586068779280 127 165609972467826143190175356036418208663430344311099335053404853902454063944314730308 128 757205735003080017066430908846949266392099804083503373739609722242744082708304106216 129 3462113522378274550474697049795112860463027355771118073768631316288906056423706910320 130 15829555281677506122131198245687532378577945937885497329991577257711523110207073356936 131 72376257680757278717914090285794327566186956870842149064013252302155975583074649519528 132 330920394329376004694784794029781044319673927219777635642511898796219501841720389305080 133 1513041857816651846066253706920478316853427915079702406566613833980692560520269354829300 134 6917964872321086595805452348163162583507559408862614604267320757789157093896697498692720 135 31630478514142929817752995042611263139526198822123092378244922917195456090912734549225584 136 144621603245865898780870635309300353793183324030498275860282020446790291444268391109641664 137 661242229264813285353042139039574338087706462539596568745196746811389385328799466948537348 138 3023346968569847586792390395790009414832381622774960948630345179413438664024421861060235336 139 13823416726610578547379139238944724631821621228136444572045244202075897679332867317364473468 140 63203744718697672506417993690918648371517056398070147833922742900289367019830248554482648592 141 288981619050544563054081629270501123730575665407709211820238535804352229011021055722900397524 142 1321288422398950708375506664815287290766740062705337483032861602126506034879850809757571137864 143 6041225393163005603484510268712320362333895951486637597934239031566871567278115529234675790544 144 27621830050348963828092803962532839703106038625848662129514626070474907862247877543920612150040 145 126293168302216753178406333980697562287956526300384403656954279325995108748823540724078388155720 146 577440536370635608715473836693225245335342658264258449443602352050752548720681369969042876483384 147 2640186935892673321034600716698850106317863805882146175773246739724716524808506234350692451252964 148 12071523589719386466549078567877212861842391696648790096276257219342813713120880934947386446296576 149 55193698520397261250836804341199833218917799460480073223052004103308879417706458581523601767436944 150 252357901114892976666170397869027145798462350862579597748473228266436230936579300577497314242597552 151 1153836614728382353359377186450682245554135170027227948402627232549109517625053891270485273931907444 152 5275598376774120703765149685247802683889308621725761463988142014315673560107657357734941941455037464 153 24121212551027845670377258539223966619874579204515865113646415701695622179608456930594222425918652716 154 110287564249278134097180429312885460888311669657478478786025477966845414637780734878177732778606004624 155 504259344438318944057317919590050171763156560356973876164218515378521235522896666161932421126093013988 156 2305586202616923844557892420252329012061356469234036417252416701320702891816512685655762143452259682088 157 10541654401305293781483640385298660020431936621282160209455484684441895066523723799802966570213409444912 158 48198795339088469157915970132716289818526016381222396606787476367846409806919787819177344831870749482664 159 220375643490236350525317701126292783632136803466727663723498310119115313952885641334953090147771403325352 160 1007606598921569969468797842393808167829555419348755640089737881234007946157740768217215115017567194865784 161 4607002126508933925143496710477731579582261862646110497407394813864408641343055704549412339628300122481108 162 21064241358059931006215545566317027675511043803703972113721062639686825754751289540733411818176800757728528 163 96310410068516398052809992401798794225131972330866844531042468744849247458513877425341849837046167686818288 164 440352677786640181072107594677654167781386850121787254409882144414835631699870075558795614511947479036909728 165 2013390667695364107959969616317541660615778081248125184725196454106623054903235493638520501488219375030236452 166 9205671238649545463507483715013379960799366805703390749396156070561130922693921879178167785221778970483744872 167 42090382315669746508346449301059787439334118217738523652478635809393675930947796044465703755295114556533912092 168 192446616607518012867531435365774324248616515504345810048453793648939847049069357313775896897911347608654199696 169 879908858178583925139898799821258070531594690365743169236665359575885978923805110702005363051343358858795247476 170 4023139571635853348738325661615229124591268958530969505916328356464003050513975309699006166370189704906727773064 171 18394691521081745224521830752194777812686566361166365821884981982715953015858964683074427430791167252569003249296 172 84104632745359566209852152519402404773222091240211198685794791386906268218001071518489501921153127930809414822200 173 384545141250394218783762254146532853554262757865801888173249227410822724838573949844332914663771824853531424408520 174 1758226162249600614209871718100295072540868661805340561769036830776123244941347369248154443237297164143848090005432 175 8039002202880621569422441930221857732190937835177985674419837786728051865439212952329692663566365514044558982615748 176 36756111247504653120309656633460813134078124398920533537754045629461655840622434250729802496236395667582733681103008 177 168057139423948540125003165342035832941467521420585871584596465274186617260116550825892228460216215768142577437721488 178 768394728190346579179050781617902355780327187595352233553010356839838194522548617635469572340750983880070690109741712 179 3513272095041853736123408209233979448742122180237332120364777799484743843956636463467722574285362938833060328608542740 180 16063463687301809271060847188503502826124530892688864909616166207850174058486443997457216269333665510532602367967367480 181 73445739086767163679685494242193055337200666769663208590128637861482532152449787244557008004260150325000516466313127500 182 335810301875657189941244729476869987507905262259368436284390456877777700984223790344151711412953103959832432387325903888 183 1535399605858656305513925287722490406363372335654258496709575285873445973860480690194485174788418579031941351472006569604 184 7020189483477571268470179286692262306722996936688574110678758186059326591008717796918761179342065451132237060524494855528 185 32097872238522588711122487011712845758164027115860605734728889983384880467345933885811714097138724456092412880122932793840 186 146758631610347289275928672068891175572656007113105413012460272914424117911702794689845923224589084098078162352863772392648 187 671013199631733254915532145916383768653981324028786196932794828848818298139181382560170300729099473409687674307877824233640 188 3068022024595319234339237230349614469060268838825547040387605690718855810946681413309466408841558631550644505324297601467896 189 14027681047955375634183056334605818270271432052487502332569038132289616074990018618204279202626283096231708449158376181410228 190 64137686758986586397807926394986578789561528331165191883400425514724227481462329306706870428727041239105745277228083007801264 191 293251810383404253839905250238526864718698739435614460173990184733416939705144838204351186890643777956542669534582535321999472 192 1340812689679593938090061416959155775140751590384671487156739246595563948822754976434522386312702161656140385317966137879255936 193 6130494698243701640339392766242540598098642356475756379390239955173008679038395843663610007960630912041654683383707102707535684 194 28029989225545823925028363010827561974516139820531865265682833521541331637271111327409911867283322164233448861681084445726222984 195 128159363095004560933522549751535314900279928287522993145208605580223886251360348963919658781626436528295271910270543381131121340 196 585973195235767303164589049850962025766405440932824722493038192374675857964931649252045240631051187455459418050928247715529188112 197 2679200155514805659978604047565373896816134699467208634057640817081870371615453205578934061075276959418678400727537759419499951892 198 12249900732101632692673944591055883888803639677755500271819090287922773510504319277999547311876240689542954589667652714853078819784 199 56009278604087802085122965059456583147934967397194419033673202032091953951847591133387258921632007475058915984781567068924354110032 200 256086915180424243209531478150103353546090232051947193427705988589633939940661422759724187103503841939329424421910396168622809164632 201 1170886498828061113979040979850357612216722782257314936466229109465266461109210939121228082008291055634011339548168262253302546539848 202 5353554250016734304441292228856878048185597600503457582156825307575466219471308239793700309341785331194506485367955453118613183714360 203 24477644192292371276342964607808154728995277999262299206485315247415266631424978429526166364195376684770395128995627802581067519309476 204 111917249218608664644053489888812826252635479128499369410034883411677361236433748831097690176934500974884037043369229673068943928910144 205 511710627634837395365059359296258028235940305202527848927833993971095316679220384142075413669134547070004363256065558587159530538696080 206 2339655131471023994122062392743012571472404692907572635337404068604467518105727543051185655195531936687690600106002168702133135468764784 207 10697425143424994875865334616441816732360262514507400747863260568130053252868117005146299115279431573484157935015985806082032526276883380 208 48911013918205969586687538592144155334456458634081841552958790621131829586996187663589139517810110811638135788367315030022703473216432216 209 223632065701092570979275703850688590415158864426115472632189240545358280134361420850190714542240534680347350069867181280921108179781315692 210 1022495687645564405448677113526091381790573967402927444151101809179059624171260846751922896921314448199952289381568178502383630396685648016