1 1 2 4 3 20 4 104 5 552 6 2972 7 16172 8 88720 9 489872 10 2719028 11 15157188 12 84799992 13 475894200 14 2677788492 15 15102309468 16 85347160608 17 483183316512 18 2739851422820 19 15558315261812 20 88462135512712 21 503569008273992 22 2869602773253884 23 16368396446913420 24 93449566652932784 25 533954950648248752 26 3053240206594408852 27 17471178558575434532 28 100038394607052263960 29 573159014608689743832 30 3285715714552328113836 31 18845840147620553003196 32 108147719695336049641536 33 620901275646058578999360 34 3566310697062400593981636 35 20492567183982802753818324 36 117799691882113644870875304 37 677412753420915868088591976 38 3896866798801521359162372700 39 22424508291980264040425578476 40 129082762425873820191597641424 41 743266966240278775449150408144 42 4281012052677568054066117406196 43 24664216271940787827596836720260 44 142135330584316922988393207447096 45 819304961711890192447651972350456 46 4723818821936602978384763655888396 47 27242099477768044694156391771501852 48 157138815331055928798468545488126560 49 906604871044682710046673723170643552 50 5231673615735236753321785437441699108 51 30195888855758020023604686527800249908 52 174315632069039710940320528770377293512 53 1006475330220961737847013677158869210760 54 5812263930896435747879911370133982266812 55 33570683312273837506654123480716345410636 56 193930050379955536807517306568199948013296 57 1120463371560224567017251442661221375606256 58 6474638382362925653416780241556180221682260 59 37419369425636618470530469425323369313616356 60 216290980247341470208211698112225726077359704 61 1250372335320370741628476086258356858675240984 62 7229319340030659928427343750371104706279365996 63 41803318607122140870886468912028576845796229500 64 241756236337721052811241865416156902695116218496 65 1398287717515303630319812684641826352660930093184 66 8088458499273072195801259461910750778666247766404 67 46793318183930867615375150721656703220191481879956 68 270738085319095771098132603754238919802144404758760 69 1566610098795207283128237527146556860314897304754856 70 9066031755538327734610795207565414976250562169690396 71 52470721785323589786923415577063919046706950432088236 72 303710022633885386681363580821906493516787546751562512 73 1758094995455082595643441136536993649938346590930911760 74 10178073202318483627845542769049589220505085377001324212 75 58928821611951897595967501595959791474171238549930661188 76 341214811504961018844263247224871359944105774862366816888 77 1975899910422523912879348533349166787937126219530499457592 78 11442950297421125378237895661292544839031094925272876461260 79 66274456596428702032538159481778225500648137147699312956892 80 383873876095013091123912287195803555998044506283911622509216 81 2223639170582100347739577952656743061353767007271905014242976 82 12881683864642770853344130134347868262525239601941992425311716 83 74629879060550664825123371354257510368422922048772045298441460 84 432398186660705317298192746527970440985013766407951369667927816 85 2505447383935246651564243652469026042686250805742285601939444424 86 14518317937734454358313924887632160250231490410625462000732359804 87 84134909788238215344032594036835584947523168244233240250409161996 88 487600814727972797610827357341177293374287186281285274032698641200 89 2826052572237477273309815439087830753704982545007550572558892200496 90 16380345688481853823528095597939316180509216569941046325848923857684 91 94949418333926756845635536344498626603256201930325587344261505853604 92 550411375056157128144915874831647806683986549880489764797239050095256 93 3190860253176949490192042875418707508793424665951245773953540369385560 94 18499198916869239810863326134585895394431813772871809117740934260698156 95 107256172405833271703438270509553221970364589391105218363533662882566716 96 621892611141794087817983272046043072048865965118509522029016020044990656 97 3606049974505812380358289563842546483773602247171936681532330637759559872 98 20910809888489280325230808246961806244804253047357046034090717966097838660 99 121264107662193999136927892718876629206192696993617974916210968754311359572 100 703259424107194613290358653535891604975627139631913033021640092757026666792 101 4078686050591326680191021762536483359281372673137983730652197931373107945192 102 23656255734189957147977785814857285660689066237860619843064410452570789068764 103 137212077510379556097731438371941850952889222799713125731401062997487935635820 104 795900692492452523308739268226023279302573801584394976364743399017390608086864 105 4616844527535718587298420641379781111751389344655737159310080813544557189361232 106 26782497222431903567842584204214341565550604917466310425417048489641666254548852 107 155373151739020182690111106561452666474102845810055517886280437817342581150440452 108 901404284017257727146906563536108059093380878147829289139096881261283210923009720 109 5229758713493628384875774403451742025144604858064124731369094722784889110027244152 110 30343225515895994959130521018251236924135310148748007921689905703935034108112272268 111 176059543265387110447866135430306324340965218115388447471866073408344840746421212828 112 1021585721057283353885258749861104160176745095402653174712249635672808554769795486432 113 5927985963186879719611188383062394576506844212093473972625797816582888952903325503200 114 34399832570725872258476891968338012034857654350335660104954661592337425830527884512932 115 199628254172800031011728173043467819341095874029901711353789866360459851635199331789748 116 1158521030692071693447005309628888112706504259336983422010125336069322048056713837186888 117 6723598807328416116421161124829610076713448428895075108864284200812020960988924214927112 118 39022523172106565910756753094454318234693925566325726381922917959586565122540107245474620 119 226487545790910695651467888634321256645701829893623721832709941843424473886598094495614412 120 1314584389137387046065250414835337754128620458631496404505795013114736628188830985762297712 121 7630403976844443388760108519547563386139875911885198476562585829834214392311575401776289392 122 44291589270533683880566859756493300395867175144464679497971402507585877196276451931988067284 123 257104353106025697343062592221681067888100688561160711553379912514761567369279882333863448420 124 1492491260739870868979125840027753677346580229652658373555783777144249392672151365205980180184 125 8664193397481939528470212430796477472428226083343762127073580613333431971254825979335854489752 126 50298870341562104878521519866705485663582661392954849435460277129070101907462139122744419990252 127 292012781583098434279017797977352847044581475306829663521936942659823284570943380623775374574332 128 1695347835247813182390846392013767207861620054687269442435068130878818748167603887369680517628160 129 9843031832831581140423176151950693898554610402971186918456296136094029970060250666910080401637632 130 57149426997378166520758737598464218941845126627787063438507040473721152141673640129700246774022916 131 331823844880181044686229807541914357650480609116031188699624293758606280602122500037926353262656276 132 1926707685780102539440975367856911694368271856680553120683970886882758501493382906993873181790601576 133 11187586544610316261987196972648459025788440714872359528483323274895402507070118315876608796048126760 134 64963459098781077357114507586058817660358598542736839377096202373183038549997667556683149174035883676 135 377236625332720764156911908079584870623972124926132272511946865421274504060131287340648626240606241324 136 2190636706079235313947827080798839586599619174336316328186485773189350353825879578045838118035577097104 137 12721505131510144390260941457223860766449656099948230080694748349382116941743575995799524252121194875536 138 73878504228300906236817255292343957526849576957368985421561715402047364591349711788376224742949300994100 139 429051065928212415706813576962478839451517025577413271943990278366172450690672836477630574882010939876036 140 2491787541866085745433149867354080881280663152977385700932606382492903997130567465509832085211583625642744 141 14471848617228243682746729660146187139338971740650858980082909202923850320692214943115172437029837120647864 142 84051957677646216389861179625190763076805696088723329595378109486761924153720490413775680283757304935057996 143 488182633295880564063762470079328037024523261905219430897410371446378872199967541329391012072242783169460060 144 2835484910407813263521329264315757409057981584230831854412319330025928553983999881639604843595741272685572896 145 16469587901870498615783969111951575052192975328038182315130000128189938773661811732293919883588797520333188896 146 95663961176853618974056422083413064556353175700318510527035568992879692054169837186573912889347503309472673636 147 555679126591333179598971516873425049476777305800247589340152643638247376935768782384487068405869168602782726772 148 3227823408200087548296759067156540407489556035549794227022445108155906362731898188096527413861376095594519572360 149 18750172888754250912512935671917183365178195906843154421022818023536858266103443762641549320139664281664088390472 150 108920714564747217314905909079387573010469216058972672654749404875729282706374841287084549471757145216014322915836 151 632739947739695950815330103343536860204931642725983005865929187423375801684135648556569850849733969381199445546636 152 3675779642892548320102231622080157172091810051742455803646155115005954872533922639661708887821238582920449828893616 153 21354184973671700940415139735691673008505649183522524091211458439220290107223654687945449606925097853376385513122480 154 124058272604171992043632290384716610522206780886396168493559954698125772855847765358949629030596993835471884205114516 155 720738195090098942656473450070987600505841772981613764657703098198402836859571717468448740863959899073264859232466468 156 4187340796778086658853761008367121122999203644778744049948849710251489666474588280443762422152399242713614946313978648 157 24328085162260194087062513483106187153523793832596100865205485156777143907044018846569632654418910197712752109625444568 158 141346898334320524017344207656061890265967949987055195704675739643448085671938867593137332660383862423036401943705291180 159 821245996022437432517843827808104189396207158045587804584144221285170740468898509732480133361682556976209400734333735868 160 4771652040520149717071348976720229229195572980093020007237342225422696507900393313529893374986888984511540577581005883712 161 27725071893520390013512346669424991015013573721688624656976492927346276189991940704501506131821885668193430526472239429952 162 161096054902494682495039545097482564345644658859089711346579347249009987669875047620803637930745755104614799980905137435588 163 936063555459661668783827682514445779349377882910012524959273625495509580941493005755375440101292376255010332337670398790100 164 5439185573278584607706577201944144580037779440264447978489990086474768899446978167465451812602119970380100509971682737650088 165 31606064728488476893360495803064543923152801367291636242623884039879925565289189221599473604557100910555465225550355338532712 166 183660129931202156784832621823455591386603427926018571265289298667772469639863069254161127962638561754952499356669849729076572 167 1067252467753630147515760614242399499816225638074486207375663040365104759870562317046177630189076635519608350426503963759616748 168 6201934475872691034965798776137156235287147024671186069840310854447044326647996167006358329306441237155105250228588626707836880 169 36040832452537521318097304550170871255769962413262133619512862840831165702636367129602414858331353402265448207501350514292938448 170 209445000386071910095733952228460890594033771931804621096200627001473881226677132370679400883798739910478721950502395005365776628 171 1217173920383337992854351419024918433118464737358575349686027279727903094987865196702259595526661606270895665356856373671091497348 172 7073635034970512914463929160594419863748501108241908402536219191602008232695192121307774123793547448313533447970234486325735345976 173 41109286883635406596713236064868542250575034509645251533206448533220764314360943483627317796759456719113200940488238338054856172280 174 238915561882796246024728865378068868875194675319446438035974264980812115108333050623629858901465007289932562064425344848281561848076 175 1388532510886258214152410261693089946446408779364636209761365513759481898598129437440827223237445223239978437969886027123068186638364 176 8070021737570195470429362104155808706087559728978254468225095274943500681035760121176397415223737564926605883039145335117081490023264 177 46902966829837279768238408359627274486418589492506721614814599952552132005858250405666097445654525577020393378616160948301357086211936 178 272604364714081553854340486157223079537019960618249427155961038899033419685576037285509855804612766319544260881184751991178589368479780 179 1584426505223490449547409183885940065996915811051689697696011366696190572446274135569059741790031020609060028487668949940146478380566836 180 9209119756645974562777708636675672614460618819800595961644032540398159886166198243975205265939019398009561499929258803259809050545700808 181 53526740257910059386786654270496443479263716464301812058608817601052216956045920693197733183966471270001859945412249775345720759516817288 182 311121519943071299175094644157160689835984333674239298420481000004547455190558154031038798452486037394081319219462119596409005851295867068 183 1808405488410638093590264936720162855729374082922641698259339100933358113879363834549235430004967184812923780557527417180572272372777256780 184 10511580462722465119112344712722677758363961287167467562710290046516290341164054775073914643470840067488378648549376686826098269080830992368 185 61100756890876817029978903788363299459718735437802054699802877056606251136116364700371444840851295099967550400589928599432011871209352720112 186 355166063103130836835603689762993968864690090123166802149239554420380220497004638481047003324524232208649316005821587611039493302342488794452 187 2064536499088231165754044479507945588533763528543244627624539142868532958437691468423875519793768029446856656057277146970078269935548759465188 188 12001066316053472652159804318612517938132497303685256373786138420830966598081368258221651353609672342530766137219194016087302763120426677127000 189 69762688225411184873349402658089961894592805634875699693832953401747047468453287057023526333689329374398193738879565844904487915896224117137688 190 405538990830930934421683354440812705078057095808758708202424871210735440359005963130905630220867692216579377583265752394462023919437340561414252 191 2357479901469399816716020752214209169748352000562227426502278417502025625396136546133701075907321669848098324944293594931873705989900970480780412 192 13704692435801789386545625310372804092949411164335614145619184573524200414320281424138308434180952599316794177256754498605261805839478252162064768 193 79670297442319276244010220812166067977622544033119462030500173757454334193456814366249105068416034925812948170583449949026789099037790242254545280 194 463158217675585859931200551888201842164007490192432759678991944480285118272407128784976356643583080743726843234810392288580644811523869314592654468 195 2692576433904228397044236091792863998916371487525255308710777351005073985587302359368824294782949916778602555132665589476265248942402699740238551188 196 15653533224286022349459978156815896023724779942112619708378259029520292789845148507124570068254124010312734377515199938904120423810102653045809439208 197 91004387980446999096376869742435186546102843642416217910156701662447571725086264845045891231089648546570354892170866583288129256472358303868573748136 198 529075736986202750390723494143795408449753032596326600826657544363671484689263634243247314338348394586139237151317173195105018051261113961281585738780 199 3075947086720633936627866802518315027586566782241529253441622796803784851874046208802589946094346076963005771735307161427180594518183577120792350008236 200 17883203666828719647218596071249491860874752864404336510344393980685882508343660174966222901892839573309289832816843041084797536089893368476483756090384