1 16
2 1441
3 86633
4 2604481
5 102742049
6 4952396901
7 224559467921
8 9479627840080
9 407499168253313
10 17951972257163801
11 787313274461726480
12 34237567537967020880
13 1490472641241784860976
14 65073777514668815019417
15 2840536036264740202404513
16 123870213625108345311395536
17 5401822163564419070361133625
18 235644719036407020160261171205
19 10279702435729954125315673749697
20 448389380557693143800390088824737
21 19558057842621492367174597642216937
22 853123762662802611943055825998397161
23 37213512562088041545659952709287234192
24 1623245002010367327939225304413474427561
25 70805408035922249354282694945470231854641
26 3088520446049296681309777533744414029116352
27 134720900071494735949631587368153795218362112
28 5876502498299775643589738016582995429828388896
29 256331923480157624753283352183246889335239007281
30 11181154316080527636719373195292362516186305751625
31 487720101418238303180269817377026518539831360958832
32 21274267457262990607985880244236657910202266011613193
33 927979854303238136515592179413684341101139269484945273
34 40478321772727284990982960094001504406642767948423613025
35 1765657478864814994345258372552379849993985067461186572993
36 77017676597371744136713854348690032637898445807691720366917
37 3359497825254586216777333858512049084327233970376835267167353
38 146540718661379655621839762556488261521252963245708843501794704
39 6392081020820584403947874565078759461605109935566637310506951985
40 278821477793297555472771004068533929483106408328689393784100478217
41 12162145026842445888805837596665488059071342482693470999714506467632
42 530510679695018195814442324827768229030768267990994594729407845647696
43 23140784849328260969319339681648416474247122007391330895032626117971312
44 1009397065687553255111980962823048412967789105790896993411338836521639273
45 44029726853446968892198704702450895562545959499831762633725830201844741585
46 1920569132532332590429177650167123648041823848745373317761769488208936682640
47 83774896112197171144466688571152283837627978728518803666261109781570840143505
48 3654246597894842239291670799308398010397514609616418515985629661287723694323397
49 159397609758232323745324876979052388177543442514536846455913550463698775095272833
50 6952896394921106626239000030586957966816178695756315778321708569801067545435966529
51 303284148062654064630591096062899139886292214498791252152370846631004753656035960313
52 13229202513830371910601250277670918575867095566813409435239042266930607304980246567585
53 577055544345453627439622384207606630283049344577625946468637352686318234591546705121296
54 25171063857528053074335088674959188144764990442136665815116424745662879278539068252591553
55 1097957487677850730488927733081574925946857330975346433569084706643365496521267453637973217
56 47892717271359771320158573152925360475630890567646938593456808609622412092309723653372112800
57 2089072111967757006220993513839599622497641681380458669189484357205974858421279016918682828800
58 91124967169301327620614910627078489184346829599966799866605871438638778288363817350153574506016
59 3974855436553214481521280900560338122868466854579520237468612680665964821554447082765891487052513
60 173382512304700974428525815109373104886817702890938644168422561392157348820277657798542032305228609
61 7562915445085204547897501945290654537768178072333409162237595370080593086038246083602864989472424848
62 329893074389124529446084522089286831347292079741098324560230110716451214869659295974761661606385228513
63 14389879315738277017172358306132566938380092724791943082541062226104929549974409615638071967284403978585
64 627684067345001289576238440380372855355478778333513001137606325808412151042735741700155023890546385393025
65 27379471346077074468294192762360768338470573886149413451382607996122458152320024580032480714682842757690497
66 1194287843503002421639977596892075331641790202790926187704509066125743308844951804633984709896289951806998981
67 52094630868152837590579031831757521364836755928997434740724726407584751770035272144267993352727407414605362065
68 2272358862273122309690378341188842584100353508149068084121834151900112368816421163142835666016125385722070392784
69 99119903777029842304289365146124453366499503785379359082768732533841787242804436324658744331976207806599199756017
70 4323593199948883729826140245703369112261084821171404133949655595374562437080589085360992850205210251000355643836105
71 188594393722325950548762339591968864665266764523822341775750333105326785398801992933790955420686580077380837473699376
72 8226455103110118017313628584261785583145651397932047867688558448024802146109677408235264010117572043539673107941196752
73 358836560450074152934158785451930639040511163599964551368306578785228692549376126141664324265134071724658668122669867952
74 15652389212816458710135552288900542880894391703368925272502674711893740471407003394917869752933758733787669376984503064873
75 682754532487444627447884819659133455998539682258837351110721916281311394527272578346031399014514951115795318386078436013905
76 29781635588926831748974036004488658967155519358339166041016204047365067001649925950473369523127686213840739890519541841416912
77 1299069835714263150753095795428165850349642476107017638941244654475632130940268218805444477343586029596945868041498335039867001
78 56665203394340973681008145821318929684827012760697697754992215055341713035652814481619373104890554050970056776950794444753795973
79 2471726451839726293922825282567913460454208944994782400159357508399615966232679973853046777738033455858200037976456588330175577857
80 107816283834857601129976989960708918822563194532658371346303140460292196263374254478585790943946277339866490240977278257999587889057
81 4702927806313872851312195172992335210936225395882087650398019736718621178610313434733258939532092589347201908992731257052007113014745
82 205140904181762352096185650804650912753993702854903742549590777714793020817116167514447615681892151248100126293969126182146441159106569
83 8948211050999578529661335608992281011993005952597342988483304359332832742975290572219329676299696769994754039581519849363428747179142064
84 390319431088621915853669520102728108751487265256660800428120557234339751709077315886132138797630973667563660090310033025935774546345835657
85 17025666629569156365811200328031722428804651159611597943839768332172958502483592411165900588588595426502371920416738467566020594131920186865
86 742656657837280719142802222574910738325134889015909910057562945395718159332509567622147304788569208700471612348723747223729801572275164511648
87 32394556021210949649791949312237514082350436831343932733771741194156790689121147230939825641018186225150889385863293569573318477148654186708480
88 1413044976756007559259177744482826303870712648286243655363055161568107961875476756939370652438364569772341880998003295963007720535626140737196224
89 61636779495542748509225658193283080616082174700348273903832387561522637170176960515772842186034969088218712781553015178595283562512116767655848689
90 2688585748561175200522863066081720193377596944314867798498884498903291581336590902752827660338271946092670260634839792184086729328524302987697047145
91 117275649158291631036111015553319583523637291311449364722562841990667148723213315125762821283251074093173753909242750018103936710456262238418491268944
92 5115543699083832339800472272400654391059125756819196310305762542962430632827787800311652247078698639535134541401836399554946150419901923967485367326313