0 3
1 3
2 7
3 43
4 601
5 14521
6 519121
7 25406641
8 1625742721
9 131682257281
10 13168193068801
11 1593350962156801
12 229442533281561601
13 38775788049859660801
14 7600054456639175731201
15 1710012252725507098368001
16 437763136697415975333888001
17 126513546505547525872644096001
18 40990389067797289542383689728001
19 14797530453474819335188704632832001
20 5919012181389927687850343697776640001
21 2610284371992958109320182727285309440001
22 1263377636044591724887364424722760007680001
23 668326769467589022464847036310084574576640001
24 384956219213331276939737622601368850449039360001
25 240597637008332048087335641856814491586985984000001
26 162644002617632464507038883812920068147661635584000001
27 118567477908254066625631346016508123968768176160768000001
28 92956902680071188234494975268710383886997975876501504000001
29 78176755153939869305210274200737863513140586057410543616000001
30 70359079638545882374689246780656384828891973910969036308480000001
31 67615075532642592962076366156210539135405561590756712125562880000001
32 69237837345426015193166198943959583917599350124435438032818012160000001
33 75400004869168930545357990649971986608399528483529824161156594401280000001
34 87162405628759283710433837191367616509567172558653540082325609009643520000001
35 106773946895230122545281450559425330223868459353493457673240204891337523200000001
36 138379035176218238818684759925015227970120503555689874601907925558488150835200000001
37 189440899156242768942779436337345847091094473872628154181590282714305341580902400000001
38 273552658381614558353373506071127403199540400920238208373975233119189621540074291200000001
39 416073593398435743255481102734184780266500949024562795851313481945956708246142897356800000001
40 665717749437497189208769764374695648426401518407479777315433559474051893679580115894272000000001
41 1119071536804432775059941973913863385004780952441635404602717261191554430793236544751665152000000001
42 1974042190923019415205737641984055011148433600106987248468365380666061747072413239967569936384000000001
43 3650004011016662898715408900028517715613453726597816884976958927150451401421345203112141507264512000000001
44 7066407765328259371913031630455210297427646414693373375009714767059976887275814439596622674319638528000000001
45 14309475724789725228123889051671800852290983989754081079131294685215324636007145134374221452664383733760000000001
46 30278850633655058582710149233337530603447722122319635563194201556724082927047855360039841123654561651752960000000001
47 66885981049744024409206719656442605103016018168204074959084094569693985449539136129990942891074343597632389120000000001
48 154105300338610232238812282088443762157348905859542188705729170434542093280322639115913905872408477139086354677760000000001
49 370006826113003167605388289294353472939794722968760795082455709015806092321211734649205448577474663008410431379210240000000001
50 925017065282507919013470723235883682349486807421901987706139271049224663919073812485995821306512984146521641568960512000000000001
51 2405969386799803097354037351136533457791015186104367070023668243921477413189141872264862980394775111211939803720016986112000000000001
52 6505741221906667575245316997473186469866905063226208557343998931559561358329721484797034806507795308601345464481440883277824000000000001
53 18274627092335829218864095445902180793856136322602419837579292998750585561617416529465527274765220773079395511851372366813724672000000000001
54 53288812601251278002207702320250759194884493516708656246381218384356695262960427620128312512300021573837719898794679515807941132288000000000001
55 161198658118785115956678299518758546564525592888043685145303185612679002484849512453341245347592119492267186876516568757049436762275840000000000001
56 505518991860510123640143147290826802026352259296904996615670790081361351753383148724410655558076376117245025809248570783642768458687447040000000000001
57 1642431204554797391706825085547896279783618490455644334004314396974343031844472342713337095769872032298224878814689704927466665002145184481280000000000001
58 5525138572122338425701759587783123085192092601892787539590513631421689959124670978891782866091255236581329133075637922223861535920524420699914240000000000001
59 19233007369557860059867825125073051459553674347188793425314577950978902747712971633901420506853186678076462929650727544894409190668258140821294940160000000000001
60 69238826530408296215524170450262985254393227649879656331132480623524049891766697391106874172929453528771136736564120697123689311092218112449277696409600000000000001
61 257637673519649270217965438245428568131597200085202201208143960400132989647263880961853865964837008652505991066157579480436976187291983410459405939480985600000000000001
62 990359217009531794717859144615427415897859637127517261444105383778111212204082358415446592399949797071168189194657738913430987335317632066084003168247821107200000000000001
63 3930735732310831693235182944978631413698604899759116010671654268215323401238002880550784603519845669291491341817678128062879812765081591015344819239599612729753600000000000001
64 16100293559545166615491309342632474270509485669413339179711095882609964651470859798736005742140560150715610019781681497372265132558255200451743855086054375214704230400000000000001
65 68023740289078328950450781972622203792902576953271358034279380104027100652464382649659623732694228743495329663294704692126060045138080935800618240722699134388955774976000000000000001
66 296311412699225200908163606272742319721883625208450035597320979733142050442134850821917320944233639366631856853069333022791338634742431371075566211952169182869671081148416000000000000001
67 1330141931606821926876746428558340273231535593560732209796373878022074664434743345339586853716257713796209952184403745238934358479165710494030948102268979980884267962436943872000000000000001
68 6150576291749944589878075485653765423422620584624825738098432811974073248346253228850249611583809506212331551250509651626788339111732069577908294390842858812161634221445712183296000000000000001
69 29282893725021486192409517387197577180915096603398795339086638617808562735376511622556038400750505422750145401894503123548095355957898108863368630209684082737918759033279754140647424000000000000001
70 143486179252605282342806635197268128186483973356654097161524529227261957403344906950524588163677475744954267241360531376363590447645887917763774452324067834095764259930409582789845319680000000000000001
71 723313829612383228290088248029428634188065709690893303791245151834627527270261675937594448933098155170780959963948076441767124349788100273246264445709889439626594197107987080378079017697280000000000000001
72 3749658892710594655455817477784558039630932639037590886853814867110709101369036528060489623269180836400980849908347916106952563631947010051913390369846556497172830255365339690587221689274204160000000000000001
73 19981932239254758918924051339113909793193240033431321836043979426832968801195595658034349202401464677180505100848357131661406041080700612886720927630491930412295038664191224819646467183317016903680000000000000001
74 109421060942159059840028105132987770027526182423069918374176831341337337155347081823396096232350420572240421784681880561457049986386856404641587164827190882684832177054452162092177883371565459250872320000000000000001
75 615493467799644711600158091373056206404834776129768290854744676295022521498827335256603041306971115718852370702959158114936447369386760648150436893610901108913090999035099475236142453572867409443815424000000000000000001
76 3555090270010747854202513135770772648194325666925541647977005250280050084177226688442139166589065164392091293038879994646919150881483009939130931630216974651632313434990135846825655549671537923117729972224000000000000000001
77 21078130210893724027566700381984911031144156879201536430855664128910416949086777035773443118706567359680709276416485573267433919484123386338547863976792173888488151083701115759536600411466660420080065207861248000000000000000001
78 128239344203077416983715805123996198713481050453062147645325860560290976718243951485645627934210755816297435237717026258108346081208384453354502836875191241219941315790003818143444176583320128536766245086213177344000000000000000001
79 800341747171406159395370339778860276170835235877560863454478695756775985698560501221914363937409327049512293318591891096633567785614289932140072098069207091412744945236651147324303334693226829052836533361810841010176000000000000000001
80 5122187181896999420130370174584705767493345509616389526108663652843366308470787207820251929199419693116878677238988097364467727173091074275585297295906884303853637602620113751229381742100550523006395242668944867280814080000000000000000001
81 33606670100426213195475358715450254540523839888593131680798942226305326349876834870508672907477392606539841001365000906344502676322861099451736397032196339484595136732260489622146769632610497605933594686656184534249745940480000000000000000001
82 225971249755265857526376312002687511530482299410900217421692087529677014376571837669300316629877987886373890893178266094221931484565114014551262338878346386016268822568212072601324843349456722328770659635422607131808479167119360000000000000000001
83 1556715939564026492499206413386514266933492560641691597818036790991944952040203389703809881263229458549229734363105075123091650667513899506149670659896158363199218125392986205555958448517081040494735350622966213991940103770870906880000000000000000001
84 10984187669563770931074400452855244667482723507887775914204067597239163581595675117750082522193347059523365005666069410068534412028046905991070915227058225609836779037471152576295411948515836027822955421495926825412122968716753156177920000000000000000001
85 79360755912598244977012543271879142722562677344489180980124388390052956877028752725744346222846932505056312165937351487745161103238964334988865036139868365041933332220971793595501013299466244085978655497449661426218526452340924018275123200000000000000000001
86 586952150729576619849984770038818139576073561639841982528999976532831669062504655159605184664175912807396484779272651603363211517496077113965463554840396955557631849307093388475828045541557359038684344831029422381207727674901319465571660595200000000000000000001
87 4442640828872165435644534724423814498451300788051963965762000822377002903134097734903051642723147484039183993294314699985856147975746540547943954262906594912007567962215628455900265842444272014599341552073488685032422516372996414793504734471782400000000000000000001
88 34403810578786049133631276905938019476006873302674408950860934368487510481870452859089231921248054116399440844071173036690470009924165073013401588147745683673015443772656747538193060940726897803511441587347085923550318254504186244501828416633516851200000000000000000001
89 272512583594564295187493344371935052269450443430483993299769461132789570526895857096845806048205836655999970925887761623625212948609310090639099819773718413285060234204714831359398424015814525111791839494325242291585003701621429933840662729080382999756800000000000000000001
90 2207351927115970791018696089412673923382548591786920345728132635175595521267856442484451028990467276913599764499690869151364224883735411601947987701290345887061464604804699462195400680190797395548213030160334477189975517389833890455428059645617234469978112000000000000000000001
91 18279081308447354120425822316426352759530884888587487382974666351889106511619119200213738971070059520121519649821940087442447146262212943463563272405279727627790997204033153453157295049738392231277995989013899436169787730593538890933859313427751168336768008192000000000000000000001
92 154714144194698405275284160086232649756669409697004493209497576002389397514344224910609086651136983778308542316092900900112872645963370353474467641959315255681374745821282117497463748054841089139064496248966274296041583075565395975595014466243353107486982656753664000000000000000000001
93 1338122633139946507225932700585826187745433724469391861768944534844665899101563201251857990445683772698590582491887499885076235514937190187200564212235466135363332329733336860115432199629199549918531702967437687680208477027565311090285730392770807838996289387078090752000000000000000000001
94 11823651586424567337848341342376360194918652389411546490590393909887467884461412446261417203578061815564746386898317948984533617009985012494104175266807321864359757920552235614826065526550874266073021530164457042138734247148297477486607757492885211904865651202385340530688000000000000000000001
95 106708455567481720224081280614946650759140837814439207077578305036734397657264247327509290262292007885471836141757319489585415893515114737759290180811918101931375244548611929080700894409733484280275969603782671109278441746611290996370689725143388992492882236864226607350415360000000000000000000001
96 983425126509911533585133082147348333396241961297871732426961659218544208809347303370325619057283144672508441882435456416019192874635297423189618306268427823586814033285098255261259531770076344505152895301245371733453357969905965323721776283406401801517268694738965754305639874560000000000000000000001
97 9253047015331757619502517169924400468925240613851675130405282251587282460687148777411393749709977108223631929671835209418324585757443513454791118643670402887198814955673569954862032819348263319312742986178239672817406605560046967683012828649714283575954897866589679678167647067832320000000000000000000001
98 88866263535246200177702174899953942103558010855431487952412330744244260752439376858259025572214620147379761052568305351253589321614487503219813903453809634920283877159257640106477886644500761378384467980944454876576975453212898824919163557664412829738847949343220188608460429412647567360000000000000000000001
99 870978248908948007941659016194448586556972064394084013421593253624337999634658332587796709633275492064469038076221960747636428941143592019057396067750788140394011144972614502618335687861385481367897271587247563024226319103691628017715425266034213510882528222888938657872237582511852109168640000000000000000000001
100 8709782489089480079416590161944485865569720643940840134215932536243379996346583325877967096332754920644690380762219607476364289411435920190573960677507881394700816120775673910695132231843451465098091857698695104851559765410373880847392607375137201469329971889773292416827223758251185210916864000000000000000000000001