8 1
9 8
10 72
11 600
12 5280
13 48312
14 465036
15 4708704
16 50160825
17 561623920
18 6600378928
19 81297463104
20 1047817553016
21 14109488456400
22 198192170408400
23 2899804394683680
24 44131025207930595
25 697636040687261280
26 11441167306954104500
27 194421818718469399200
28 3419464765050524747700
29 62178755240013616690200
30 1167762320920653009786000
31 22629612942058052478366000
32 452078721622767371683967325
33 9302296551189792146165201760
34 196992559618305219851981643360
35 4289982134820419954973966792960
36 96003387112242600565249104113200
37 2206166057187391720758645397694880
38 52025981280305099726034647386921872
39 1258219478725806117747508718665886976
40 31187675598083160261864294688717596174
41 791860235454168601546783168793603946600
42 20583189168332972535446017881016203894960
43 547451455055363739879083205755228438060736
44 14891123859124814035655651526010371431714738
45 414045073956577283047004165851868633801176432
46 11762622124260294862264502006823432220753564800
47 341274111418902249176776922621999777319077009400
48 10107860651039333086986180459275173493253820853469
49 305487301971672336672935407004410242318992459447232
50 9417449153374586250208978257297295539030400960381848
51 296015391792291617446828913588887011286443949221288000
52 9483682716641639979636421208188621101375573259820051400
53 309576572298129040703300943540333839959795466165399815920
54 10292944899705054651330611433786732034823130857266571176960
55 348456889750966289455337828182695023848497789161244314954640
56 12007666581668605269028158960202873804684951209453260496346875
57 421051628503940893635174995535861057574241070435854426307481800
58 15019335802333371181888431847463786006542227033196093489931716368
59 544854416490383746446603573846313706331724938993748069681672181424
60 20095756885849239924039239966858802753842677072173157881956349407796
61 753366023252925709520314691343602011994303809648664962268926113370800
62 28699396044960012074740910857832570549140180951331232148973922961319900
63 1110696368296411088616620698863209981174962196813475659760094634260163688
64 43658414229270188034677658996281274719767676503803244904535630971234483814
65 1742560686711532807906948008651208131404397820738219136104231137846763056576
66 70608275989518341256503773458003018747583910806712386088381423216979564403200
67 2903851186082444497025728717032991810850137589992292509312239093448688071383360
68 121185389787640592637082090941782354787171341416866318647430091550221522947415920
69 5130883025081649519001548092083924394430464975108233514432211568028509995612901440
70 220349085161774019929383792226449859978929185948792453897202970133575678129593892160
71 9596690389384781938053678126306318620579660192250468135076281834835358038090205168000
72 423778552382624990956290839441378015703301713311394718887851009448038293818890965033730
73 18970647177715368913588281860662664915795846531051549614337481991752922043106549626631624
74 860739247339185059386993675317343706334612364254165762480476378954687643199829032834096572
75 39575830705430949057365328724129959290014220319677423608747741127934315155423890562000243208
76 1843665565559020993182005954983245937325946055392647228295982654844374930612641761930865549000
77 87007070877835045469942632716609603275746834776757651873617428150058871098312610067060975334600
78 4158873751345453735365225911728649849362823262182904198692835448225758486905951745297674949313260
79 201314930241819211045698069037944608917137980450620703805895736484950704860622126606628461920913680
80 9867049104151697540651850540178652876306735858993085953343235754904795707215921247432558270908050845
81 489602140641751420164682565693459711921946383665359103842610604664707626951179062076753217338759678000
82 24591175989763625332640548801502853709982782405423157570554748683327252229347680928100973256800447667200
83 1250063458696230765694903687000123409517882139487664439977730693014083137816515406458094427539828630577760
84 64304280766114721119528774781438047486186028613487500662057264742822537655652530190825814649059270050737800
85 3346898174711445423208212245904418653532567134466663821572180205687998046402018635584639051379916104027789280
86 176230478042521632193121677224130776765568468276528286052818678391921266525926717035853296645042133253243699400
87 9386374975641788097641293242391838820704862067481986092815311214134477682537722991004297194761400129844585817920
88 505634726008590593327200889309031351026180918500224027669562668796871315191394144582966833060566182973968627519247
89 27545014305458730577719596967455068442894835739432829675524996405466736829518983651208673741927912450133900406022416
90 1517268507069276855698111509101610404003126899904393447197741022778644339279696956187697669917010422255521265078974364
91 84497255648117029492885786612141531801323786260190769344502282067820341236008531896105725470941426956790734516439266200
92 4756987439068000691111530105778055143042939916056086296050286980677472319714462026551646462020796978973798131937851928060
93 270695019403450386715666029706913059244084063573239238122954315912745410196477987851564884075757641502109341374569202477240
94 15568188019450886328671540287701993772438623252113301785099368385563726642776973847372788415588574946001075654239806742837380
95 904809446385065527403671081709182960808896315765701174074727250079240277170816922916834861495212724449615995727092361630516600
96 53136158097626864774645884486229983892354346025227048961962886016504455381367093967873525676051158911531841306526284604218106650
97 3152759332856746410309007418626708593489980480685147432237052095646359885140311211181848689824636144866537808297623094308603332320
98 188979089404738246963296689235873649503989487792965339162110426464159476764894725219562733013855669279989634640595426505325022847824
99 11442330141846456714644737514955619815796819285431161311722997404587211783624532495771537046942214023763833506952670128007011808234272
100 699760457286055549730700929971147519874150603110874954208878192490773650875935232847254154349637535098267225703543092265514335355953368
101 43219107046618397432482659218250678117809766164908629787446361792274075582450762050076217496688676563806276759417048030708326890011092000
102 2695577059076281955708850800108674865325122895100037137431421399586754538762138715373698911948014061095828072180459843981319415521143624000
103 169760322658913748549907114864783621469903830280654238874466329709957216809139531842513529637556625056215893866235507337847874052293524124160
104 10794158845292810313379280462091879572153442099048147159074866385179018526541698774389948002285953971032424303930287329317218873512798146926855
105 692899179220394130806655843882440964576289465401949957992602008637506840359124134066689394036829222795845630224061859231331778344535566841420120
106 44899459890494448892144377320415234231045570149828313454996633135991922657636778500866797830275750096960879852359198613753770070768036177196181500
107 2936729419157102334716835125636090946700462224190898289966859287003816297105274330955328340761625370017313417039285441867555755327207502444903307200
108 193865762954300779741057085709547367582239096505767403989061314214627431597746620357846673228901665098049155724165580890602970957842523615097568651526
109 12915641256281836203226801854860753247542881520167486780551552662457859179113513737717751846541411015932236010066145472882113206334212908681537064863608
110 868305325367242130991342973987229804244410085154573290987360802874608474806382499284230691735735201435408437906909772350811519768425054120814947983473332
111 58902700096093583816383352301941618610564534876873499626915732505579419660667022301548543857986055098410977675583006915585448178022599093015147797934310400
112 4031525673624357105760111850445673340023894417121744900590027864750902199246249674386615634536335677280274032204489915099163666619707032304793963158351386260
113 278381901111233686214306669206781778940644963323086286356370329564043773686127230828866386575398383536245972574787673940832725898975691019253018864515110720592
114 19391720864476381861118450596322875604342965580194887406177657106786547109442832375129701170669181019160279664467572002760620921943230693101554837871897349473296
115 1362581607860331944092137473187379262248854893214567093497129972694542425129678639753276871055215725162070528561828542231258880878165664534173331983664300549364624
116 96571083735509559408144781942330186430981261672643168243750782462941484130932015534946530411070549871678611656902477359454991330262991233424371227387390075575523500
117 6903005898366022566351656964036061847966662775385302547342983214782719864179737363487837783327370858673204154394139780670361275847476755177468279492031451381588136560
118 497627787576410689550154426948121226671566487287086293521992635841787293459138596167496640113610052524284319820390941139988539346329085209252795493267947298006270906752
119 36175575487196351279797043304901634268484372648413363065610754229970700689500785382859837037731339895430261387020098067085819048347052899628443108486953044418637454311776
120 2651797995084060859082582037963411127470246594182015532946304835720480506425745452033783035716957233620195034791336688291294383474209661727457810833667965265822738374434594
121 195997172884054925755405354355098723608532022971135746395171731946557610513455027889047691511811538848148153104726615612818292271388875956819640673370046305728008046211624800
122 14605426984925090642775045553757979747826972163454351439516462994456707229026918224045903892290170534717534117646105506641410343599035158653830402130699057038105024202844334820
123 1097248427234663639948280524716713979730399377485552270594378003416460010150169732861785539885655391197898575485399092236332949090490129999774309742979403167092592416051796337280
124 83098574418902537307558207451200974557190955287300110336257417045271045509275330396374022962633667186638722834679678926872742282260634655057748581540553161134594264770020087309440
125 6343839228700020836110812609430970303457639133723752168642320864052923242198159014373990641618249292818772926806481949405854419353185891712886767549776794896719211970097253873596880
126 488149988655955754391331051310555830443903582267343055371793927851195302181567406918972163640838603816549446695430905314612524676533740161342848990915804739636658596980427449221867500
127 37859064873168879418752915100994769041333459429897875138700294055514527224860262258418715961041789576604425558339991941578983039767629020431083001886898016914846317857828450457996073000
128 2959207023569846379752452967082844895315934552999979172965307325117762567726075684814235470780910610998057646461319667149659539084868268920979327113538670184632026768039405717817416669900
129 233100646417415447690478543017257666617668304092318098136667871627078209123654641823825207891786934806060315153979504083675366666795522607513722583692986287731354703468202668878339236323200
130 18503269117345725909433160469091516088788990380018015781108741287323014628343849800474239341103808903477032765332272151579801835581170519670299734905320663550235492166789756663102572151212800
131 1480010854369707535687117408917569877969147197346328504611832929281313067637730894898026978412839144473070841176312992150485120366406957326869892058701373947894529160839147862134692346950320000
132 119280034408857031372912517563999913831029517723597267787045624825629822904895712203884574349549124686642659982517148194833489423226675972354893828014695708433884459158839646476180763978769540000
133 9685730446227399912605901545036007096694102087387122292081707739945323691213517478919028266559093220916435988535337790975094242011533530605272799423741805072381089495123968073242233716098773203584
134 792381783600451908534789369524973201766439508821721266587566411843690950945306195869714472758944306436018869792086210227272871027816669122330247559988057291441415814377519599443398840005332272767552
135 65305557502635773801464605629333818619580567488799431461726858374563326558921482418985361799902035889559904928559935754325965394206932670545844302346612047189632727070738722745415909532250139714420608
136 5421953357154705563732349995282648142532715600654918509048588604637981952397570183819895637414145408824487414400684102773273590224594195041743595842383470687134481196085545682500933208533855346737170025
137 453448695373877997373851720268042695536418485887442386496798113814530371451755361757482939363441817662557503366511369649598331307969062643898521301080625803295236777598251950987985931071882086559489527960
138 38198330469293824714623657632740441974020322993451998212702978564028321831634086759364293800758438858522998419134829098005009985908507802840681806003315273432062791504551029886223037786637169062789896787468
139 3241021277489513657928926463177022342040362511512038952963150119714327477451703753550674970878829364821220922094738239935462511803865418392750397922889269712298358741955803136556480329963996105979077112994704
140 276960866914587962469217988591522482682099633122852279301260679143603728456118183516589548466106380433508489830059403101362090719607192794033484344952182338596377962941054453282202491460647764116442971026862166