2 0
3 4
4 54
5 918
6 31232
7 2059624
8 266734812
9 68574627036
10 35160753222400
11 36021330363615408
12 73782362964470935112
13 302225854825997535378632
14 2475866675779140063716682240
15 40564755806137338166417907530592
16 1329227401912999475682655581004557840
17 87112274901500927717819012563674271712784
18 11417981134970159538927042327742454798983665664
19 2993155323463864374589612787376553347768493019061824
20 1569275429508035859775346980693387161611465554936457889888
21 1645504556064111168747089879717085591287633501355740729963368032
22 3450873172670285862699802827919415052040954747493569592173825623535616
23 14474011153831904680474449750145353176154352101329085934073956437965470033536
24 121416805762203191601854670296372391526999038809172010525762336072317149061227664832
25 2037035976325801695449788463832787465978217192266013654022633387677367838478779206927332800
26 68351585149390201788159191899766877247313655319847944121785540329801593292533350333201759613177856
27 4586997231978713024676544819200562776847073769923042759542185955006350963720170750993965382192392060654336
28 615656346818612063906833677541006046178100282223387670253419110058951848243641669338365742226707963616507363766400
29 165263992197558425096725972806619842473936240106697270868039845901618089897043900087868035772502469824483539471537425471616
30 88725430211865539885524768083889611854601369273514801783087022404596627806601640225497644609613135176006548114400671196930368692224
31 95268205270873632662573761166121152815099734885630734373366685456372720851855043150090410496108207567212434349144416258905066885457427363328
32 204586912993508778860199225299513478371495882365462763984945103926503891327794410583379404037564274619299514163674375023003263681024060389140519420160
33 878694100496717942914459504411634985172625636412724153191320057184992358870780487990937304138018547786058402787101340264432232799637810756809491162260595048704
34 7547924849643082474936593923429494517358963346142080403969248670244247560920871985412188182910530747783018328056376810853814646279653221253256353379890149910189864583168
35 129672361527531028907866768827297035197585789493920747628570834548489365594653521133756110115706233062929611695188291842254844650281761818449123988628835655778239555293086794564608
36 4455508415646675008693883848189158366717611666102217258601648526877254064030444457642194437851517548545316061163138806951117668045107351094393790515965453402548441316746115948644776358270464
37 306180206916083902136517064650225895896214124092362864908398738237644430609337969679446308570192836022485258863658632545288110763599337065102225571767451233645517403691190272844768834609969727453967872
38 42081087212386988051663474232829636335842919970017110032511316764148905844567068684154339391373584141161012562564600021623720471028791835915398856428183766451591861668462997000277095080362352417549355964771336192
39 11567161174868858867049790751101957167950034993875445703516840385392135598506204903670629606866741880426671913471867832817343743089745727528636878458595138074106479975403299737813942819459190104374329413109818118960692422656
40 6359114106063703798304573488697136885852942523764546399283898502589831746016742434738532270055417304368362117228071261892040530193173088107734043538264396436710618708769454304692925587745320081000546808835876112368579413312219898764288
41 6991919901971426075278584526981445856135710412682414610750878326219232987140321540232884498115234031662956131005492534687234805342712155985063657228040307643467000512563410059547271468061246814884865848753894770778933448699569692901023703290928128
42 15375394465392026070969980565912581936046293378591800621327298967349064783191618471808580017408915910115271075681853364297193452866231709759572113574473749410503692538969094030170076745268761933783808508058859882659610518398092161243497597088740178743666343936
43 67621699985365151533086865061971322194574844778244488056918831601469716926248914961651083170741239541011317880425872815060243412158197918594993996773078894107990408447165761179591634204887135314965469100205762308078708836671713422623913608049389713876646170398775315378176
44 594806763391113225119195909013631887541152153341051177579833209546209514021623463738624805977753454253365205390886813189307576112788176774920482357073497525868714426352200620592256370288910757660386415069062920768888060690428057968916799322146878936120730630221647979095938872840407040
45 10463951242053391806136829478760609594617378261393028922304026296272954493861193659861368144815861652356573935922265389677634110095908913530624563603014701582407270344597740564670989834231890429571122373944032977604240962461404588958956042157751156335400063062737613098940937040035742974252534482944
46 368167554019802297902960471823592047893580500062376120998078248307550437308184981363961138361569826370970469927975578184950627170989211319249630265093817449046468736950777803710969661138317338290806489571718876466171196856382055419255851397403656294996784046471223928487911199468384769642371217370076735149834240
47 25907488423335759149119381756958830002199749638541555758540449234195241549158335925892366814273957838678344876806009139548777733027706505681097449303655280881797682284707422234499107964760039394107837702973355389229871222629560193250416131204997255287553927291276030616784766955025411383760899439819267226622888831541828083712
48 3646154850295011369707130180852709227088784072227373711206446625981113128831153969344563594886818766767349877229362571916164494776431268044280577386989191888697843112141928737751211807796946813648244824818315631573100611646422576195901426520611455634256023111658805143703365995428317612618298151955705721310654934633412228110118120449773568
49 1026301351570233739499293367489745055441723039811170744501282718655737964179105642989356396845795233246885531788867182394171857646112418524374070282686414421372193711108759213464631124123268914022387592582982930100252950415490101840521687548926765663790542755399837638408132759468311175975234847713433382209331734861745430952752595620693642537555904040960
50 577756298062692634882899787387435442532807419199999667935612658023639705867471860157753405110356060306792958431933659282627567163336332278213824526075644305044535591660732774249742802191201961121689207083057023968376347436056288280131846519884332854377803289696548220362309528513239050811452053207180479596871571276305781467184861022649868234223897180754537774389395456