1 422
2 26918
3 9945132
4 2426463539
5 598711367728
6 155985773478611
7 40539474933206048
8 10471241201508754882
9 2708333085420702066371
10 701131301655294979491764
11 181453765111432778651835050
12 46953930022742619453144926605
13 12150711009426165617098977778202
14 3144426370413031376309848839772728
15 813725531027626291155858616440924884
16 210578099595248535017487640819060211295
17 54494032668905743216098758231517264354958
18 14102134168869899725316612345133010503023615
19 3649393292620987457691966577036000518388118676
20 944401109384793923640872714410812750273444167441
21 244395002946827378125877849957005869950040721896321
22 63245285310515186521481946072223019069952779605457394
23 16366808017737064315337459707070554455915668173590389211
24 4235452545850599644638514153995485007539067672515903748583
25 1096063341460988626963085225982065196243464704743914096185494
26 283642618016731422700908460135178992625583406960204795633816760
27 73401902704358727043293929285860697510812262623000470606001406608
28 18995168491675837804490726391291666501646173228224562886292160439048
29 4915627698186532999183559404727176961254557177595562119742403111934143
30 1272081144095491773123305169196625824454555258552186900180813534005046479
31 329193042377539580308378312999391441075449355811311207739691586853811070718
32 85189580596228114033173407697732792858748310572728787027722119057293938346724
33 22045619766900501625512315889208455883588870648897267948464236929156721479837727
34 5705032792804397943169236574259565739430678076489270052426483151121632621515779277
35 1476365804686497015029121399961966430653617950795899987896550051169572016549629741365
36 382058450566103527321669921446656170923376358246116093115561585067093808056676689476840
37 98870252335578613012157087390772438791027548327619183488511357397681696575192760347277305
38 25585945769336337534318441265766372958794315653638637545908500883528366575452025629280785894
39 6621209165012383453142438588710184741795496597419453669943961306160247166154300016133288209347
40 1713456723549569631861635686104134398302696429578552795797980664575465732523632127531138160734242
41 443413562433763713114964294589820883471240064582201864537015105472313533938185435112114623068556334
42 114747915513673177807073293049539987688966142239739827930024129716090941419869458140785074225506508308
43 29694815924129411997284594757238920078968135537553864450073166802955005018597780842363624216598046887913
44 7684515128842214013284031842047323339129291868409395104387390685030858666963573526265492273557430957848799
45 1988622287347488927553048827206790285667105321346249317999919144502362728073756890271055595621927291510677069
46 514621747166887375653768366333137185141666922858497998405456038468529367281480196498379748541292406180661955960
47 133175386971222646541144329465074961469980732475433571896535570020163139413211701221254602824407455484003454656409
48 34463533250535893166899607407755967730493633699414281480598816252484498489016993687158291365144414508645812218549525
49 8918578358382740712882463401075346950484564633834224695959048574794224618545684794675893916552458595727763116338957100
50 2307976937720863347009708475975555867860490131606480075798617221182287222240851224760485914376449105238924655630666093251
51 597265318641805016612502377994920770244808389408490188491976412609740112277885919169555702629506658279139101414774061762911
52 154562142724253182421733923031253282365022060603819835325215954429919517886721837429389751714355915956624441079675316855701265
53 39998063202192251447037077310303810485046213951964608387489156004168752301908781559509336737692943332891072345394221804863428133
54 10350820917258968071665899403495432058479285156168370687789476109414850555139404389105126037499779954272067945026624829718020718757
55 2678617040019417317019548551432367165485794607506548588037682543320997368074780623251994081406981178377833168271185761382444884330830
56 693180695950289431941148891028299331988246946179758618154274507941428260054832737836703259690408087200763480580755949232826488317492455
57 179383416912275171294076261722127491385524800852564629199944214621713234041752507032967322092879253025034961300673924420084232759683266336
58 46421388320702403884003442536918797301701830396229942326907511289725835072542704566493932646515238818509169725115526596248260983216384689570
59 12013068603076559383143319215947197283077714659820769088245723607500540764910900543445988317982886163278612751557930456929640480839816292935312
60 3108778571317838167357479020433423703907413557755361637876322389799184073006833567447686938523985103229796337995397847857112629533297278330814200
61 804499210385753512979286804938294798749198459437572472256905600950835958362853353145084670715030029585059810487482409845050540492248303477308653771