0 1 1 1 2 2 3 6 4 24 5 120 6 694 7 4676 8 35952 9 310464 10 2984176 11 31536583 12 363591384 13 4541789148 14 61089594448 15 880428095803 16 13534614549829 17 221066397540186 18 3823205871530350 19 69792946997645295 20 1341134146478847104 21 27059669661295560098 22 571973335506443017436 23 12639631970899157280255 24 291458301996556652859111 25 7000792099923950493040081 26 174884491875739200482337867 27 4536760123654850960634623681 28 122049107212095666694733981474 29 3400661184366121486887108056875 30 98020153049526851286761205602384 31 2919495625641150398369568617322516 32 89761182529604419342186148237924927 33 2845989303608216301413635868566110134 34 92970023109513357797839386335033913366 35 3126379839579075551619113666498922965883 36 108137170215772561931641223895666059492274 37 3844213353104258464643598445111969168073228 38 140353044548941773118674985798388585591482528 39 5259169924304223400553376098635528565404991868 40 202119377849333508874061698776589008508387889289 41 7962007232604151203431614691129314087876478158246 42 321294000769422347540232684164873669825307106258525 43 13274000519622533791649057115719440584699665968344860 44 561158137451672909997027300232946435475755338423993709 45 24262108309055837317199728865376312984528539014807960548 46 1072302027397916228362090759374672325398681126940992772271 47 48422336713379169445035263687240828671093002581512872229865 48 2233149195345861535243065586566309682925299771651576512038371 49 105134336277250886250852403378665509268010248263483108008680311 50 5050627509867022601346063550205620864756182856451060936875952832 51 247483514231532105520895415394272996390907876776968405893813031106 52 12364608681191364794129385007510716074807451710675022375696688546649 53 629632307228696315219150920956361375720126460955551215043138034468130 54 32667170724248351691177004445688485328923175181296877871771247817195874 55 1726255081534402915294785980600822413334413672740141876660804684387301706 56 92880331184624641769625676125488391936182382426458537912393274280187132052 57 5086620875308310590845705257177551335618499210192715998282209799286359757404 58 283457610066822228977844183256611374956462436662571670520343857107105071461631 59 16068335500030310841541027553564980832251643195316985615015212210146304707648883 60 926302635518163381663928566542428397755920917108051350609389021387602597791904364 61 54289206377913139997058085183154368330517658410531897916578536840493175900161717608 62 3233969657045108882886098364040130456754184715452203424740938901804199762755220344258 63 195752469029916298448252672799769564922357982193466213743049959189654752794778081310808 64 12036992247019458972678230686735650804401779296675954282125564550778676107819784766583999 65 751730369268606399080360063232786093088005113396495252953569194708495018080791505791580456 66 47669082119698247771969152119432851243048695291974542906816663260003112779747192727589018600 67 3068614624923213760908393493009797571330405333194834020168156245593850087275400072466692207200 68 200485063084308690177836177731953435721527187375085941349526559215116370013479417354151033182064 69 13291128920240094157237558043957189783740263931325776153349642733946901561538072171568345879166598 70 893903564089841902921771226283677914210872207893381739280770706614240481527302112214667582039522356 71 60978926679835217212531725370712243081563107605282391102043190991639578444562043681525870563103839350 72 4218354078640714761372095358450349130694917492700381811033235918637618323780374962852078840124689849656 73 295867082335940701069584276222417810108978098974151352800297113887972440352818880131913696980075417095066 74 21035804550347628422022306853822394649867086871100411108207703795709408089870994568513483686322829397945897 75 1515832271114455562180815043403530014902353353290962665693605494289890223898361923963820675697228302060776156 76 110686715193986906791107531828893423990639728908155224336831641788902237674878691529469073620556497355715631924 77 8188738126261911207197630012938568264223725961165800707463379278236644100466274750740155782034105380864309392010 78 613680528408385331160445549747687469330900783712543977511786859019815009022939097817305252421623688729271843254539 79 46580076050351468251948254449731033273281785596775726518409998821697655141656668532884619234027596700066108960478121 80 3580312531064229180997261490508342771448363290792588111969256769913142068320324012988201606864789202011869484112886702 81 278635672016014447654489670432167479352251185783380193949666402667162261574911100914337905668988738749150562676760854274 82 21952365571883485977835019234158764066247884576664850116472557642355039334684404640659990565640495854231861001301362118721 83 1750613112208176106475326557483342515617698364296888782372714674907469452290906316321763002986190246278573413724018106756208 84 141286355108233853879908702493755108175903735013887878565426572633829548281505227197493600630627395504536109421309926546214154 85 11538514638969655102766303679347063729853519466818010939535411085622485603606262644387752139601062240401281792418861818610525288 86 953408709447971082235889090451233446502856393551348959268809614818323870299702196103177875707612741047694586202415106796583507513 87 79694642324006912475575701158806422287394188294395536544104444048805748582121049263661451431282721348837893979671383727114952962373 88 6738179192519539470750053040228513609989074962990940381256103185808278045134090079316042561060102321600234439154814827127016685658709 89 576186821871430050528986394174685927206116717079483449557622717526410861255282229013810233727478053485348422459491660036502771657000941 90 49823770326055245911648057774322176851868904179344656676795977188984265006995949405960579554533846698664046139319858735910702506299592575 91 4356209316722580923530388606174910446779242891454759743278671312588098628124812223913390284167767427381121518909692098348099296655279312940 92 385059041249791048224287313429505856699042488072900443911788835478085734146590933874566285664597517669353014130121972504976982128420234984669 93 34406542441537518561708698494834724822051016979494839393459966819274539413273812291039678864928546433199772198342427233343359690568635756973248 94 3107417762307262503509035137442959521860421166492706412238385411778583483374684167509433038132607787933773324641435280633363249334207551678358566 95 283631203299594427813236932210999280380931968975750154308417046923898225625473894059347741967123005648375067587373519061011611132590021429960920085 96 26161099873087086906367071935389634007151193036140562537250724521187901242839773868503593949418032336890078145570178143871636157232915939662276616716 97 2438139167934276985985872501475226816500455575788024936407376944727901654904527228529194409104160512145336827621984528983496781284079529990494598631846 98 229570101009431037049541352360682329217588256712057446817032885958494992642216808863965232311588410856174055334226917442442628187518628360367282305297437 99 21836411919662094410916461321090433926917154376433044086033048604113694271651150226430839633199621849789310529343225020444239463427378219777921396895803956 100 2098031654803851043305651069623580289477204600628732569110449736338109242504950059696096395485740869562241300709945035007144431736115805153963866074444534924 101 203593621935731044917839588923369146499971791516516745036258336254161729027071700182422316992949954789555970000026903943304790390104032285182283221006032794140 102 19952397967716121316229412376587868396068892314346921664231090090059714298883964586905627319146420224003323744189326824672980196297932569862299287276662330608004 103 1974527022109089509373447137980816926851464451901825381534841320553849311361405396955792314953366945432590419640561495801443130955687528325788667075941775389875761 104 197300042668509074142260464591927346275953125089480196982448103578408722070239458848273616010913296098864823785528850699942210802746130229474616938232349556903710752 105 19904315020360836669740130694885255919755516937871815646288159478474420682885362882331279102428453271354225126264588954150776919336786278041192719323848044551959653369 106 2027140544955613935142550596277923605589155486597806367673870591348785865097860287991936539486061740334378794137495173974934858395043213594800767480013244829756324356886 107 208400326987756843679421379565627612263534217113165290608081659424462577182363722346070449335230301004157255578563469854360204060989486199397625562845410658184214137779733 108 21624840347417171963975607735738013962361093007269471764094519062392481257909867314516348970833344299602157024820204320433267793247156700792586047703553967517167812927756894 109 2264697319459270137080050300023539682376966207746573937949827336279408714556214663058604414002610233322776828858029533538970691421884758093444805652335667792458485330039591143 110 239350097922743058953087770173644409801839345310229043598406340907118742091426181483592011457511456049656864009589359622455792509249575969132437248746878652221638208960049893293 111 25526269292569595577532034417087635121790935466905527633887333496889254046020233333339421450459433906861172185287634743618139319807604281545652458811936880345834324140274514423813 112 2746857484925559932623163043126139925790316662909936559477227195441434896337138415899568607228823523030365484592390876179047527333483499835732789665837516091369674572356666534116919 113 298225880362886202905587981971952678444291553989448617662418377108296916641469008718762174252620120835220699445961455099354402764514063689698211886849277693751725489395972806546280076 114 32664870360888048781924150011062585847011720809143207428805671550919102755725523498420385054916787210323827377138099495963244604502156387125375848361833468645616940705683864269668529950 115 3609188272768572498393887995735962737944951467975019248524483641542209076295625321069811144057828514173149749102104189754159891623283837331031593064113733068022312414284635163792087740205 116 402252067594155939090215616302552074634814714483681069212527594535229493676109469525067668304106693748972316369731140385817093802817735878140220124644433032459229384308924505496928972394024 117 45218370203377233686246983153993771747262132952472079149762437892977268377834689254472622140100854543623997441814275917903568812694738699571851305149802731328268865042188709306400501859662998 118 5126579194830257243631803706822810770156256738429229321376644591491927736418085063785033594590843283043453936319500320942661886016095277748805850284512080892455921879734776671933486020129351776 119 586145439585442538094142404514187801593866299193315183626621778444247603670688957508564234687883068968780709502065648604170259811125254266947932019055518987909143439083268583620102709319435025320 120 67579876644214159192263438527532870662017959559572195823411674443905179788950621189113167657251371926132868132422554690915704275181575083104355010271240701816144455790703277240735759845014954693926 121 7856579750749119286465197388720045399285557974763230214466257841462444327179068824406066781693483753856758870929299696219345857309592617017110252069107156104234465867867412747155086695557533628289401 122 920924680894074304905135055509659731452111001351372123597051830205829197927495225075042081265826836229239477871808786263744943455127339131473084826902747195599012363407232801860014543481461990685339077 123 108832844945253081479912292713582978306848680743903831704207535623167405257657843015885772785942932500766429137233107101815105837558928049663517871936053636120488751834130830553701709963281296504301079006 124 12966191319607679775026772640142993590351330627980905079566605388208752159888890151970846277105966907348640122277311493054438644437929532676116229640680583847979506739601837966764849372011156654046498345774 125 1557231559542818152667599095779421573812132289823961635234960546359502164341923470678569672285324637079849590485537164734956414097447180891801141184850256654578297274515516674990522616236569329316979009332020 126 188518727730018298697597798238896893729499237975679901719067513544863062970723275274469734698902840470113704052547730750825493625077926335419219212213604653130413093967361674946830697284446552130446812344292144 127 23003238347500001147229035354029830496751214404889016693845249207375131601889632997159628477996798463373772121379222984793445395824968674760511072800598380889095874687634558451680532921548180119299189623776944251 128 2828978893777139915087630578863574328726186352400343455538902494719981072916293024754037100327655824200425682048875087237595404864852818250548431688325248819209021812935287724380263102920917363877075875726284584202 129 350630891483506277813968499986056126466366908089491754028157605174409341574687587841164760303021046930832259980132161051529640152270540774758722122185217812669540542932687777636034050562823155505893958956247277479814 130 43794975376368327089049113200322079711267377845467522295309369053221153968818400735632313984622425391616810228656142876674818747364876322017235496119895655094778456175953858573239486673532362912911282360385441402618376 131 5512217435204945710734375071487810663042062737157615208766598261701606487903356826187807752523232939964006727436315665760900331722488077180403003153138627041866651471950256857822596080707486525764693404103903589856585708 132 699086684062187818134382533797413905519955284391396924835661794728645960198123282254879565016305747521522419588007956577015764299666111777193383275464698727443711525546408143978171345037589518392829466384849796072459385334 133 89333310680981313511402095826800898232677432785079419890576579621749580208714293049266664024347128432861172486553319414530101484395385878549628171279123375351914085913326688427790887932889667774935559921682293138761510967548 134 11501354398229125322024954711603668218768045029071103239831368821425921215250015463711993322944199756955588432566543806582393948364260683042927627377646997886732038842919848896487028056466620799099428032005872275354554805981348 135 1491809995188855363422080806952264922075819954025339176002784337092069770073843210406288815319065322476533959042512221470043835964577300795437560949111008708287681902079914143646924670162733028508844700869675896383887666083908628 136 194932018224819585714022424147593045744807474711652157729559400548274308837521311719932076188625751504089551168940715513110767330788099875410807911299924960980660461205061329915366767351792220166860398438523246064794930764108081504 137 25658691473531142032971209023747568468475982703762876588487345627958778546140294524721009642488749558809820397029891984332809892419305075831480325053794777457994715378554884885710046389217307733915499915344425064116269387157065660111 138 3402078649180515567053973543215424449175199257669506141576454288876137419951606784060559995070688575668418360031406875041838121312424746221203227635617640290454719099540123504529784718603939400190373344275399353277888043468701904019600 139 454349346718618913034264490599643611129762187441847307224819096568248636281450388734070719615262363538952205972865439919665692745576739055758700489018177801031945399727109665134658135749019938632177292194594616305114222617097753841439620 140 61115124653584064287496334695284425179208293915075130057361987390223668810663519687446130473835267961833487850953088332349657444218922098172043008969583545410487932704952363258248999543969178795222539585463053741310771856331353380017007004 141 8279394429861365755414888140761321811951826949605161409799409336610767364395957237465445542380744647481443350144505726129660661253837775924389959772326727795116414736558660544245486812790632649313988022034123631657499837850906772556743290223 142 1129581771845828405972525331380785014153826239399573007502022338508649646675092567437255853435149469289394041638130841414444866823520826990150616997540295052912417843338681148370646354044913531034602186514168091715958529561061208467034585615361 143 155197410706468228334394799252092552568170630565837461547978417180757094604559384965782040119762802192448607714525084977745797269593816300320148914794715747217604343019883184710026707685153965595413466646212975099582405577980351803458299509368930 144 21472258240471788941310199493818695337362009458805491423834537718600475536473209683296361354909572435489599711800702885842670312260034828217114422331453690081707454631736866396772442503683308712034436279243918461854967843578503064536334236019891286 145 2991413726707540701395902873166111196308889455821385772604694888012080753844498120739245743412601584365643209169348809200543913786403519596588034133707241891458180004927815916012853010702302078707468567802502779238184850878153025838597229633001492731 146 419623784481286296983942819289870804562942576651344296043260962328608606854596174541541424622771561345569209560056938937830289473635076378493251548744091430138391712275532421409333990928456103231416706491666221041567134337073831344978619305481456053692 147 59266351069869727027074494301086553199888342317819655044920799811853352597258706483392390042772778114784017692739543081404665548020605738356356660495190769571604063489617255833495506670471838792521453094419457142810861914933719249035221045860929122338306 148 8427536903902606589471592310779038034335489434926427703089568641488167087111221854030880611613311345558354625364246246923056014212568632745713182268631928771471528623048551154516207886567640879180073591098648537939600147480049493232228779051014244640737724 149 1206473229190965206526345578195048804078328346904176839987727287486479074058222192221454330120096461104034158949174433167583553892006095021922094627922214053920381523048598968831146401719820369206957645337156604168210247629873172113312297082850757809987161275 150 173876026530500325363798010529394101281440326638168147774187632681640311082438633888211235516280055843117907617350064846599206425600964698373220598444884216538814244837477277206677170609450225464234396460716286894728165613516947140243494316769878046885413320959 151 25225943145425188646430728618294052985855557817245017338077749067399933267194855778139462032956837630997027131533077067443845245471881029322285191909665112907628771937897546174044216008406654149922333758962666045851211962025872516311032844358101734947153928058841 152 3684018130033010635272469293810914705751155623188229110816691804790686021817223226772725339999198267860100926862406218422072371960017951572153761181960098669647276043401837095739453327284042094087478080718946510867451485873656905990133113630157838616320992941751427 153 541556718367411651229356560087904669701164381656777365084166892371726202993781472929975901029377216772506851666588898661459200041561960408813143240004083472132367372679484519162030105282361975989969533067812583669801430821842258436360796391042592373340707895472653109 154 80130052454017043146540277219462806220920169941757504418083585274053500219343275497910533567319213664932435029120291157712667560344456481194259901270735500264210111571531979765454830639664086832234611392441419194277831383241676769712549433494231945117746756415952506066 155 11933226489342782346725163972456649682480788996753416584193046207000751953564584610567549110778005782919840465223251189702015153167032536030337432095118794025408938769716812801562825091616131948877476703063700568357574231267825767338311729653821450693830146632667452092883 156 1788600056487529320508694801051972813067748993309873758451327518643632260653951846148881672839783336212147594015455421735279389198197196716336131537160695761936083313140255016675595549667270662372494133573405737007349314049398772678676843808741649902629949626417689744757224 157 269801059517382087176632258850715678937860201784237846135510673906050360974846833569975025357553934576377258683091661496530249864367318890304408101011742893885974356405906455032325905961221112111641456666873303790050297275783154693649083467528563006274758669443741860993220628 158 40957316678693369774705125782112253122966482830736871750256595085302127741615300539863442626669160838107393427798642536154986173454488606328945025154836667268468601614603452288574208351971980795582803382831695963000830475277856704485168016249456891802937392996196652937535838303 159 6256902372704282101574491232892211178009863289608797837236951898255986197077275174149380520538520682509649260946762707360110059861978794920729216454743621181876042898602993431517052863953872039421310246946904462057040308326722978405899967499148580039648990294420533313731619847818 160 961856135504081828708024729314144157956775130786911027402780253295433204547713069856487404913757420109049941965670592673320410701535112476860725257525756272751276823163724245202206454145083151963297406476035144606180130192191635333798563391017090721272865725258899741009036282482214 161 148787605289624450014280938464469077378955321482253832323166189034771928069319870271012627616343460917883354471548785564562004439549589057071126433933541618473677136290259273769270124211168794796427368198792759905712879017580643142947134795210529645189452003431768421627934832255965171 162 23158612008212020099060496720933283613420673046349090529372804413215152887611600416802614021417174697898646454665552483952783156649201804794543815780621022663554519513417789276421599842829534722213132888012833421192694326628988747469065842332827045554060689791057167568208278786433886650 163 3626860815911053733834648305449475384184544468932013891469973900934119604657933988309714505064272395970376784006073803468798764588431828550635014148810205567518264448471433675717016165070494165653566586973090484827477022829028175505865003246332783199360037080548770648509714980097850390560 164 571485868504611644959484563964582191718292732907684363400101392210297922163640264489874349807323538881463137753534754147433777013271419943824091416889634375818549630229586805073930579721620761286085982767451759409758704346913501220955900096718336400693350148134614449818167406517574522615484 165 90598331229116840283751904183841575716148120136428223642211621673112368216031373234417491619087120213783379658683306552724190652355010533128462154980554854125515838057279546122063203681616595119395351935594275550501973071711693522133579514416402745711215544290500301805565496593421185804965548 166 14449707123774316250461497952955684178425877125553426345124210910346395026840306016472934143611130673136027461698990468675744745466565463410260846869331756089836016128299773639172734252758136295100605974222545145404602289431483362121425155471491518032223288461239801175010565364776478102553633321 167 2318495589383588437890670474469241019493789161091680805095139712644053932164190347408780206432859475288466380649899947399546585320634316828196396602504880008902692749295942836863745049107289508695673716927095736017363429384737537282997907434943456718144966380501144117824491473453767494953099884790 168 374236647576954805712428909445839230292361097823329050883027629457757296541328568411378495043183100859637575279275508521463450244902995281860551501955787335190211621441832478638146066122458413596974602827859571749776641281416746937424945789659379753760325637599355736265098216195683531179836038586921 169 60766437620741817038351275485927830867973887091974552005869958423790278103572239195499316778232396171697295311502200187823567808749756247874583714379466719848782618642519482964268869514722496977314941194833812087935483630734690162646913585234109747267974554684790105501609997135610967869180464390461836 170 9925295751423969138341334715359429527906489833157894561285876692421070864608869622244730282342773224134956943415457971160207431051809199021805553510992077273613611920652223473342175179228015673223534408612809409079647918420855222158638559385849642915791288118791521630672839159317954276409256846102844157