1 1
2 2
3 6
4 24
5 120
6 720
7 5040
8 40319
9 362815
10 3626197
11 39832877
12 476591309
13 6162155981
14 85494566892
15 1264755621000
16 19835792076675
17 328115505900675
18 5698062006852574
19 103455252673577866
20 1956590161853191160
21 38418713005615268760
22 780931481835878011620
23 16390088927002659977364
24 354357334981319000995725
25 7875779846743068885861837
26 179610200317471118840196162
27 4195926640502359925756614774
28 100260275719627401031705718212
29 2447035321168924317251566849508
30 60928721713431376059603455815500
31 1545901992662114041213256193537900
32 39927246091244621177674094161254075
33 1048747231135578901640699562527622843
34 27990197220270791337529043617467799950
35 758444564258613050451939878999489702234
36 20849710226482266609016061393205200105344
37 581077200249293414918250144257840150470048
38 16407638788002906809469193573196237402592032
39 469112515213264263072483608412711432256148384
40 13573270877504211318595933613531737443573281525
41 397230431171949666366739234930359652088075971125
42 11752752321106538759393231453024052438736857302775
43 351380535140255898685406826355550909856156487615743
44 10611361136764668402147729599643541229298372693171711
45 323552879464368931644813830318738662346814543599922943
46 9957173718456904830993666860728450606362135264173223508
47 309164024752565246904328654630563331028969435246860530056
48 9681844505400326995865807543238561358869977057655509480225
49 305707378128839115106983957494289747744066405573341881513505
50 9729764723508848331653640086862881169893356903665324249068946
51 312050080711601544678855408219892513323345502519769751885770646
52 10082198672965302898351338761353296554259483046553219917355662992
53 328083732726596251089566486054548435925537366161362328891370018416
54 10749983087610393995673675669700610929947991157385581799189562440124
55 354588710747514150282017298790553965425828950798243727619182175132780
56 11771759563964130756201021115492217707753185449374522514155865067927455
57 393248544821585388568526518732069626323558560838264480732134616435914335
58 13216496170437836130011382375131080943738157375538285772769752544761173089
59 446793914085815472596557917826651189982283416959725112718273561846664295785
60 15190143666101492870813164135471883896397450714772972984520700214159248835057
61 519285020333494918630939015858054305512353640299840084590401583453583312359537
62 17847109471355441905007017501039484456089453784219820988391662945123791343960304
63 616566886332897905879898066950086122780457120944995552523448226629769310665237836
64 21408079785573634865632163839387406210149749810767966702673668808235730418020384587
65 746961505028133673555490755126012963278656341297801541669435682741107292838717126475
66 26186781399544574465579228920135849388459008063025083758749331289942041844482898094150
67 922300216478199892991179846852644979360336226995342834836041221639762613543980860499250
68 32629770535501545297249816602465584398515241734325219195582184637549246580106427376267384
69 1159457153718201333340042585756464890829743555444864795093818577005662408137325134938147992
70 41375563279540535328471187384259106485350348495459893295313279571335519858581901730249881712
71 1482631447562310246072437186245147818972227563704903039998079667272596471349008081826961480272
72 53342823377545841383994874456089817883471347134330198758875760754799413544645885329200035716629
73 1926759508179770982556684332795070085413007462921546934166353449439814654089621821050567468561237
74 69862586480193787535946046661967330671659262554404996415434166461709532992544773412163282395161775
75 2542646448574826016458236021726926307342938645193427658112717156519901977680411711250657124493859095
76 92877714948685652720945390550168782968501923594536189170040957748056139754856145596756643110148865095
77 3404731106740996962652174142595014204351363107495976218715679256135104663616442359180701283001847391815
78 125245685969599110751564820191731269901957716629580706100032510152618832732941578485977978630392634940420
79 4622911984440683061547949510628885428821704498756681143665188971695746222084940927966817548130304069281880
80 171201221061988545234972027168813477301576450086543417975510406248665698513934569270132883752434722043095025
81 6360674433232319333661272861273875398806482822779560564300551398293970280551531144634031246032694268104247025
82 237067702736573298682881218010975642794566029528715848321791973005247097707461284953418756686953828289837821050
83 8863055381268693576242140795157709331848586824098192097551237559886189597666883439097296807460630490869202638430
84 332358170498968215346352531044269449721535721080766088464251857584516473560108117639940305589048774796016737503800
85 12500058828278079290816682812374868114906630350120095990883293595106609223832629651219196838296005401083597514812440
86 471489998661827981726175697266946728614058768078521119649536538007992997917745091526584440799031759458217771138610540
87 17834481455915963336718975569258517735255261444327404244836048868192900126462904484132366415132836507851450831356549180
88 676471927925089285753052630425827408786244971337053199477766324423943367019767480631215876678727988677491130948108166495
89 25728526577410690788154092775830073543919415022204159642298522825962247599548523948147097734874490708775349460834049514015
90 981140609288264662973001531300001494619369999515635843322498333132658705275282351484281863236460764786964637862194858908950
91 37512405058389361191909550033348353590840002480312832970464648490504505143711422612700767891842112737414079919988450904914450
92 1437880349028667843367913172973087935257674293253146846450227927134265000672563157660101244535957262264207945386153040690729900
93 55252551069279081955712060533779981460822496845742794152220402270870668503066170315121830169538872286335299908308987060096192780
94 2128344432053700974142594898654872964329345157588221381181297048156942238779535807773033241867273641488480655377828488383076155940
95 82180801706719440385193512982519956103374170737960273775520604172157722930858488611535808729570731848077080174989851378995953849860
96 3180659949160471319063908420829906896033492807379822993363524748851182174426397169952992123077416322129191983778985689510525373657785
97 123385075593418917498881092681427348037475443310543478263406863784838592370656949208641783303658062925407008846914721975701983288834745
98 4797193589442988862922260863507361709156146000408308121753307575518749509557738803628846553371558021119311121464777782630150978262292810
99 186927127479557007978428212405439821407519055579100996194195107246905354992933093435011836269461396669688809967095957265393849938966081550
100 7299610388570023365856246843525531058656704817475530134568351234954955866804575101017601877234972189613703482854109853812091277210245668240
101 285661419648861605070114061283572620458440470419348207935989504869343401047722956858405427495466248352150770229686286979958243325408748864240
102 11202394330879651858251511821535491172387496192218617986994790948764541353064176207289628940347109839039689696756978139288443415008146873624480
103 440210857192355906448993384816374268865957057540669812834159809960555704329439444432516221383012708624505051402754234221108348064920517242332640
104 17333449576324809678118633621730457245287036170826639720899470204787456270179471593258315695970923434330013389304446701723279121032388258035743735
105 683860916857119690843170696645875003229945196376143424495771163748569754978483824556935252033767932642201448961879377872824748463307654072663169975
106 27032965933286972841352807968952645229447602882697442396310020904966966316417252717303782541174461116744338616903956784453699417180455591020839178725
107 1070650565059593527477570621215513510485777970526596780594011551911230765534077208510882063166186801255985679365391303569302087596886741978886049479325
108 42483017023604536744890772543006715392012886391726715449798667743938164256581973102930696822108593214847690700714029149265369648991004744073009081583885
109 1688815825220181858625670294914219042715710404724767459802911705505335234419224955017722110971604959383554097638888729033424864032908712327324571415725325
110 67256571542523953341039082578342329532971008771025994410768308840433051398197452790580103280971889705515170925895317074131279704798583229516143552279080380
111 2683237859229539169811805346897121256228232079556671402125074146699140357949077420543644060157975050770218339105284917936956485017902021315698974561438477080
112 107236466309676889832549829785791514058462171637668745658400985057605118311782778224140906556249781404097593729902906349130098351382127403223680722615954520235
113 4293108685519064551741375072551391369936812301328308045014985041108772680198508820097705645168829016834172390424777517012412475876486583299599273907765621619115
114 172161031028811597418551732270868398721705668298100912392033266871400508189772405833760913278051603712214859689875784424478758763839931993034822537423132083002230
115 6915430733747962278949525092565516248766136149765797430075218399484896684573235073195378949199404658348629393762526631714809640266624004813475485489166330782705250
116 278235892403595752511098282253884573502440198875270685385582582136718789259907301912817219077147822814198295912771287112809210961607172970523080508332858925134676000
117 11212566344639720691315354302084380391660338248139368258172991231208374038415132334005165516834723821004571139410546038891387089912998640031024770917039881814080440000
118 452567698332787830333396934315708855709672368782907053315754640340130890057808156414625760292776318876738538524843816956144669389200657397879071338279140469970552028660
119 18295223029764439069647638804127768949702229361426219489291272814967073397021172739541174470708160386295809624004420905306438586605471357449676889924860283007370721451844
120 740724529117972857373484962339589381236614988351346021635600360707614382397925264594778294543611765587440528368909147110561017825208942225456045653029751088608132421548533
121 30035170393537453532793624831652963636016236816721595446639652113559004571456943859557472159570921608543637926411961322635995251992245684848919317278203386992264393586257973
122 1219684677010795065501914005322442269194096710583420910620253959489988534335234591061546025875771510845225117864153427123496242345903322703594037622057077225224571008374924486
123 49601990895199271765637044936217960883097721436419017598164623379076457810908772445759678372842875893117232145902332957697827080956656419504292489881861605590410490570445184362
124 2020109600531010849734597400219230958234159607912141139451851848910441391085815476309445736438451901111839265925277920386133646984945013480804333426041089252032707086363997610240
125 82388287700209117827321025631906960425937405010354437693260376084587646512869217000906055242963530828475537491652822186196177038609191568924446866111692096517226402866163106614432
126 3364816581290079361135242303401176684410305852935204495922615446266141670546355941273441227901024107692254354553270544743108379608671580299911694971797915815178606021193767039417932
127 137611127916589668628100255528945423671491672584760800750387628470456430742547936029551720519761203724495218075754375494149961168770891762589662836550850377526785869064084039904314364
128 5635507413462088748995082485220095101905650703293431184807318709982114868221558474466010297412832727829291396412341011646982287130614005243983261493370074396986251066278565863766754667
129 231095281884896389712483868234867501812521919053767142076805424981002807954111268523678065990232074237392274171530987198537406712452902091598161778895935340651726280919202089244220052843
130 9488972299934606557391672727136714935467636141847463830805280111374286288973979688728875109416642118811257201205771370897832065782951535882589409900449813817069606758520727854567711966390
131 390129666988931086631273941958303633741371973433288468777513590586681473263727259301020922854989985284884810075338230645829723920396006483312526235205628993087161433870927921961022654469090
132 16060250216669919005749845510715875215896694547135661509400421146148760220009359261021621774020110056156245076768295245289973161369799051834043204483957237243118496010674432917969501511051880
133 661974378169666805725392877658144275388775058262691530710418708947215815322314562779223570284712845128051986855350814335722178930392384213388611670802789578468205314818676747950692870518416008
134 27319187502795219585141167439087971092377287175113010437248151745367991753341900206517812691841340825596719487303340669486791069620232967499288027098090717138519938103806338287737391201375533680
135 1128819368603904039115165953909225528072266319873492334761793606935993073205416985009831299981429247849457856079483957034789411048099149373926272725097957961482367175580038854866332629587614530704
136 46698584119952105440060563667666807712062210505571784997181325571680172722561320258217597168236854952293010392109476432383104052203371146785649211533292691376342311480596396315304474002809671045589
137 1934185976489169665964713158551050194725310392811639849441167386830670459920062457992088587706577040750935830759372901625512943107026701907928537928097294947331643003764378648385202112569216053633813
138 80204886102891582144910439345435065977042799294536150077869055722382731520998364162158724372647691410865153842173938031632630533274840965057287084008671622281063535887110130953532613213483486782514967
139 3329695151266502709431360912805033463826708206314738870343459185974734621842437175683816710952182739732518462262468948712740999764471542327295698070100256090902807096144512958636080883948446412590393119
140 138389228662843002362658623606871459205319936085971797186619582573302744758159747337340672064656081396307830539485315609778825295465209143635110307265231630794239536773871412039233975730125238827147273375
141 5758210395066434417912666249736597066456403451137006054291078766175640711554026963622709566726781808056990321850677399044806046227454023595950184023027034836675831262875569987246464818402546567923590594975
142 239857658625869095977539175279950772415238409585640707077523272367723853449465205936471345199555533851209036655797386960691589850717374253611367215169959011314323098686861615613471635146695468923773268688100
143 10002164649900583322389152550254164244108444829890071163312209002694618298514990022471477252894127973799304475825729329967888277196903778573738922225912074910996275701915418589358811166205802949078966658753368
144 417544161663852488245296475750341913225772838681299928183538289328761467673621498844814974033776625939117517431768505287895243310465038757998407996345372108663940769770612146967735587128444104351228931772497377
145 17449083583562725946600207479372846237923294720193479593808118203375198509178411379253318727077324052525347779096779151773854643474042421021594780014773485621760079717881681347987478396908492507862747906967117025
146 729959104012896215840574393670675343801199870497388636027256837680101020263669160726121941712224166776367695650571855279531911484048107989846516629872285170799396872100011490802598810958265317344179948715357374250
147 30568502394073871450894953212219409197380993426602260435710232642775787134671267606580076875825622834392304386370748826495568919891668095715314750218261377526797004144578066264533794444918559255519625109967398510350
148 1281426396854036265632113795056374384294555961115236664509744436559198390259404483087021800804486482438516863290437482826062248759291979502270861292879510794249504874164895509191914071916528123208200750841499610186568
149 53771394347667537545650000151884998748528261811534578310620409344904161846129940106288896524164213242423213789220241303983818416648157332768346251538276646262479809717097879649874205102309529368166103536177359236437800
150 2258610942886302397520276458961367312168693921194284197977688178542649380208595744165746379287828055051301131910738251272072442521680098980613847218959968407594537770668057159219531122531440951746792462080813617567128204
151 94963897708258698511662590277527525667536460546775261565072136386838105240612278377400922485643708973678870639664585025014227595934463039766002309080711415116474910236582984027021462562395651128136083027283402920464520604
152 3996659880179430127627777250482824837489840932271808000931435159583897127173548457601897088806884448906281173861640389627710607194594284276972249935764939977870737897198662538914382409381139657552141207226123845950735187983
153 168365106926215515802068824630234558464472218600202007754436847140613571302593300331829431503276141375640952772777079539822340270748056652915080154635039906174841906755078131964883359630271516277243927975796528948772670006479
154 7099340633574512204799803744903092622141879411770960549597996860433726491868509284497982051495332694626888340825356649693592312756296907415783691000910898684875624063172303614580224236751045123764046691963242718503544663771486
155 299633139640325634528827235075319481625434671868014914547550746631468378478296702408902689923437080684256709986324752895222462892130807655131557319880994970755084552044473147313789654133437914356365858567083740887164472606321850
156 12657926179841913970537687216102429891616894883882546623719481832287711171542978822258981707783380853597083238483086453950127547177518123617571423929904865973210323813836174625105425197059853438317960876154753326097589088148820900
157 535218633623524662959588362656083651040031806561869410627822538872412301336857132775263221964012834482652630490336478496071695649896685123441876816567464026123321423412129093104886699600897726906530490026204012095820366005282180100
158 22651189021380666878251484694617727461879749976053783843799776879320135242460265712031746380930519011889321895432344316980010056872237556831497137814811300708395624678468649388712399415556086171388182629550871241631345260216593022756
159 959482691249915632200426885571064198689120990710069142182942084533831733553243048981669367747346704845385280643723020881713106780757387719336734477112125866218256680790041955001270228586867309102577095403942928163071426223424076376100
160 40678504721468204222513866345223599872501297468033025292087594367333118300690531260599938313192335982209929412259141929526313114791675748275973581162540226023128962321896026713098945287684441799480698710283145217864984073862254383069753
161 1726115810405786497501843555311996998655377178253668021560127068514199689312634129608828190035392675106046757408153046048481798088120029271854828440240288380173740413591612957215930467545655889709831411797654010437758911417276570136418873
162 73307345705890476343077457731536107612328859289410822716320714177419115216313028881800220389705306946196410214594193856107927847909847794559676674448597778820022675463994884658347836472502611846588850115083523513183690513724474832289571866
163 3115969905339983834182140413411255709244711741036987035688345664088185527359748174376709912787979976751012548134726926579600558290168270116006170155336362914007678233799927786860548470785639438406781229917662856279224198644847884565840030494
164 132557061437548334420306110100983068494649609712279852987639562737154153559646118571717414381740244543082175382789663346762764481286903460064957877734000178175173615450318257268173164672769663059166382947463966569554351799992692186816303018528
165 5643805915720101586110335325398367025476247761563699453856944260802460680366559787973969130599879423931992410078072497547115174966036310480069915053004123311566575633419655634058832750938011820223603825478917780971500785179720944804319051644800
166 240489805815151381628163810801304659032605343645619865076846171276483644675826203771528631158439425063648690307707352920202735784584036998857285307339000130727193957143517160899657460608910412972186672002177791929240707882608643222443405857468000
167 10255871111233751458027446351642482252390446559018865315543344770282439122073061896252666032783802601528851396541556521542809386408916121211024468094592551253653609217276110318217733251085964724447675314986576365585937151335404676914377227719656800
168 437719275822554456793361725106910415344694638231402354330117860904328931005199916168688165060979651573693839151915323027648637939256444814951454481949128420641500448997795970404495891029592996074410705052866925004959523847962322805050291729717639831
169 18696574664764708673688213915121160701088287174313147642621249978559364347502510600459714540712357948895349830746018869500185427361181512942403487853341210153506813404012431252965296854671126404590598761956043465818620269844038396925418673117807429207
170 799222633061645220431602278031765177302099020962147979954682219124649263446709598358115202377561013254722813483519052021046535556545672307232959844705573250314798303610389529320959420413864407633327570541294692416653269348564441249571488236988978733821
171 34190779908434178301463909612260526066996591074245040667021082747795749690354697015089294760710735346511183131866439167928488961112429319829518117554581042833770122806353004722300587351979424053220930613125598959618921635496788497500406564332953673188501
172 1463800767837275265047818822916049706308174337100556207856416590581175774646456156848998739118509158676724594945076940438024898916314250013243816842233182585517468010730722420830376189271509752259914232718560954390776149119186463227094143042205244409056757
173 62716664066546483868508821533803636554117498037133250849231543918064832146433345094918608475998971892149550320465857782215632141939589666757685890435119271007575210662670289578329064143511417916035104216816005811335400393432243687056662917434721735115850485
174 2689108301404135852890379483090837030225565983149802409912472109401278689862014528330297717850537646836470887413378928755037070052916949595642368801713296929804282348464267532989692354459857036931728772183848562646370910223213977337796466347064790777390380060
175 115386343148730753373162592432270850438105903851844592264598398770435139479347739442864941110005130635304690358804192814093872000923503541384550522380920882675481242639510885608369461188833594094466688303050986300032472703787362804842021708703817333699142338392
176 4954704604425539542820982538515675074126432998555331342333247073754710755856337082785931322727356956303381922288863102252486362126063883159975060009609659486967626289471915022063914628243040115199311341054458858345175249704592159393326896027588860591418197384667
177 212909427438988224623530683208444929942450246984905075148776109361011696119116917708977964091883435392055687414681105607001829375739090985537841006666778926622062447905635458288968083262131135733880358335269179866944610492759066762084790621728653382849542143536859
178 9155506324038656041670897779945090714811681520934677045716900007498341423373549034375560216670476193498604844899124178655665382349170915881707867284079116080668215814470346008055879803692950837758570057549638212131785869471711348687146495651059461252125762923435782
179 393982408243359894081324599767906735689803774113194924857490836556579411885338153300995995693664127468293443586521162069207524051404202160994611386841698048052395965171322285227218501466648213075449024616922326372416540143598174716136313973472147787661877171401770098
180 16965824709588385067196778977519562927407537222349359163994140533871349951624443144932175168098632921306782034444000094373942300594539452710676689137774131545771593792516037815984646583563412796781079122912001352863657196943597589408459652176958036675629803632450889360
181 731094552791071584962419449966187253816614545042237790767313871452451593767046579416223292547597699077524879361505964093342700088630988737912551869987674743380841233777663996248793185418723585582295799683123996302830004619048095131896441434866363599236090083985051270960
182 31526034474425612374822304598642460637868445125710901762710021693654032515903002212371458384055241740979332638650774822029850425383407662493113792827247306886076222670903735330215171095249586756852013417955002263097588389495076441159374887312000069240244225302128870768020
183 1360376805762594531039669452524732697057134301967039090943301255659622628254840464821711204099443390670240435285218745078817451586122236288883705825881643886269803029818495975839237148292488906650834560514353414027650791506989715816409468484465381059493184377218208426654628
184 58740828076662710616132284690935142424072329688862758302110014455194514549780416247778097593450689895970874181265877070313170681024797465623916342379488465137249033378743242386143474457450474484053871560840939324175823021573210176052582478372450988342780350746571100810859045
185 2538100597841926248596705633059812565559793853202958539326320317240529049650056475711684543225107728530968051797211879734172021126977279361805739610393031809723997895809008757959980698161642684245830842855634398818597222589676637378892672187969338313833075300022460155271487589
186 109739383161047816268887381517653648010109865917051827532573156601072404708965819641503555678701545093803984605597533825860722474184530156119447768870837377961880011370389247130962456682281764522193355074004108376834706375853061433715756273951145635789159677026357525236142686299
187 4747862758396080615926575002622720661723707722047574824421635149443042449008749706078011638062691662037669939034704727739613682124951153936314554616705412060681103640907510822352410418150447092397299082115082140529714186689665557143271946454372101389069688210119641675015318181683
188 205547806041699727799864709842795424909277587775519917580391191724723450325117270152639372695321582295833987458439799504557384420235333089879880264056665246657879625394584732624785960836723052889082719564983040979399227713731314702596781210583721100408038296840323330246077445534347
189 8904380589360494569661551188007188275714677616962052687825111742801217016180158127071013089944372587499016112457371422495092369570040674756782066128568906293981672973084629136579841335598454887169313880968364960481516647378796137718036151633488403333631545843339341717203527497906699
190 385982788815517505028775000387592302975470170357797579973830433411051617043420500256996858369080758227225123080453409639994359566538216171020367510312249394270180639037452552159754597606384299152016487519330070535404496603010752665408165149129790783368990263474844758567666983393069200
191 16741822837736478385466876017180644010614134207196303131358289216433268182954670579227536079211327114002159913194395425497930187142517699098579771044408579375490909187038015423595722285904542584013974227117675710484805690038077222472705923461296346338180298396135687630587533143346223300
192 726616713504062907382824700827400127599978269730354729253178671364290594001077145934133420092874110506429649729318964113081822926486424420417569852249384771749701622610041803087028649021364523221162341742553579010061671556586951794721217124467146236254807283095586470210427281765055511625
193 31555362033170163351821596573541775734042232409244988828333151122520909862219197707836369682439230309719311197363350107872756102654072253789355855263334730137463433897105021025954610943594016002690031354066551332466808100622329025767258117401530323561092621105957714589199940838451177886793
194 1371208314448535686600889119778488806277530276740728319453209365660486848090735158387027979038496108050530839131135231545492360041551056904572924450875307031257622891910955162994050904543836540896518763778498468678352437189749237760006291346708658379269791613343480374948300037752609283059394
195 59620220711563151795424336767751223116582276173485516431356477132803456257357043870403404175379182225230250267059780313826144732006215624887236046211642846872151597317245220305653791585219367758341897693329341577859441485961783533119722755292131642311738867360900760718165808729866733157097894
196 2593827046089995173141106517032727587125462975760371333927438645032424851775663262685152192149941377382166304453306222128267443711643654273350215216397195805272344588075349841710531027733906567153937481041416820678024213095883404317698773711209522597513094847982949099055497718194748208956433864
197 112912806914550347378753924250017601749866305142049304962908199526110321996558856071710918342753725701532223360867083386947796494338834382641044994304008637649565904690363885984692092929499222107752619726786606750944952706424907917875663590727276074405161784907136529828610985520107622974808830248
198 4918103293426084087131812482980985791056700875240457937191115799925615115893061463134134239054202293510491291163526591307150749653663717269732699879875624111314360177227480336344178583882707108089584177175668069736635496762542678563407688638681410341071395792309529349358182287111759073475825210704
199 214339333448379556345301346610582558486620415417329729477657819701156613733064616312462162075916943053725770409080975754285385732716880925968245264384296091550710748347970104387542584116695635088549012161505034991230066180831912929451725535642817226037650916934075562120087920411638698065322855647600
200 9346595861928022390632129753732032756202605184895592295540815708525721347484523294380061275973405724667642693527422529463795107725373082795512491457902544004901146394343221559793832055993911518840321933701950308230546502462128558363655024786904873050806051872175481382736880831848456083478230250825495