3 4
4 84
5 2470
6 108390
7 7192444
8 726782784
9 112795368970
10 27132558531330
11 10196751602156944
12 6022337098348167564
13 5612248139616665602510
14 8274349264629020203315230
15 19333678744046195877906230404
16 71675537050405087142116150917624
17 421915518251999125756688245906168690
18 3945292690459704105543109251539733984090
19 58620523295747976277558432498872541168264024
20 1384217206135185861373262211436489916961667813764
21 51948555157699683029346183123352971982544879735275510
22 3098583356310871956167215742788344554944096526707149680310
23 293742956144834337790687246095064111548154903803094880928827404
24 44255868616999927932872663001127277223683116445418733953615019009584
25 10596241171167874970762684900679957486259859838432558200501704306374273370
26 4031701871437965453781180635330919539164134418866985681525093095521244973424690
27 2437570313852529627988807548870468161158789872035982890387060235293550359843149968544
28 2341713787761730997242252159066578108743736419802504817052354749248442219534680136515071484
29 3574345024658924786580557140720066639982463555628108956016692396468342166812632346856900261575070
30 8668095703998234896905646733206668216168138360132282337028566992678729647176896270852083910026664916430
31 33396004423707148883816313633801464511088785388962306838922170835986598303473786826771417635259754464022573844
32 204404517255623335190897211909562009623864788466174692004397231643266968422429695846666266143326514682887513293778664
33 1987439797334333409944041432722602264658610978188580527517170687348867820887283955374043573212675745072605806897157123375810
34 30696432806724774027754722137658675798746951652991022512954233664591726421452432551719018288160433623223325794423181305536757493130
35 753108277852915337407521421366535093712961848588310760209250850105668594058044372002001884645770011973216058023957605570167150065156128104
36 29348661469367590599725118511513491843297969101210678574325801663584118981293879865782515947134393851222557024847588901973944693628165969377083124
37 1816631210855497787061154336615448492699474454826559085179161340175727779079695956550106475077885526929240603466796494144097978611465179351420961050773190
38 178599776939327164819886951919163736690388832847132589106670002486157817256243758816492036947974960049381644766920323821604504323087429381605755314355724380050790
39 27888120329290271235088381274152718397894540432054175186308430381905121467417228957279387188107549989038473519424241100921693197980359355934598526744958218212085043674524
40 6916248467876043706515283602592032283529288237830533839330510485335074152679889378385444703239542896467035376703647491784668114168623447485520838977913445362515349645986937029664
41 2724114063810520479887965516056306111379229068456486328563523079943919256346808007926796571676182914233772967441031687215742098451511485534133288109704348606942850982009398570853778487210
42 1704017263859277569075039803268304707243460409572010499896114609580892343170596335144136377674652474716302140308100569501781521010029378990650840493624368203294138650585443827190416431217152723810
43 1692807268704144689981053157768016697856016901050042793458496228717308645956929467079771813962165293578159885516130896378780219155483021412452987319563559469338199015451510822531932033766026895753777974704
44 2670656069822955643383209007290766882322920016647408027894258416221200328096623329940495610943412141934474161004565396904871295254514465861047843854750891849672975095561636273705024464815535957869398248853925835884
45 6691101468064939209546404096023003954247597805868631865127310069153193195938587164396299754642633969030067084033821184596242238252167819343452832208188886392396056272142433540377423571704757748668643744169495577349121980270
46 26621887807804281935779347622916756696024517252477326783525609905837537839248159087543923831793125561713518885032923856991741650961291256993094929081032566520777804704210565190513837985777390342022628666905463284316166183664621124990
47 168203537603571866996438376006075684147335282737739412117075370018586754089817177664120659752949876417956752382730433242126927529727884742944252378456975178068636524794489184366575747778510147685482870945357968594259360657685564811107518068644
48 1687640775102024582740679503370700695322134969245118563032062885038562959559779361132300120687280174773810568254490604332257107975341514495264537886847123039012913198139665473687061662746874296344281513949120196350388425274553687209333683649795119732184
49 26888532111000714115792310359616203512043282772798775036835366684081753209084121025230501258896912647458966487103291374646206763575844934010850173608286639202832389969722742478886865984319471017694336180104902474133820006191538412293306593757411587531822147377170
50 680285030774418709735119252046609902726054763296360917476842601814321146881980383318600414383724504073159188352131050439973260836682682547593987007647500792894177440457360441682372425358434708040329445045925128336749553426020040922045646273700023005644069928868132777945530