1 0
2 0
3 0
4 0
5 1
6 1365
7 290745
8 35804384
9 3431889000
10 288982989000
11 22716104811840
12 1724903317684800
13 129165517275377154
14 9664573656742964960
15 728813888470620552600
16 55713446610261097382400
17 4334305420045397178746260
18 344080024970397555374419968
19 27923503603736889921687649020
20 2319409283218421983604361216000
21 197342239649856514536789359092395
22 17206783247805852371997139229982720
23 1537865975685915775057017559248701647
24 140898192036952806707846271095197532160
25 13232302512956549697448332890367299587500
26 1273630761694441738744869014663038258380800
27 125613252668690582254392026187781576733738700
28 12690987144041231201738403213275650047627755520
29 1313082740676092223663079667532753878643288516900
30 139085963210243809565528284175702498919235584000000
31 15077152525220977955230912573531221362857134325705590
32 1672036094439667075204221051655713126669694896271523840
33 189629092734828400264693229933453209758189985240132918872
34 21985623534770941411755786651979482885482777055511078502400
35 2604885356737289999574626787470333572934946963934098278125000
36 315280333737040567968364471276919241100417565877563239421706240
37 38967958164589429261867825702237344649423516059471758981568923925
38 4916625629159420714057168845552126483410554405664657306418101092352
39 633029757454479445178841955277428004094011233078897864443609064252965
40 83143867049611478193259880500307055760041583843865305423439462400000000
41 11136278473900671835065787758947759785203458683798626717461428911286225600
42 1520587993488726920291840315968230899228394854785122808088170939819355013120
43 211595173712780707011104791126062704095891936647962576614756826796099740784264
44 29997641760586622802753178585627389172156373132420947486149313297899579747860480
45 4331351079586421031569272474311140899160397828222907527525409446757689477339843750
46 636774486295911375612270699886531368058869535123411576442304594198049633433309675520
47 95290209484724097318011311809091312581786105465516652516782823916946559145786660669940
48 14510717190131694104751226727483169396061144171366675813226623723176595148460819235209216
49 2247958224257336807760065399910608125932732385830079904204754825536523150111543294154758540
50 354185085322381696724897916759884072991584881316462086545681559593419867805659955200000000000
51 56741647040256260661791069598938346671848345322718627019929384016251960388844014729372634168100
52 9240451141109124091120049044289321166941148063383244607746473567331334223453445780852844580044800
53 1529314499995447369036875352640546521239290407553049462461334892450842522406390938407461309623572095
54 257162991800506059276332091754201893300854400215757755889140631466140180886947747556421078650925875200
55 43926493288416259273354785190470926101772825018400003365368684413161795638327303692157267035065185546875
56 7619948200482839460389565946278303112605427133937212675392828049588663985180891082020808321012084443709440
57 1342111233356780574568626216283904770996335523218991403089051731783937234963454795491052043088291627912561380
58 239961787161602101845469412328917671504733545417851674745922776752430770418822497183871197855405070721247870976
59 43543289522405943508123266447573833934629254401906857976692239751522998758590732092478163215456670790834749819700
60 8017459488049662281160664728098077695658943432700310019832330132303928860683885884505542203519742771200000000000000
61 1497620526101350387563950494522996351734572787782353852795649077242370285978285685798787178665411947785482541499549640
62 283747163510943975171209978256837911931883448187735615828292863601728449871691617707405894832255441355025884494430208000
63 54518435966256864308104511857021528426203608250318504572014333747603192450195784780443601611813526088809702273028827779026
64 10620789145826897085716688015143752359762505357892934855993795344805595570897004652185166704632061202637404105685532525199360
65 2097457300922504699006718848264461016863130749651284530122087394824083791298814768418639171061155620997803997366232714843750000
66 419832186569493689339923301018894872839858885348878920681412408992482999155907956404737633531226716985965572643693958815075532800
67 85158845326844171788488795752278992976996120006206634537633434756683112803154492640487911779064130426615001852515959137428547583440
68 17501778783351775941758167968620909502816912807398920719497525514158646908334414687898657535872517315977271508066249573393791159631872
69 3643860181468949080923210668299799770892752269466743867116931732923708732350617514353836160878564183957788752646837593232324173949679145
70 768420034672369906033968208633721804021362998107791467444104988918916982053034012148619532194613226845769868230019044605952000000000000000
71 164106246532231401397447651466090760627321000838423743325517671358771470498211793084054849467025341157110598247017987222036201073196390400145
72 35487431794703037877985716008682959247309951373907213269161674758231404611498739540709464476389655589027177727534492882074599192222218720378880
73 7769304526075214249684486554598473152788058422241311065616382869646779503952207192749441162200289339241476430147877490631392318766435704185954648
74 1721806708066455346550455565713692087191093056853024142691425178249066114556952871258451706919620979218881997357088507199565568573891001217460469760
75 386206263576878062560258321067386492899198246518614305738809925990449344435731208683913145259143712355170586866729808649667230513356093420410156250000
76 87665006158241403908182515047662280691788387684727536510522279440977708920171264702205438794355757321602473884510062948893888981048365043341479798374400
77 20134737352647418481631950355642323202527540845707123093487518665574596419292891885757254083197503762434259458632243286956399165598328118001950651443720650
78 4678648548555647447067941007814874131492022134907137728825334766344292990630479793246678494548677052216581587431804784320780081340504088561360087834626621440
79 1099747273359823185447926594641546308506274498619650352482906139506815156198022397266540012333229755371727208924427910472459846551981433127209341079114587061200
80 261461569508429589158024924497433235083186828251177617109159131167331098202412426541570459521980375133197823582028690237638477927852221371777024000000000000000000
81 62865300662466356658203350542795621275363076515212939842749188442916524688508197283074687447480001455164322805647481016190621420712553146308916899092752899829353540
82 15284424935312898472706033370079812274903489384947778537676506876113600201184514981649206206953922858700491356601414803415189720775315007038477977752472653834391388160
83 3757250101489139053644710828566530973239561903587597157227943875933332534666650698287217094048134957575210688309784128734373242744980026989638464182974031009341788244108
84 933733631887213190283765255356953706604430864906599571686868862261200973782154771532682077766640036584710055655052036018368719374049005276034881117354764882591526105907200
85 234562100156080829175528491878411037893845021458586928269969430796788202470716326726984707340221210643822355275536204258936325188549911011705142976355676393475627899169921875
86 59556022726276802642549512748085980520771964573226192673081492409208109612515632700546059874378988370190495371485687330206749326581270390244858899747960285238006592096478167040
87 15281943445945663207731537717340162189673516698632066651777585077535190956815109372140845406497742915677195558306071736921577325886258901099964530659445343486460251282508179131175
88 3962502532151233478559350851269478522930280418760970493623365120928063676080807674881198312674654810875019237492971980122672081471709256307388845650513373406487857995431790549925888
89 1038131858684873643031788442740602374311890938153984994986955149513348327151073991131956887005160799083110012578841368886921389716411151230012530213236133285689331825256925622993774940
90 274778234971600743814691082142622083571773356374016126332703329853012474948616538940434591472362428564861349087363960922280833919050440187151481153031626449668695654400000000000000000000
91 73470789217133898298612731286364628322017267628911656707160493492135431563287322343882653741415993092823180433366751846515376922146167375048455293141764281237916638329971254878412143441500
92 19842949194607874514068779844556883533303222962122293119249098795174329209157697135160224785397495279104864722930051376863886455486103022566758979728740777916824691703339761046521042467553280
93 5412704036545492348132379131322008534304827443676100881095541545219822060419583379597367727567560793028686497679806132858374139159093622612740835108875330329992231459928089896606494497534757356
94 1491066793249478349368813440216908247506260280139779261700924439622829825089347818619320083418660334755119879071112257633348058112222830258306409990033681420826359022962458241658792884411280916480
95 414776049319517527327712914220100689670655777264009965953978280023604202866380564694866002838803991433143239818751480106410845587946188236375586426723663867836665897165912288636807765007019042968750
96 116499418876716759073203356790206245873282028512219094657883389606016005244495122563445146989382292128116849593815634703580609234014336937038227442330205987745774883475009775180445877914479376224747520
97 33036031218262360379674632397362772602283703854021656401346927440683118365638666070675354342530308022990873894751191345567510068220686651486834501328386632429791244087915995793259066825816928692089010760
98 9457301290128578894006623662120427183160824531332997585190244608239204917538050979126611151726889183774749658923802084117883168013334432267553841952605444725952510385279505210612696949576098687534806073344
99 2732900136782106272374985913563036176690189115005839266243949719113658382668808431796455134457767250551481353978889000482266588998821711381908993120837001986839071028144438523084741235951887988188767825020440
100 797113377105547854670887890382158051599424372111199107846818014832632642150213462859588361223270196248837675935991623335513158155193210779938383976868704972406786487635581784589433464422400000000000000000000000