1 0 2 6 3 18 4 136 5 654 6 3972 7 21778 8 127226 9 727214 10 4237154 11 24617576 12 144049162 13 843945398 14 4961892900 15 29226194746 16 172530718840 17 1020187713214 18 6042341555988 19 35837121558046 20 212824919490178 21 1265353059527832 22 7531140290102728 23 44867083225453672 24 267534534151026364 25 1596562052346020694 26 9534965235535830490 27 56984359931166675504 28 340780037718085689426 29 2039178577538259360686 30 12209045309306888902780 31 73137111001046309374842 32 438338214786220625959482 33 2628351012854831051243294 34 15766964267700832695302530 35 94622122554549136579383320 36 568077068927513676967698566 37 3411793093983614630593901794 38 20497956358070657878774629876 39 123192177700994190252087684110 40 740616198907481907861834055890 41 4453835013073725393131828453720 42 26791664591758440092214908143408 43 161207099245975168288664613611008 44 970246649478953228648898176444032 45 5841019382948695188599726008866632 46 35172153548949523396408042387893816 47 211840356309862360394153748167703904 48 1276185309388009267899182431259674346 49 7689714570329403041123087405370539334 50 46344104680438468929835255342995587340 51 279359307621447702451936152245907838854 52 1684274752475673095678313505955485524338 53 10156424119865272414679849866380080444432 54 61255337341903335692653433858048859372232 55 369504336300296059723727100883226579099008 56 2229282266697424496792826165436326089686012 57 13451727454980549919870052503755842064719886 58 81181340319873346519088163312835288613807738 59 490001416538126512226182477868519021327521720 60 2958007864150575296985497374553202565559475818 61 17859125784292867155175979626127045342902825486 62 107839548073593872997625579072036010061912971260 63 651255061389336708125932057548284276084005510938 64 3933486239709070788186777381564788443978508938488 65 23760522753786593993236108722555614289904604464638 66 143543858153571335849822918990411242017851515222100 67 867285351634638735897874398583251589682486726086446 68 5240669245318867615579613662673751543741557273225906 69 31670685714539116364479557692613737357825552008710920 70 191413625518550633338838203069634547903691420641511928 71 1156995433830689637265395055247241908730808988574194952 72 6994113118834756102594664554410910894437600729489763532 73 42283868920667628464579475343969813582439590997850024546 74 255656439527497084040405171539969713695715486929458422806 75 1545886645562044548852737598392063329187447179311196453608 76 9348381454092944500298348400398085369989304084311665740494 77 56536913412672857468616247942612900918312306735937336154650 78 341950868839403901391454411229434500531257176248483341195860 79 2068380182056420763236110873715973481015333166431511291714862 80 12512128351404475925109086855792339297110188135167069347301634 81 75694676785823103009477053758392884288749812180396300392975768 82 457964697919671094456823564133067193539803389085820448527451472 83 2770960904504633651478660092932114566541764196039846719231472352 84 16767170289005407379374701137816921875735453192153232803199130768 85 101465734871554784566518499902987184112462533352941507670031185920 86 614056859049700095062730640002020551498398432475833280709722582064 87 3716435866542075410715805833127318312626292366964798928530489992976 88 22494322552397513066543158230265331936295316571260178094192581991112 89 136159134202148139119492201204419602908893621677823318120122608528648 90 824228485757664222108067240601780999028114845335634598582590628611888 91 4989704688975257270525251376407081233838847049530465622373207236701256 92 30208410804581595565318122576458771592338508725043175093801816163268408 93 182896827730216027440443158863291269210573836859176571285180896850596512 94 1107411909463140576015348336209090167614270613198716806635043831140951328 95 6705580955062393877220296258314918258685651563462320070100023055247781536 96 40605730765287686535610587769083161531308280519206082212302460736233240764 97 245901662164980919915953383151332134963905238311713901967455343604222414246 98 1489218210746889844467399824702110015270513613586970238562680487717177911242 99 9019396811179152638066772829246589020173301436753216387632127235452455821264 100 54628400868500778423894763452683903714802128522848053376461630783564640224406 101 330887900727871182664023785345045737301791838540698288391969343814293432164506 102 2004307140047107334065425810113763639839777094163612804172395590215330606847588 103 12141385282312144157280770683804431400830263915464378915978942062253397718471254 104 73551645582744803690848040176684613016893655930561308420876475749736289315500202 105 445590936696130835787097018683520032121780273054711778722856332600852190882145200 106 2699601948968362979585904985424545911182044998477482924382566840204858320404852904 107 16356191406384026842270436408598639306379194299562147720147965322743707810086802448 108 99102212393692533459950581051526589413072968319124892878034431004925013284769479240 109 600486001487572825777876788793808729215707363129266531360119901787437888401562915344 110 3638651514861528977433396133377838311883855941649982600512943413512434921850963140520 111 22049348121418178870849472182297303415332141293576947891021326595068457515946302070744 112 133619069566653190280675150857424375494932282299219742722971726843009649704750026964882 113 809763549316472401917934123298592013140961136702989938672141186551913752934996999712446 114 4907550709071841375926130795812331239899558707096569788314368327490524213107841432359620 115 29743212135750739553251719491182191004018940930590598969439196153884462052779188830436598 116 180271535538107518612870714675449278497400837881573811632777618784044798875026345049077066 117 1092653314310458407123715221757708167428620631034102696622303764027526460202879669963590600 118 6622977613990521259883048588046745068965374958783382415759979488294794266926698106864892920 119 40145751707753495326353806292724263263953847295215299014978436152739169742536886085767877640 120 243355436411017526020382253783136520942869642622075188697419858649393274485873527212421477972 121 1475222107532797247039074373656254359091664101957543504048700082627574723916911071078158082798 122 8943107041263356034362157804125138345951401685721494757146134004505131726421272129994600908634 123 54216798041149688751351284144052139021944597443988108171906453412048030195509474945566591590616 124 328695296032999401961888139316314580166006474973081582579069220126320383593884997664084977507722 125 1992815412324383115268865635704381952362319984517947879842959344832309125056045785978270517140974 126 12082433049449022419619983658525919013598004558764846083477443938295018380874130685754543082015836 127 73258031536474902558727921260162974420155222887741121348317850843616231506141285572833157166464026 128 444190642265454467005366480507872763420442938112048441336315333249401484984362011357560816628230714 129 2693374052226636673324128295782901704154840060534327468424119355643805166293267439024066589814051294 130 16331904958934699500438087518458045363455198163342529643547352049646073745690525986125285732002798338 131 99035232315511344885970196124557956341383981705680955410934392058987026808360713411970566858322645976 132 600558228528084778593106364657730081145586340185249018065601137168514932232873603329948255460858419542 133 3641940510148286451678598625570225881536400381506522446445496741002248911327429712575449292900861223282 134 22086287336816681921207604637096786634368444797634680428700980472833036939837761822714794792424325569844 135 133944397657525741186940234989198219772764417368873852389902226620435334552263343622595261224080667114750 136 812340636199146309259069907872483501675828213731022548868365615239769421810697463121987673126532288874674 137 4926782857200983198382907805262244788758633650684077883746955843319988656052618774819109423235697779132296 138 29881343095978961621305233772830383684435269647994927846017836313910217143681375922150528709401993239126800 139 181237512031041246539766450447172392138297371233692714647642236196539570292188650709398920268242772420329264 140 1099277131816267565156821204882777282664039672478031667462266343203338582616070198583500262939015944586418000 141 6667718584708204500370426929105351473585844658331859577446052367816556702825003270870055897267441751504204136 142 40444376320307224385853218312133458086723649984925518396887592583061488723022294200620126953947602177866087448 143 245329449853480636449432306674098453286896503849317203371589781131100352332997670946176373070971554467691041440 144 1488167243034349294733336760552337549882688314214942003778827782360217897308309309176885422975968022783384772390 145 9027430746112777947256515535831024951240595491561148903822479328474499389054404888315401580597398248301030247122 146 54762947748238723214619576654067982827009497833509688941081841923429822152640170359664561025511248134066758179516 147 332215244106541130054957810947295913981909711311508435053491146591104957878502898161226944407060714207563221910138 148 2015404613181796943102220427346795245972876991523954563215144414820912427781165262695770247439012701335893078888806 149 12226854903689978031898429091038360634037799571574279362087081039125575356791140323464725870055115128128852873459736 150 74178313729224023352025641213367826694841824238723542923246428783458503860878647410636143110103418821144590080499208 151 450037511027450765514228666112830786583341283944040290248284127707508223471491726810548906148549405531586423377425048 152 2730422825802269130883524692339436632241050508245167840210740308025335404352720499996323150249669770934136179533451228 153 16566104960240918821677092156754515204356522165037750341236960024566452853412516690261691811578422400730183105288301754 154 100512506132427464421862799350554350809960307650864355900014523134650668495178572341910164573448375208519166337586846462 155 609858198296919175343321600604421631016506453087976532670487014907291738672184656491116928956270840429978839024899333672 156 3700382230989123084051376558922360133688187356242081546176617456337483271632703527466532377316513062869818656513654831742 157 22452936546530312410099945900014892962937936934236092514232534269150982037434927877692510491535798400538508501263004332298 158 136241194034364256132585637033751176149904256059608734799406957079625852294356230994227777713451274623653424664841103834580 159 826708406185571633966547142672535832733768555769156129201003837683558510658780963343318657260871235561493144812286871732974 160 5016545768359239947685375164171724951442376704201730564913216480647069242658774873532701291039709211906342868888773217803794 161 30441469354075068744626659302040077331295487873023664819190419038479185499428527972165252709923064366097162918282325764586520 162 184728858673191678302087499910374452016813134936325145943233388053833934275141538680313255358900032418585603641411028507723488 163 1121016705456943147020913402294271470449083497598153603695207273663403856701341126410135226823993997417633434579378780382211088 164 6802953835788824581167511280115245951227023585021867462221881118813366924647115336127519855631824221716762508097750340605761296 165 41284874336402911027293541855674568769294191725546146372891833126931524223461197396440475387207148000267580210226457832839510528 166 250548794568120588092729239640469131843091900839166119460923185666779079959400490839248090163140157494143069637425917231184736096 167 1520552715399925370743154215641359360807486984639915489016522771068927306368523803345156703265867710496543877946311335529145432384 168 9228229032727291903670321942453228964720884799678536450834666250335205651141558382348058364667946018197802657602240720126391937968 169 56007073049876915226065628427275231741520243299405879580679060282852279636495695616429580884006673931599601605015159392983581681248 170 339918599124597861141602954912101634258312275763129259482508080930852667476838009035131395808807641501845826244533318747696813752496 171 2063072217900658571769031928165271240157754773263541378183307754469751975243374723751752197170320169444945372746159964987109949036528 172 12521642426781579809294277177199780006418115364569525980114645404918795265917250945104179950364942504258869766089046609241932629181984 173 76000324088039540281671359210730479974261009707634185868115247245637513456119358182640652929026257923351255656315164264689155074093232 174 461292917522449118519516382190176816183231053454315181192196536441684124370923602699067267876386762022807172201012369711864914364141856 175 2799917551530445896139139405171719035031706860407221451576570021238125854500092788130886048352821785732240610738785993656140091169990672 176 16994982914370066850838060086256963374865459155907462545000518195696606830423751874773054378260088684675227598838954591886023901498614752 177 103158062182428772828279527831350947092573987738584683948176966789569409199558281149583162949384704447080102713202195082656970006064217480 178 626170342373440850667672576727594108063945419682369071098097586345726283811141918941293621201461863143232383467390281129420473561952702104 179 3800918974553599396266140335515449145991963275616788011303690925559180730620903392372838001638070122578684953250048692094838371928784078368 180 23072329899399759094609743397837243872290179140008867930657187019594824276627666568018594880340367381022208013048169970497320892129771561832 181 140055749915626891093878936636085635069762180450244868267323322182620493034098037845722113707407012440931710102310868736266514587370699060984 182 850191991953256589424319041128025500895544569436103896426749074804764884565388695072363138474331559081799042845748705865894957864997448036272 183 5161068000580744399730676910772011866944090698659811240110765654693470100781642750790183921391651114044758263306337678086597289792176962649352 184 31330590940475313628752378170934133779176600392981620650992148738143144871073670014371920430936951355414500857611544239385097367710734532005112 185 190197128532340062150499464187934542255737425378574055848623453170000800239997487594588436852438959124038831698633748261554087471516608039356192 186 1154637402527795714504230092383569238911672950817242949105818273011103125878103780929619104108686777197746004635700233148219034839604688895718848 187 7009604523642462109972461997632036183305520367031736567327989848962500683263922675766880651228591539000541954543149337167803466676715700300609536 188 42554703921719029794807406266906273050531342561922534539141782364560440818433539872524774532375195077029914462679094405334915471713505861769508352 189 258349560951319840587227829249709566881567522347906286759551537071202164030636739254455452251039424981157419750357612528326211748194834334975352096 190 1568461691407995286255743828564233651763258767425414513554557934989969123146503483069655721722888203932841130311158081435214514289981186569160307168 191 9522392402770147072039781280987323102156018818734125001226866831558130529384379105974270661968883896312657482882645246099410622561317676362154199424 192 57812818213898630579342830211330831205899336938592999858805877081365146237165795585563896419772885640787457197683407873412784419174719286436916865002 193 351000757711720637146628481624037267632199033429937258383022683518897137466422881183784309283356129472997558738908459683507579617984857749014863495430 194 2131070190695710983457015522739465596010407502658819487041193443950559230421371085985696584214315373916010281665616824625001358596132861765239577754220 195 12938775633556479097229112055663290458149774810592562977868036318004587923749226688199292522518250866356040717841883710225870378845147223214391138134486 196 78558698338487985992479314210490625129272679411143084773425865676361655479264642172286808258503860308293763501132426737482515835791771486999106496255042 197 476980898601023874883817637562380255247922269183942795957269759628387432864044643920164755604546373184871165543384056599441943739250779988284640358108016 198 2896097981917205198945228746940270720753215843185951723050064469510502749065153965668585573981351160055596369566087424137903598067755797857423196144518760 199 17584540075783386911865584788430278177957144408886572384949180520172215189621502965666584260062151646473745549635408113752321658342663460677653707936930368 200 106771223891760404471132713158453882664082425866386640508620342986408194844606990581947018159083467698070894891098198037190497663990308413023122179064372836 201 648310145983215213207282642640519258945922307411709946033178374457069197784220872489220489118470776186779559843691888487506244283371612743830947299494669882 202 3936558888226983182471675848557252605726985167003899231486442423145628778544756746818876372371896854947797934702602103144276635002121380908268368398094949726 203 23903195923727607610328559838534075727097801442001644651078697635322761342586555155106049984512570303732852810521958746067595268505217079061162084009388666344 204 145144446135420519509586215479856924050142602147392960703913146448960930227007521158363213082316091046053665298219736068197800408133962332703096276582532653910 205 881353341411629611807692250107326386161639534350942355039665181951283573045026272809746073870569099113079948765716937791769315785327400447528013414566598598386 206 5351860930187415339199663538108742776470650580811107413212641745611965633332431742189590245558505476261313338322999885072653463051588292667303868188185783579300 207 32498600990503394482785780259126836240748365192737984244025845772555335159979326310040498455434509822802787985196530638707291504164910765901393445578079438335702 208 197346552911867887202202117239748068975530235546773590701691745747121901671583637984619310905425893187257983407298504254084296446954733551120610595805877309398674 209 1198393401205592259530518295547068463700338321831097053316672021860032358578670252472598210463665828121138869922182857332894259747191562927165604466529824436334256 210 7277365885166536432252833174014829347572318944434631086385949498327406275938456918600878403173284341368400782366335092790524151945622886112789675622676476817782864