4 1
5 4
6 20
7 100
8 560
9 3416
10 22764
11 164640
12 1286175
13 10800460
14 97064396
15 929872944
16 9461716810
17 101926129200
18 1159018540400
19 13874662175520
20 174430929675615
21 2297878921894800
22 31655403616078550
23 455168137467988560
24 6819445400385661890
25 106288470495749772120
26 1720840437548855010000
27 28901165954097129602000
28 502868433395736787190175
29 9053959379634113601662460
30 168493147278609059013180780
31 3237652551291933293602053600
32 64173387107114037810995390450
33 1310853272244439525109117883360
34 27570737297458982366738021932656
35 596595295744810866641777486328064
36 13271189966479563885730876391838590
37 303261935013632794114645047683292900
38 7113771313238412548045923035800998680
39 171185570686480218848994123125462300832
40 4223234219831200804213174000570156390163
41 106751166389052050494251576819437073635120
42 2763124764919026277252643177548374963766400
43 73196641233333815737887626263259443001303400
44 1983433536772217969021480201130440794235885571
45 54949406768468145665293140328678993119358290064
46 1555677473466133581704932314209279691263116320930
47 44987141609770762529913208752110488037453487723600
48 1328246879081462182021907732239302675262685330507010
49 40022827704994058268041492377548007751751191488739472
50 1230267468589351704248514983975192081341448237016409088
51 38564276923341966131132625624565063303190891477476912400
52 1232259695235082858823314607928634921534571527556740459375
53 40123082571368486147815417908887083816870694724209493644700
54 1330793532016070457370940266477386674334771135317747075131288
55 44947567768551703221135421039953283808919727684684711242507192
56 1545399495974133311086102307580885505078799491846347002519021610
57 54072843035984701330320863344563188490983283270690729089200762800
58 1924823680090447389822712975872876506347369160584057113976271768300
59 69686692343526227001374439961301704489820069891227219194585076856664
60 2565274941493048242239712027515205048461582731288750508521983134804306
61 95989813960400846548725762859774817744381159700457162001158510590007660
62 3650138336927126822606688040632910398448299772886289603410950331729712800
63 141018414242542953429765380586295251109660916374917079900555511531113445580
64 5533723831760020799365767121076065151799129722354557395705110641187967465765
65 220511067711042974962768448857650071900963640205539361610451328156827360335040
66 8921005274328301178978893868168741388688412747015603089414707391518516155025600
67 366327838660334463413890068569161301697891368944935226746432104242293317482544000
68 15265248095624256725488665373775368888127290562710086772373149722561805908248656930
69 645391820702026567108535138486176257596647156938543567202064434638120774413368361796
70 27678283083773395697054269577379371867470974475984492973196873720325668634633385839414
71 1203826503738037569990410876639801790634400501282527794701467670187968141202993996024780
72 53090044670340807734888484449721179650671037014062818701188360623269671785299651707252700
73 2373582868508136628888319838719644665446434433396221918257651150842425213617522829632014760
74 107561716057040055227343228028673214777261690474147270107146914476290145788334456104944392844
75 4939637596413181475786972617787869191930756482655396977202692589497011528907425508689202844336
76 229847912677135931305746065331239613598084630269635766210480559694581134889465793140995939092075
77 10834782257275192975229763780062399573381127371544638042015814036131442572169139197945322150543500
78 517323115175283930567528104182504405645952723496345892368649070116997744856268907692027638926764800
79 25014705644385027843139531545518346616540241548070538117171837590187249050105793526827727444395276360
80 1224763458611690795258816903032363416819859928316007946785518369411950685096939822530720993849149689150
81 60710741334106895934382738649347501179652070512704182975301027156285449773838237059976836911873621024800
82 3046282312190310144908846471523928311793546667759041089226092520300794567525655857908304033552438734909400
83 154704316180867735197555638296966341217755213480163929471351527271347678251243930430410515299414898387167040
84 7950606569627350241791293446373749564070332224794000152044320782377648555614166463559080350654373366258921451
85 413430951155953141108794108581848798828983893271187336728308313939051923132379498086232018220189175198953001304
86 21749603644220978130734970392089682916265407354219594095050157475900302452050147510949432241913939636514046081490
87 1157410583042394511660973364573653471188574046981507021809564013781249904414270021549747921478618006288250857304300
88 62295218028181565321907887506587768039639348315341220712530931362162755293398051734523014876781605759066003142110630
89 3390765966498194815623439300876993965453935885827154661893631905512074082102363532017647890919264483385433860365628280
90 186621929963089465826009521435873386466700510088746260355298646450698584802111864487033102163586806032067173184687389780
91 10384758235356306969280707846897378826342857750103882927933276215608196128146405691321045689879244294635928911139308581000
92 584180695864811167146249214953157387827846664923205644546786997066997934173334533947399329571842258207003339273803247997950
93 33217310458279486917607454530438295696561462758124769752885893673500763398689596621080538038947568625247993139717759485605220
94 1908967839544059363120774443626712267417725514815629833029480416482602858074634148383387300852261121667851102048244631119005726
95 110866697754500200707742980340241258582637191743190075495339483417828189516554264163354943870070285479457343490356078288572705684
96 6506155603216029493486977004685547669944572781486393335126654918949934273477923870956008486462912771848336324433055632405743139755
97 385764332990747511335588514466467426409691312223043065001529538021815286137820877851351965873956143739066155749694720673970874191200
98 23107256946348480182665559128272897563971736274484909668950507047162612307763393899735964270267147238402366569632333324600912224260800
99 1398166003203139419647082124745986775488521572115540580083025135419071927973946480409917118138750787306390941521974022537471533466352128
100 85449459620866913043923939626740201644405849775615665292844331890973904231010162702760669734411089331953984006323980418793823178370025647
101 5274207638658400091305230551725949606463618284724744065243333980476554886179575046950459554890192830264894232529114050614666114425473516700
102 328745917281659190295247970540022801849826254227095970471061467703377723042047610163179998464436073869590123243561910510871224287718638266750
103 20690809947983586277543330883622605906269549397543212267440213669760707773368427092559417340183644299585112918957300166750431576135439728640800
104 1314825515472110330161937832898467015600552721035276670706979600766568313808083097254904664954638749766349414186655323919285507628843940256755481
105 84351451871979180647653767085697559693194625810115707469135057912954532671836006045819548753837986741721925129581597555347304390330354622161726424
106 5462756648559174228287920873883461873022510215773127113005979435515545967317201304587564754987817743660908940966683335387600378249134704551084101620
107 357098292080242610201027219908587140611249894242185637034332112637180289237803011778454879763858585589130474537955260752165518033943303091019978214400
108 23560407542964565683549089500776600938024981545225136983630999684635691066148506906160797529601619752331078555980024566429770609924310654385459472907820
109 1568772970218615097120949153612141756309565196915708396390969555508215031028825997051971161640321797084541017147102731672974809520183999161762160271595196
110 105410411083018318046565907440166965299422526038762406808819427207423991158285492678620279895355509877803698900152051503340984768450515824300161106911663964
111 7146896821567135076873122108302068580130954218617257127571312436243230786776009683285691280181521487986959221131038397550630467393039861477429914691693734340
112 488908100967525766024102296137837358655055900410295296995558931891524493889005971603180020711764392538013667488014000118745019998901354941295089343003331623375
113 33742589316819576679611939778773235368179887299734239422953322479523423464740495293397687148478575810403435274043680394101409191258355884639616351426676154008080
114 2349293985284601172322800130728730497572378055917792827374402171985876868727559414066567580444103432541482456304058893616565384935267586493372455778099904896434304
115 164995095939888242944094643118018200729746344910265559175611203270460535590422192867072890715085338209651256320432147987023915251259227164383324478183770768416614496
116 11688180353211192501551852126923434504048625979629702990702097226095720382732198858921833243492146168127778621656413113847204555538555252577624380764285240061525143290
117 835089487452407417727183212563585839100357146386207814143772664683545988161392011525456500207972402655913256404830873247003827284764833520036645079164414047294049672400
118 60172486610108066885191720515140445390386576483171771625274848983861256021303520117523066718399226019122525471709275094721662877479277698531802947070767272719465669944070
119 4372308977879068036167108413162228853616198098000240165904420744106330284236034224845133131512768838902342961201650869228356388383887604898803405177759283243513123584608320
120 320362224769771298727290049356789968255307621860953014030642244103403992984033556150332242165632738808868221219918507796941386517472593654221088463118263508889645163086358080
121 23667885339012966315886702245796851680124257381060513773960554966693921042826331531166757232765515521187638241235296681562502130831112631988104450487700182138306758763133390800
122 1762933495294367559164369018417866821326862842409565922071201194339485942537035172219011825198111840020557519891664669462428021171266296644903299550585253989994510675143099995900
123 132385924899620174556352531168790170613981849566912755096425540888240325989545457674337672737273501448044149168074104175466327615237797081671765021022460064393203314477938457760280
124 10021867830225540190508688399230699840202978758784113700669908814216450995600967521172586472884296371172830908344152627718769076572240348559747107318732267156488110297314048659105636
125 764765900319604487173486033521186570267940630224140741918201678566529557492305255327510524579353460649804183576048241744341754156153289394730060970121346088357462937887804031753081484
126 58823898748403216206818680406428399130669591382893140568439659528051863429138467340619339092300354863136307342634998142064824041375366613735464273514341160140069902766300422767701823000
127 4560342208293402496465242111204180846079908574359575738225437061122747785637367532840468800132528035911769421031911132547133098758349723426996871351273020595015399460982964444972940302500
128 356313858265679930257474678298556325370245490202473095746442398921281510882928034584655677927649852178823715620527744030641218797618912848087957296675015174588103421335757318366556174744375
129 28056492407831389612676759048204552872892596620609344635600134480427014897018618783845445344725430662887344233861384000801826604578635932956230536240689805995334530270077542765469896225369984
130 2226248032884417053313711433875410412153164859147300616664558777062967830328427446835206300052944301601224042548292796633222180469075594496428333787512768886432936569514309393340204142999357376
131 178003180078194186854901336925440237232644715414852301174630677217377428279876456187374684159561325979656226687956004395802767984305796714623977256636424275467777970889386087783304639551748561280
132 14340718938943521530392561369872191785709188244463272444393102548496173974353564934021798602453298126127701244973125078417782407009593698286196862160181206374122162171824412447335182695067605478025
133 1164067935281995588039810545487327797381560941133964816004595479297348067330415419695852367069302141671820216170210273836181146147408115880603487467411717992327415496301392806319244672077902763169420
134 95197517950912666167646668414469478077674551585198377473203913859996657908909227768254069784649484796448909358297892135869624932927873378165980118736219757810503636295357764349698930745748922284074574
135 7843119603911265022032803931331118175397697719015878581527893015254794218303946900300947030043996667983310086109941817256283955443497181013619076373107298642990021908765907546691392472060940207747286296
136 650945057444403900985871495879851326770729211121729069447763714320123974102232786606421232732659503748804673448828160776242512079355991601667403685354868692705096723684633623277745976236756936017296162685
137 54421289424153346407477356278343554503787818057486815423583613392143470431382163485807786922900914742860621096248564693813156336679137830955475088615263142769453145411331164215089700176372355897344452551600
138 4582889335037853306900415514529305409695106077034134715258350458785510711934004106087446135157267308221484970278447964188542821008619494695219488460155439298125744110092848695107882084565827556965458601991120
139 388716829220316388176442835540683832476169675034522767223129253079646308109669584313413753864350236672232746325890129467641595729368544543038615056331485036783110789799199487652798441806297421824389192847788152
140 33206908940411940979978517120066141322444009431977824667446969826803596207856182294208865520482120909746847738176609898715967889730529270871725367797597826917311815422875556123503735966818954649990188962982386018