1 1
2 99
3 12721
4 1903102
5 312841383
6 54811120355
7 10054355708671
8 1909325866644096
9 372521441486934113
10 74275858248868186497
11 15075586701977689855707
12 3105668779830679872107622
13 647897440820298537807250529
14 136632031775964280955300719161
15 29085238742286539218821031942603
16 6242534270007050561201303507012288
17 1349585518889372763688020519584986173
18 293658850208296396212950390466108299365
19 64268126314526939592808593167396780415483
20 14138666386039990266167009562748315992367824
21 3125124967739440013539169790782331585362806733
22 693725060428675333449846825336744852860039215117
23 154599247312147422032314427756952352668423567009621
24 34576923269475982655747754323595201995016516492456352
25 7758899485836430513297265918202788252511116678323741567
26 1746380242884454305921406491458425284359654903559668794143
27 394189139388781653068577619243965641427716027071087352642585
28 89209344699990168337651032192054548094285718677591817902938496
29 20238465451587955468658595721836895792445210952567001388147624955
30 4601885778228960667078253235931579503576947943462760501398128737247
31 1048627887428347716752785118771441128434103497461226776633582511844019
32 239428875189769772594848782452223086614782254208226300422881207473487376
33 54770748388810346542474550323253185596408164260280850415952918486498530117
34 12551335739443733455556869279480755684515325531480543683746944157202730559943
35 2881088024948476553942227237784964791936985604577382475015102678298023763789733
36 662381575704866413038365262183513019198929277082140595693545254111227834755852852
37 152513459146372550730027981850521498801393420001342450752198143576554880511506772327
38 35165944893024856978567838857237178040810287910890459965288200279555720146814508399887
39 8119311328188683445513580361697174864312361386896918675181688557432180625964158002105557
40 1877023980677253441518203670410833396458106928171495022326896058308747644428809846674832754
41 434457433592212662736129543845494686390483836416963287514155988915448307731616929226409115075
42 100676105753992514879570816997557651319552598712394657440852857891012463449430315722820099226701
43 23355225775532589443597758340075221968066116007271975736618857554290140423346163392439749815819795
44 5423735748843369597796334685995741960167035321785012629864906054740652582932205334507566262819609100
45 1260809613863442375498227078967606478578799955339860425108908766085345772294678711629904622334321713909
46 293371623464308639673423536531009102619674628113001581863529205224726022952439946648773617134942371838781
47 68326090236153581023726331745580815498791214493758226862346607103724678075355406745688133754799647905429985