1 2
2 12
3 120
4 1260
5 23100
6 360360
7 8168160
8 174594420
9 4908043140
10 181151410440
11 6016814703900
12 267146572853160
13 12170010541088400
14 549475975930141260
15 28284929999070604860
16 1694636240813882325960
17 111520100308944333066060
18 7037302881564418258996200
19 518649222371297625688019940
20 39055858108868927267719077300
21 2932537003145929738844735289840
22 250976291852572486816128595222140
23 21899290286520619811161169475408780
24 2091649286878408467817247308919531280
25 221334524538769768776297806143848582720
26 23286236435849736090006331688050736307000
27 2446451999950373273616065207146610356413420
28 272035868465069937934837368426047594729813820
29 30211379656328333107253825482183323444899700840
30 3540326119726772072272263104652890199246764942880
31 505824094355962559825899591077281687217381541213980
32 68366542276841606300278333619413548677079425768841900
33 9798503197708560066052199323053178761164183545577402160
34 1382021237782688229316274172167691727916554182141659766420
35 220842987939013339368713609019144478145042411772375950500680
36 33797930248774676599333535434348800202602774504353481613786500
37 5518526051019929195139179665720472097080981021070836477899059720
38 934116659636104168761828065724453757663592210528182743816683147220
39 159849271842173331891453071839588315246605575680631370519049939550820
40 28653463451419937733506491600354156075168647650318476272077409646230120
41 5307887514471756139912696717270256516668740996711902854540293175280140020
42 971522332704998960889638533981263805129593155465583117982712087924870572200
43 195869696965913401614916568878778130489738531176922285286625675948853072584100
44 38200776267204668474959728296694749491725005322589643176743163410319470829875840
45 7682335277235972183099713692666550350908780757894954699689619924996121915016489240
46 1544384564253325387543341423053303147584223364400903087128420430023965284160610760380
47 345614545666994181424472012401474052876045137760626342377072268961423746167457892891100
48 81476160465667685455237673552130354579435669476083655741520665462877352275077002121270460
49 18828333262205781978489203281853114642496435655234431111943662971065468137009010643357734860
50 4349844850824284463101231335186348768646123444385398748746913854182611603404931255358380763320
51 1031294794983147021655263864275584513324275653112706643694136733779365144007267385700230835710640
52 252853924690652452093942754860878440891859688363607669425042610736370035006126652730174699986606140
53 61449878168518226172746424122492474878929262079626334451867498340301020272077166360980271626997055200
54 16066582729477161218082658807026678327720046647902302028561189670224537591970175788131300185808605057500
55 4228210443751045563440377152927596882149429236235153020252391163133651109003607221810938007298878975772160
56 1138082300144959162478213391014175745161674105281325992240278380808153762957041246976970680980220916814673660
57 313155073213932808936562441927457854275554998465425013101473851256570309462209990752151795164985062347341425560
58 85498345921878595633911469685940638796053579245205776897891200359862871430410093370652786762022227656548403388900
59 24209331638590601457051109927516791545318104594275822427398437221897171283695231327307951309370827217771994577363640
60 6901413816392422183481091772090656372411697353179788799230829857314744335511379713161556554424987990921378744010765200
61 1967050825110763017053185749869524723059599710599522231826484312831644594427932747816325651365859255726684114444725455540
62 596783689337505108819157305020698784418748627092385546333853517264624769222965298482884955419352675471461652820684152745320
63 191996758026520222372223546398131798650226313446276996553749544927648561884739061883832803020564483010753597908495584510961820
64 60491527586068021695771477477921198391726532285475703391330044530962738076168931229478171696773273879303118870451174191836042700
65 19056001993371157182975030337367330806911116893130371904463634931340958546988235961761033339419647851474920569073483441541743825520
66 6118198178461460119656970317162693146121475645572614148762600122891943908874697348594635357937003091595979946298810843929870392596120
67 2114844262763750914145983758682534722629268306221191909713097504504705801159440479072759557428667239541230663082971862286265009440741100
68 725660744125045586395691008979214459735628208636478794911010474636596506899653831292020333959887420811311001340033545183025331966648473440
69 259298453158158402362617422381138233526127958289621777007755177398270981581506661585067099213964296182879825722878296136203533948154014934980
70 91018253563481659779608702841138730457269632341592901910826247992412737731321234285634593450099397976887631773685013937382056662055495438968760
71 32498747456275796314870859138587741642811768494933814999516167444095509021675434733896011619929743663839510269169554861503864461495309313978454720
72 11865920512998516744260887949459016282435949177573533441385843387073985825237983587698247742660825327170402098904004346335794512273579953554372038420
73 4452106634488789849504499975271603310305479233044782566798405741448469061501721875605597858351082065911125002036267239688593828149753649500922795934780
74 1687859311953897607535099449641493412362696930219567895734097232405529434693259345823853378233231538627224209788372396476039686390019719645218698012913480
75 650016399863277631856702734824031261402969590368590687845855477712045585680176667745744308259272087867777942856725285655780638579588723322078820200876373580
76 251590739149197611657213625188266449023340922985362511047554845296662808091333141669864726889367889120590263776709126040091645788426740090899639863252430457660
77 99406003772949460530488394965747203361232702062897210778611381964177777358222758477790636017974016337039082964257229872992440529159227056020063989111036214229160
78 40277878002971470589997787498337756017593081331732464693110960261217311170208547179923766674375595506130382244785586656682699898119021659616047164577639755957202840
79 16314574827466221925847588673569131477833157185883553880744944509846607857831946888029727713560215957533619474908101261949255211258310793440439306056195497109937716000
80 6806114326522358463025097042839570269922436514806901007969175950617807866130331602748241807543050893163875372542161684459990289032742096807482469700523637484323816360880
81 2921658027881811043948876338914235333859694549206642785141513270448784571788721905805226879060551518457126128671027651322773576474932638036902192912473311069312357463424620
82 1235903283469047437299139507767500219457108110504111428872541570528119827712157433934163197979633300223897229836390213652853645436118634109294367824840982926497155614073543800
83 545357036965044194177736964225120989695204395523159455030828879204705827785462231502424917813251046501178270489471900705436585973037777284465536164232808013732661547514880648700
84 237237920712868155316536664139754027554479426532511895395922620531431286795900984130040919596454622684475354801578269438037548897145475506332524029620307292597155205655682592147040
85 105593939515073413519847923273426351681088919195658454329904614169038589554836650533547518754271962405130301323974705565010962909816959077103311077461694275081403234383995278201891540
86 47205312604311563487824982795608493646728988383618948192971011146079383713183436516830606066664328471915396760370299538498942017168081025231257828386905272206824752766649724757076654980
87 21482902807652668820594956876249411117707758984936015083512454375692670119172567018627850840546748870549153595343906092235609015016728132098004467637291333291735775268138292837863084394880
88 9993002414938292323351393422668230539378025246403540301971712929150327927398682111932801545453611809445266107234168032082953200574477698446802113883639320373507593034995256966669562239325520
89 4647184412525908487039246686866282824957245688053365693938862815253549430447729229509802402914238860331059497149293142288401437968911712132958018136325776926328991620616434632350761772963530200
90 2161001367273406480062211090871345856424575209019007048103666063825273357542069496885921288690811255778207853906992823683353908674300062381548951798845438346094194090433867535799178364798993241220
91 1017925193828513560614931822548926467460668628002455306974926441865332551114762441669497754734787288105985172257462320942897931414542268778349450191273467497302404126295236192371620766459494604200820
92 500142034826961634904540815352891205671093584559438137329598944168176548429910382338050525578511517294683641653246969801990978911022375416370057542262565804972860629967403152527448570665448076324094740
93 247645642441244631113967634433792879373735924227399450249883132434335485011481274294005176767726491498619903083208785160407591779536815603132422508823825522704156066154696470599375695820584898745898308060
94 122594784187117378188702619688119812445529065863930110567118071671557148845498518070770998927052091748257124450183542431568852893495396020488949653082148523677763185094976180784987240035955804093159822913900
95 62173569510340903499283629383137040065997681480241551706428520503112846127355250484944356684429181435970187632896960533325965472937536534456214217735143004961166340862187287504961018619214467813792657783163220
96 31524496672245261403594602652647392447600021204517817781492851401925727558702740720785862909555170457170859836209397422546197264477039357769881179243835380744426241095878440198248367404544916485521142261436570340
97 16237753293896019385757497205379166454105244388236217488836991180674779335276663493336737339142429353489210297944893048491265575837364583301342064301667334800493589666620478165222065451250972401382814336303141167240
98 8659708902327381047223269966301818456193292932403456775739601674544116569907782822076356062835564882770269397478800048616641082294997663204723606418519122724704179748977992016775515693017546147603606417305604340607600
99 4546447093439978827265838539269604325868281019814881000995318643770367477469700302161110890943242743049192629092494780908912914063515638540132255565181214651116517877979780170253493148630669622255134949159488112715227780
100 2544442631949339874707743430770540627891110377641224780901862813392864281356318479450856198620994128265117116212799665315574365353477890120908500269754865992676589143434890764248765303526750619627615180167534209288556788600
101 1407274676561581010481414941705168898161508902976080510210578058469517837034149610573614099986191385807252607708050321560148279824445210406094026865862088494638473086586206195244564339040567395480042231368881670397294347401580
102 798208258486646788091594058839848290127168525971553709465447509310516333309120624904329116946746488376226510231358095576200441530022135716271192981946084084398494518555046463402343625066211351357152451862805315510400881017381160
103 454240795386197776318181492412375967780533965159272343520007886026804372224830252596185537008367391009295548914142247462020282199187381067342631450801497627352859814096992862049068232073200843232933774611695645070834354602851624660
104 261222404168071230825312656398114971136879596561842610759641261033407399765279962628232021488982693656719300791209005768229998299857238544335586732824622101742749944906824407600289074840216951825868919011215549682799104506770146400560
105 149683196979898139959004419503335351506901764600322032612571199346026595777474770134877950764118305113472589486821822372158129483546717304621308827345827034250374691142296021024060009134234879068249220194683670695881381239117041459489900
106 87276333127479134406412345317144755691266342576221452952374146043948475719009289129591152091853064808899722914252993524616664298448629104606142511203579485065228998860569065226997179220668825487878534789725451444065910206286012216042784640
107 52120638232389804880879394734170290542002046965371194148374242195294244053430995300998304998020487741484278624115578504487308018591938084480260613348662636166159030357736576727279416150493235987797628739651632358737291535726866413366022822980
108 31223997910085043246180881907506630574254386688524487940190559672544737440991930864142083548438703659683455489193717623671154272653261802363997218224791997272947311537995856108484304976326883025481713916087275510800134159327868286024953085570080
109 18892733951669396386602169359852517035403834156423730792486721040244712906821269627360511167597703595111373518817851419314619599278621088058088735747562403728318028526238499408397457789071354989009460959747118686688563608343853168565388927630698980
110 11392508132060174476603247945088323817669937452853507230385805363063952297992892688338127637183498187955119215527955220409451216554967833367469562057811041445537593790236794124863082405918278610429450873051523408728923139078249920710165965390685706000
111 6984404960522131166371153217695298682898908554220899677732625693933617235330502720439455910528087234089644937463723506976422257333354129602594564410782215179015732624980471374129809930596319067695983446741697456189440908874702678889781448402067685777420
112 4323830738233730428797254713758576687593437190705108646038714397414785656002722901962350695660189924739496429305512633635720574871537626807245819151966027586961759387223058941968717779410548970561970900900706684610900814537620393071905691512749347731870920
113 2685240190101258809695800969881780651645445849584431459668670356951360153346841337899729662746666184764035762874190845900646389432312171398502504863931424897110669630425886369594664221987134261992531706286165671623258650952520356267361666641558284462659549520
114 1667560312989798291523784244513824892924922315246311005591838467027414311333778212796815559490966194240265858443861549630722518029570718621957703272172167439919658736627239324021886429882146615018095883094354526548871121514089354102644588766874982556679723039740
115 1072662218807175590338915777866635614376123572782954715295992792552440147547761897950029270816252089314454509234932494861975926524749591866969006119395795667299776598012016906923010537979044892990523715868120962684421904426368836466705992512129145332939951941727900
116 698490394672151927270852077320648562605811007140443400639727116217004835126974350817492076285173424000574314077045566178058736662719480265881531857811001927862000558045158437930310862064322820476876903488472926558186098526783415035081692647898191399024263308848339200
117 450532852910988044514017754110043203961022529083777935069504987401682653077227771661821303192152031981220437963888862487030804448110277766621080687649263221614064066194358865825406102695820072234027573471035242063716516544448991292143645648762907497915015686675699237180
118 293310922536421160531414156609566787560680526948464164014829351315236892594181111992707407359498828023263016654615135113402444063459607345626916084690438247090743684166240841554701535038863472011025907574923414086347480822353565885431374490106296485426099355816742374719980
119 193310967701883169695375798237558385765766406240666112406033568573637768488124107612333026203948580532310168604957153971117292530467969945889680007048703136731217752315606866465887781349855040850659978801035747813849780255420998137953127364411294684905687859651877657107244280
120 128564246068751508910503442305776905448655154305046197843142773116622632587971398452569128050013176974818098053402961685987458008660401938461004331313608514655926540175763927378330048350439942521081106330771047605118357996803932599042194776090114147021739541530623456181223127580