0 1 1 6 2 66 3 936 4 14346 5 231876 6 3885456 7 66767616 8 1169068986 9 20769386796 10 373277526876 11 6772297456656 12 123834925330416 13 2279408745325536 14 42194656181618496 15 784905308800229376 16 14663340953943086106 17 274968958499402854716 18 5173516852494573136836 19 97630429913342618775696 20 1847356475522210514636876 21 35040500420915888605240056 22 666112081379547352077038016 23 12688134808390557736186619136 24 242129855796851877596687830896 25 4628438348257055401002419609376 26 88613358494332064978345571572256 27 1698994044967627981215743597202816 28 32618748680098453745728854047919936 29 627025285020037744064876518071444096 30 12067261925122429526255866632104069376 31 232490657345963125536709445491582611456 32 4483793507995443282083691847468028827866 33 86556962269542395304762219274042082374236 34 1672438218044804781682187336603859093587796 35 32342033886664892305769577136646104495439376 36 625940595311013317159796119074160965040355156 37 12123513915598909106709068524089596391479329416 38 234982803271109400857892989942169463536881629536 39 4557636922975574517377407152613682506245824234496 40 88455444968359593485035659067182825923445194016876 41 1717816767434429522636594644963809557071827459050856 42 33379799898571060265980042899543767988642808063686216 43 648983041298685546568180055086607728460280852586458336 44 12624512401620345646294028423838415157772254157519981696 45 245706804252302992156244022371336537247440594314057349376 46 4784443114771392423987715980564279404189603949594755821056 47 93206930372777455574480178176290578158924237904198268502016 48 1816599277833021168814672649099098871213540990295467933633136 49 35420626261287283236323452288004589976132282898968328814676896 50 690926777303256097950629020260423257710828746564603465284609376 51 13482780649088861183595533599947066233559885450300399793166288256 52 263203671085592143882593076631346725863467050339159799169265286816 53 5140000883837354206935570051644483908849713024661051141417966863936 54 100412393816455979552221784328174210833280932777024465434705870980096 55 1962269910545632621250760030768741324540509840226989546968304938469376 56 38359433575453323469908275091960992681389927559852812875291715527387456 57 750106008090433859171527571255251057148511289374040534842758652622175616 58 14672542586802848928244450666662719630651164321827982474624083392325860736 59 287088562531381704754504997969878751421412348931324486695250155411922551296 60 5618881936918424735422503196847327164353764424397197318577847742207974789376 61 110002704963662886975611580280891226158638273013751979105836117966149372678656 62 2154132428398236636973143832324310333762118890562392965267175311636343066428416 63 42194255514693657950224973086580082350582668369471358946653414066869867808833536 64 826689928193648979288664534684799989163348860276943438206368892584870355859206746 65 16200820401937239953137244820239139009353938492859592972876526702070325388686366876 66 317565429777113283274365220586457636849479653931037387903525033530181213083637034356 67 6226274037599209158068737563036530876460046879222715803384703073751511627479137555216 68 122100974622675734893924001544782698439213695189156815253110821937219805684014817804836 69 2394986827104165815512949255107088577671838543020803530981880048148457219042709304262696 70 46986982918725122974157350566815052834822175902831970241193922426941751594170294248249376 71 922018992724565633343195062164463186201143443022166146634004867563891380855683658580077056 72 18096209048518548889091676292884589272425529005978067959837231659573505708786254007488878516 73 355237188944843737326996631981930188408086452311199612576533138813851699808634293137803922136 74 6974772975326372096401763855298811467023510867310657686516718566166561135530558644752047347896 75 136968404742390125168822937864005948852392117011356114232382814857529170048581410010108239609376 76 2690217004326400838876961690750774045672159782327749720751933285043238817166838213976382326804256 77 52848033191362548353688918749524068840631127614662185343119589685394920283940542407378682360970816 78 1038348229918807259910712196560163425997536482288108748206563276671785652792436079965247366861207936 79 20404598900857247223648884843694837418617807657374224694347755269029483736512116147870382175539716096 80 401034891547909878873565819939035934152340905939731114837484866475943935134357559345181717355314056876 81 7883219326104267121558153722944542975341236392685793502617225395985028933101840494053183091750705088456 82 154985391873472076268435164031356908300562553193036200707905665024641477180334184161814036645132219154616 83 3047488256800740559071551462212982756208745077115287543675985117839916004798216638841858424756692617184736 84 59931604453494745089033225387396103176831621349716636455936121687932019298602531354482620017530474198152296 85 1178774903097422085836466690220859158807296307275602693640898553999893532130170144485543047317516244674639376 86 23188120323892429691790242502437418490827828812076813438830390512746628445181375788594389873800681655106614656 87 456203405077832924343495175260926677169189107891457852770057924905927658759823892605589507817518194878672252416 88 8976529950704205154382040665265406713033015620266113973204545517903402717645373550458456786523460105813521937536 89 176650205573182211969046573234509638018405851172852628829138868865719164618828698924942557217962091585577701066496 90 3476756463244711619007593293354001931144106737247207796939492379363076922409845917685146063643601982050472041029376 91 68436478665242803837704971410905752986390016822592731756097768127338642131209206458781461562512062859502025597817856 92 1347265350261439190179074621447883543114456042413966843456593148968318468428377132592755547902451799375698853336649216 93 26525867969620822465990608827855866541307470339291756232261675375785245429923594957499978320691221892134729698230926336 94 522319160664831145125402401535703751824883970480659860142424519903437731137939582982544517115325630085539957145038493696 95 10286109664697135931675013755778377205947795085533827950772712568997404718908649323546348747918492849407315800695890149376 96 202588207378392832737647809808515066193601289733706611086928205090596121110968560461413757577343428649199522116992444883056 97 3990469573760533274533562141386709408967216262140265600020252614391850896824803564509514523840150334846658154287567684730016 98 78610348063326756482007555324280848610948012565321678469324471516178721412745852273187389630754424014464090577959832183111136 99 1548746647366147541157367500630279681647557981739948280780138353611555664724014598786232374708700135445647779475569257483968896 100 30515822720901276857372876985899072574290744524247488203831728764009779260444329302183689913948935636594723452266016436954609376 101 601330119357255329153325139361563932709826972098537704427150126734963188007341216223601264248198219023993298178887636493748120256 102 11850676783222126308037111434582879424700655941474572749282727562333525201280802735017110982353631614932257897699963826559666754816 103 233568809886701365985846420179715295207095208629804150319323390420039996215232987261570309633871377377640441425122284890039350951936 104 4603914412725131871844104958004573018306761033934275099426205929960187043345032715026362133236091569555008310707763350731382910152096 105 90756879973364439982516960324629970946741975667898010628907948262603974289430857862109566299164322961186991888401908760577453674269376 106 1789250061955046220993810248706988303353319385597102861135060797019876447636647644429894597833635072390480210920125720783298003951339456 107 35277756535782166546927552875214583928354793076203477045163514070915030600847957896844701538476930883886561540755695090225936971363983616 108 695614454104026533110566739433573700380495634022700991797758052377190719697044671285207759052287243628154213604329492841993280185177908736 109 13717446158151717066061848701139172132048359707393429867111412059615798112988684765082298288523058156048791942755798522904023750118635703296 110 270529284687073836719210395129327827076110887060614792648696470422406699526777547233658268048847056282862146197521215409610387449642389989376 111 5335695059779200224394188447364094028119696153171460108120759227850286038541464724037170319622555278631007653421465173974686351928518929350656 112 105245316106931679189712120918350788787124552908857464312373718027921822693617385642999146108534553314306765111570194194254372807205226188676416 113 2076103446520779643298866723201205991403069516979483132166116243797937044888625262709388000058318694858318682723921364190659916445416463203441536 114 40957084458414284035326502931069883061661319527041816683267971198497362047206074551907598587351433233983069410717706346768823191377179132100282496 115 808057601919397030681732880176410998945042788593587772538164816900939302511873139196585752343209223196224393746521313329566640519903151542318629376 116 15943669204191588834379277043697256643517435543136454466709348906347477983696588935674746925117878759083805705877313895273143468988317309683356713856 117 314605520295919358910768856136889368769838927633344478944890096050003999067037140144404866447024405289584243587097856250184280539020530636602271593216 118 6208346763119190072971405245797067711676370533830299345675180687410486525283995714510547862565111361253386984050207677703741991278132978056202250510336 119 122522718952888770335375571535780681172441782068970538514445776809690902568297243305819359775934057628149038786751260722845989172633696000976640539549696 120 2418175405671688394540044032029970424843234217183821241980587184417166640124320168929239779589429397873625578203761643842325779648079818238905817340549376 121 47729730573120760008785093052236234116572312343068528488557664182241661209586491627630819637205758016360474312702847810485202224172126601195027776138989056 122 942149196774164375152943161010869097710477828175217152225945038513004294396525689232862013519169306876744304812863272784314653890027967018844510699849494016 123 18598564155967318780931112512455233552230512700716090777644049291069402425394054662697105181426618131582996180823883705117841501088774847378650628935738075136 124 367170447370952486682598922099352164203175319819151980301605715686803274986336451842870346278436522140537818454662304610447758475290543006006552279749347664896 125 7249100635958354320138052749314792139003264452070107594069775447690322182410530434016754551231350490345096298521183913094235251385235554594582386947621787109376 126 143129185882912847713820262940814307128065393875990073088184375520341419037605766867056345510537272403152267629421487528719201053707683075389595152735535312736256 127 2826177917671345216594961633567275934444827131680509501538181306416620119272170642640797071989781840397063295152400241036517824242317530711413249569428019215138816 128 55808146107145235745008197422046572870939637721782977865719427932318868411026123102722520728995798912565867890668301331789696237522404418206986301504573988841252186 129 1102102725713787756914952994585341724319726099810611315180401136599634147573635662643591316001268789443073072373777547496698375123043504846120179898460003116275725596 130 21765694737021705971497349642524422978743748510203795931931649412605437943964787896946268494885594680643966753699167423291476042332969237319583623724166239941985981876 131 429881317277945680742349652554241356070653879717725634231936003783895423634502304872443048243100643855779769648423146700405798695344961571671246854066794300276476765456 132 8490823233630106583597079842178710507690423429704074353301794628664700844419328088204128209852766266228769450143214447067879553222551958698112144312024126432991768850116 133 167716519153168187190012827316465016359808069037439582304139555753650802042723895493959612869773192372040046737522014165730383093644209240736068987623635630152657581157736 134 3313037275987994475351851756125506612878962653361259866159525793855766916641187257389745228936909479258346800033657909873473984008615389762331592405632252277572111739579296 135 65448678635914309255614042212851554642791452809326549980218109968117143581871152987207614165038777632765211294120229774433056259127252590478644995876699991673555278759589376 136 1293001913075262581069252214108997160561449137980070521776160557487918778576191402941102072535587364122884979484564222274475076170336868983572190338397453422482995177762449156 137 25545877730226244748330605436621331649809973927899713666762071418520035138325125392458794145320595924614958834910165511198913127799660036976399050874850487560280444507882575416 138 504737449458718177192501576274576546358957722296408003451789604050988408503637348784076076839967072024400271096931045534273487170688511852061858924719977610052126703089082720536 139 9973163394973759962755987871652187461250804067987488520414704524687400524247528307810741678958494220382967380918394949618432508957215381375460948404120250839979369432782229198496 140 197071000289581377540605764383212319192175969677333301472393723941043079986670959564590095067398081770304138906111105075363702107398611242713813118399259778526924321019125915729376 141 3894346324925846717594770341712339748187586750901818788043907325496065031002357583533593700495534767418164112454001348184173402896817299292470087853204449345818742358410362163409856 142 76960551747615372175750781188094030474070547440489784661015786520582130572637934481511234064276828432815005260934561844563517364941146358934580376721741886654852870786297434506137216 143 1520979013724372074964847956120314432323386840737601251015453613501689889620169664447017870207505883461487379167741183943714470832141530971906717471174971413263183483000186593332494336 144 30060722878156995442198631687979042101482791465976124757739502588465380707142612633088685527330604229647152317614236884843177706236341759395625060868318773378613196927707383436507118196 145 594150511218159767694260134465038618374274293613307540950211569331405869284932964126353698167523462622147022317014121466225278880788466264327555321618614958564473851496620970627503824376 146 11743947500949704407790631770888328010379598281441422767101950642742521701336411982311189337431518503932549047034297108057813563964418269394308108650507550535147738918449029985546716770056 147 232141089169584170419918215120147453748633394375850519310075417181145627660491369080725664972986752268810257659181730667712320874876904514607269545352579557344357696916114340330576382858016 148 4588914334384219656543205182071619662879893981662969797033147831405113084069765034803741549633756989723387355153677476061115278879748655977294809359602143895141331371757030064558668526314136 149 90716780733388617912265342788258290017331852634851577218446933376432646567541141229536498632159713661478724748489601838514908194962785944332109112075749987692855598286572604586446734830310896 150 1793431498012190414553217952448763845784438552565748420497947182228199989485663329436151648621933910266269886950012770532918085035457995089670667462861263652832940883515713213750536544657109376 151 35456934161028028448384933328036779160810301703434332215004568019017772107883794278274778902323449274495762230874856488682452593873879731847754994457024445003280717962828948547570173793653152256 152 701029898163805089348286305652778908082318629047360144186964539055628969871250540644916413281189424359315387979210886734980150296980378038602126637019314373594528728785411591153924036923413622816 153 13860874250506035289523037045081103199096721729019518715384764285077191204236872780007322993137381273255420858737159689138820655726304392309731042113338866044422383789891500734165963485772096639936 154 274071064329414007126819877250148442098452535771208787969877811601037940538314141769851691168364889083019950053994567730880534637294437385630713793633011744923400023672104926407458346406852836124096 155 5419434731816334570045065189493453829891517351171500929633392467590927513117961884598107301352534653433037348753112601595958284889272753059423386599291867807516360565788835179706226993290772216069376 156 107167426361337415190873293214668630067446912099641438844242061943618412137212749926314315470299303560202520518247548293153244447887384409282092626984007008694310118074734333464235748221935021679491456 157 2119285122643268739930911953409405737974225785661580446200430857076371895913742523244554516266484231358086327103732657153246965265417888442868603729862769816848085274234093572406196010891839397802191616 158 41911531381194453284580196972671263916381013824613814637206721962580034787960330417597755028383493792546296125719197119628083605345997773486326701451402823683986179084710109756479369340623905730837556736 159 828886374522160739959571041768399300138126898136058846441456659330995494258766315901148606586432043619670665921727748490213969848956691368685054992739766941739256569679898414206276322966439892022201655296 160 16393571746743020215819566995993473707607489981980878372829562301702011160849732641028040275699879507896947027704723508016371878966907957580779586310802551480618037517618906366001213426980274573277164376876 161 324241852458305400098868684297917527558387466185516658938727790820294372141985123018726454886124566941400120970698867944994033148290934336842435004316476452505577579436146039263342715417072390492039074347656 162 6413295491482043924324703573099139847245959386506605233324112565172013976915763562358482960894192283649591178705069632520517474961728629872250129192019160436435775248802730817427570565686117081156582192699416 163 126855679535712962813290306184884379965955915533280893319879184629340878059441275524741183119180619161212532071613672580148867340132847991792749613431442719087994605075860544204781598416184298556136867139149536 164 2509313179202287050513560280669730486617461485470991220879817147533455336551564820418766965121978896764395385905881849875306275086244227368951531869101088918623131811611659220073027554394054124048298090029689496 165 49638186599726733787407862990114486960155529662534106381647843197691150576140246760091590668625221600727896149190132649495418949047243818170252445306203019072578549226364052411570841984108516891185660159033579376 166 981957838404552220595027034910436889092416797940471191342846259956664710753044023077284810708412477863031305118830787492820349026559391478238849413583598369236494975814732889107056476229418789216033775055587905856 167 19426093677612171855310250257666813632639454394491902210769958829515812462314659279747522058715410365878419754951539187336586516162068032917426668021628778973179594323785395531830286986623563456598569139597510281216 168 384320572419359006368861423945278611900704189361411258752216692103707356736242178243299410349553470494561264727560548271358510006443859038536174439024029695163457368124510215209630955307288918764716243285907112503336 169 7603562481038109671526460968205976811526219832688929974907185014467937131142397830889092981550840891590919730297417908734899560579686317370412038532173461975676116463975509089859498504092547899075947459967023094011696 170 150437378712862050238552345556231702262929745431649804861273521419814823695823667478544517019191163815765993122462545409459680478862650105621672638258248116376780203242701864148258607519878162650829476512466123253099376 171 2976523875350693312976897351965220490908445973521484256488717031220691139844793273285368119155001663749770469667846421544497020193364287563534501194959036879291930205000729973076496574518689628131989881585218024670101056 172 58894912881083865600134670397623449566125849787428511540802658751463997272263360222268929249481567855429563412279938371173537285245695858577796241308098101982135591812405153664606917015263456727102641846155104808004822016 173 1165361928358923032951392498892402173970548756310020938054299847720941403457993879928976191680061226069499182331509856802944907976455528998124734254176945451906767531355321565271933954544514676448439218084988759527402203136 174 23059948264477218700340247262454370415238251606868749831399200414768190775900266925249885632400391091611181229746849613881294879077779533625185405789024122387710782549296271959990785922646859115584396262448516507122920656896 175 456320654246235347405043310391565919936620180805091484871311615551546025980925802798259092909093617686869033532182351949035996907699070859481089789772832603440356163916752924576028535102643326293055273607876802099111547109376 176 9030172715202271784261223669643734800422190141889440674643754401292594092375070081818431451743660899993430502191423070537373645934212832367374967631548079015435010603073312455204798845467514576256821601678444957354129464368256 177 178704693907323359378485290053276062134541154068027595188347852414686276144305093077980580695610191882596081479804009713318220724590923706790114070880586636178142572451757677235555488952193846887219748591393039878862341544706816 178 3536630422633842633867353159052329041921225297913371748898032825299920965383483731473885309770258495378273757533281695523856394855864739785483202072369939171520700601727617668465951913626821158654557266807734589959472684592583936 179 69993394780631433347779240034359165840613239197790116367954143556541824006331539383258777419226951271195980956624319747456602339352510558192972230269791721931338343748676748034082532902450731418647125807028903327655440670806660096 180 1385281219239384643206048110349738973864387231529388634605264997649612845574033495275960166490678850328363738464746446778245826328897832745494923681573621665497706695053942469583629588141413629196783891522384361376484839358870469376 181 27417774130423838850443394027791480751962490874688370498254828232352049678089168086164544269433696958646242554330985229268213471739482062150566808363828621317326892353780706460239877848745535435659906781495645137814498633518973267456 182 542674800071312656027123634455280636132682461738492871276831257468961148166807846383678921157687959441461294600377737707340295409090608920034893298024505172641813941517283636005308445062511379160361740350688065395546581871573363695616 183 10741382535865095575592541291379400837445204421327084262076654881928679641147496773791348360382213394677523210990360751089661089800152358124526575271200921469927105723506011559890677051368377918923164000414640590524146605201417988980736 184 212614871319624665296620131391264397785744960864651482035999728014633751357158528108547818353728116855964516521679992266348451813085711597539987411941534811989779152096639669708854827654558106305416500031118872463836079119269207229431296 185 4208621585201590409153603150690380097442806986210540048857573098874649212263724006147986131530758028655985722980864769684900189858502314290750179534771347309263940646171948684959662954773430663510996630155950058109926164637259331922789376 186 83310313150540466060239596074254475171033618976888522973554882270050301304541030330340532817807450823945590356511990116739654058136030196587502345342929486317425753095191893542614142302618967608949928368654721756870660148211782418380358656 187 1649188009018418308871721375331264139148701742052468065365928098569869875279289864602948063999671507176159222871825977081559404009886031975736859438838441990656817283671964540509429115967445433176163508085297842071213974716775809651151548416 188 32647802129657222468612682261828613176741262238186219533634023269389180949473219334916383464733993440724844534712279886699392875019942310918016231888253134741154685250849651814990971789926546249273615980883392397541326134850102961318508353536 189 646323548121115404570609073158428406810576705727854346160081832482015119148432021357022634515129924072336903028633385845930132595261114207591914315136898301010496260578247963867037022640748837656559299961369464733342141383079316034450881130496 190 12795525550207257111045385018366970783527035746463915684328912307909354954346045322280296446908666197092710271673502845587507511076807286761713896006465803991237398635956733375006744709725558093229946107713182357813265966189623449315219123429376 191 253325127447248487219875302484440728378489704853910049147485256027034021736931391907111145221143323456389689095827794220723096571895760669164729698386045967170302756816967963612472080626161438577286723639817343468497270399058256210092885950201856 192 5015454312351564391575973189166046344219545671945170130160216092947715915393916260837155838307407548003234100610233382773217741535639499966153521752393784296937306575867768230751077629010477268355169262093109725917180541016372677984975651097775216 193 99301093657374629060974141803634635117790439728795584016468407928384346322793246811707205441971981229045235622120074805137714221724359255924925809967257033860249092787629344447683785099380792243659672370730856643784935497612771324960657364226162336 194 1966117223541489817282982209925594409646549080665523384694364897923156336507536527111969512878537441866437673082477857655240547013991443577216622168027793791094841368705907764132347420989994713251318413294479387375509450837346545820416724784437417696 195 38929272469282768484149530752705880966769958088780062002238415281437546290713589499360757248572602211944984866744588197812165567810533219990277633276659645647850510212951506123728282559486224726057417671884652903103464580609550327245463202571617749376 196 770822802403435191018683538825103030177209564541741957961291360528553522968307103272305999924135129144604848798628225160580264805432955710479408927098870034291349958705241272302082098786129380511353364508915435649296568088210288137219720224277990857056 197 15263147102727874680759660458180707109843493648287856796920931927526865196698400209113624887995488030238000002094085984789641056590502066788364513796367319862131941879318064796251310388099806460941243238899247789509547986952616089603902401556985747886016 198 302235018734045233231467680464910360246815429893991112495481559201608207265683146277357147028892688954553303249957959454505332420739548206110952279444616446369780581684878610090983880114294117560110298207148997021609429781590293158676005325282909063867136 199 5984894788117407489533223202632539691721371463229670881036069344217342575771680819194193242997753687179305853210543522976273718664241500405146546085447498227513696487789696566112132394530771902603619386362588926833510236259731344923645157610129077919952896 200 118516601945536737432374463995529916387675515850739727776002026328765513134284905036993403820407220669982855985210140505939840314747349846117806563000606345348245792697133983216119314677566913528175965404341132335899431304198184786626813398350261322814609376