1 114
2 2430
3 116030
4 3502886
5 207932244
6 7149227810
7 457988195982
8 16510130379104
9 1089482776890120
10 39926182074801154
11 2662563290796445766
12 98136363869645133966
13 6568593444605962737250
14 242588570864262965105562
15 16258114719073250462228038
16 600855763101434143435574446
17 40286914439027428828938545298
18 1489255159078177976452645535678
19 99868909165951928031191814366780
20 3692087049572635199946795541068894
21 247603370567610891148766721296072904
22 9153999133444653128744498698308115128
23 613908470621451262958434808733052355420
24 22696680708040631291014994843865589589416
25 1522151687619756749785408768899823615760992
26 56275347665738639656540752930096230893594390
27 3774111735970836232294701485156105674900081244
28 139532552353642186860687961452004707412804630174
29 9357771715710429259536711264367670933039622588202
30 345965996274683609796648032161797115678515811880168
31 23202268159775296205809028741319383612691922396045482
32 857810731887743319582088007067794966358588798674207322
33 57529227522090384619317424847668780065080605350040627758
34 2126912375730795669272039574254198939883909906971284369862
35 142641757037438311894052696960066337321579742207260895447300
36 5273606770036854614710347108172338186012386967649083260709704
37 353675380689930998397055727769729064079841137134220967510392436
38 13075728540208858440004634023541227913634005630142198532218043714
39 876926075307805917937652617544933832778233531052844950340240792208
40 32420824182817166855992787430914262938511807261427752017119058582110
41 2174308380640653916568572112470040840739320591246954487960955914563636
42 80386331032181974619283157402254281996850517857553868459772865009174128
43 5391123691058468711819595789634876600900442605720807665544579096130543286
44 199315174257460594678242763555758264951933653651491900724302484680387192288
45 13367107869056270685153173666360358437350333883381273896983245349368483381422
46 494195196985944013743193141728816582665632658760982172631408379534847348215794
47 33143289423250008693369578564928930399145433837446170174233661800588939070395558
48 1225340186242672154624449314970234676903036228453639897059893940027248716275599942
49 82177659117447578158876172169245655960526565048292893213011391643920090298761127682
50 3038189325239721719767009518845327838979541821903293179691769311067843309606758178666
51 203756711408551109516567295996264966808201338275961004123977733911819838145700503381260
52 7533087121221004471830488510545705826263523090681939358685567686547565445908340597378284
53 505207837387383794811680230128811233546031139240779702011662311754643634781504887747575322
54 18678033361742103773499483149791650727941804477588318359907568617235309841804720148941536316
55 1252645653700276190306491529706695924013804412176087971515960755519485658035069771836625110184
56 46311548592080224792752114305437991004120632262046729417377503518533804318588238510553449087128
57 3105892303353530125390246431079027975426322875696872961260590925349025296869438232470862785258054
58 114827909954944235890114101314606018384482588634826990378081219584416738991289050038063295688949100
59 7700954353322126610536292821835316150184684491031115982525056298575682005346047623130864352512991874
60 284711898122052480022195145898854354624229964104466961833442834662938109117041225503170094603410468922
61 19094254455611085389477141272305756572426931402225880592413454312597020233448754576845722713892971549382
62 705933470042890530084387587249769864219248376216805512151324553084363899905078636384842116712692329150442
63 47343554641166497629348493850340205590461575849347955566215364907159383735000887307711901948016675138143948