1 19
2 7741
3 59454
4 74291246
5 16816210911
6 3057992438196
7 853715037314662
8 203178594217817141
9 49144408962199776250
10 12094958324447305378551
11 2929681620325375608677149
12 715385582325622817122194887
13 174283928370184483633879778801
14 42454852655503177101309238418483
15 10348679169886468940999595392770538
16 2521197149857676299662034677543629535
17 614400263190165636859585530923371853554
18 149713029299311571814459855125709414284194
19 36480706489880776270529256395152117636184400
20 8889576458050279362961565283700598022282850924
21 2166148422903276811437974730978607747981717717048
22 527837626521576492742912344084891215594058642666679
23 128620826447789277960177458845723757517880586093497647
24 31341649453287232186011312681124598475763108045647428393
25 7637180572390534315279423555663816739123301041126071645369
26 1860989095026744446721555423348856478738844175209690663586623
27 453476501933751301184712279131704441232306154486067919331445675
28 110500872660373192562670453860944924261070042728793925078967133245
29 26926295598152836343603067706489566270979034708028337357167873965120
30 6561264372518041854653693558812579823184993335258108198126232991139319
31 1598815859302108298150234453434649263939124725368572562744369646110847645
32 389591403675961817035757108227964105037725829392533402099541562144288028404
33 94933672529597027901189040417750598435940543203499101546135922896223209783973
34 23132959510004802229851631249021272307748087065456905849753716831329281346901623
35 5636923155854647067502142289107103847950577196744669378693810239208636978816637460
36 1373577064346394588531908913808072322393495270298918392062731913273592886627356796286
37 334706346165296656493231954196760683634323210340689337660810333157821183812112282651752
38 81559557923173148115349728451968460198629813531029602889327858638388803009116366020462334
39 19874022600897431183692429127990632682282341880557638525820776879080048897438346043577450744
40 4842801805628422612417864335308351536181700048178342740157410782474507249454301430929959903120
41 1180069571117618788512988028818526152467509717393100534971819713173838400707437186093532635358973
42 287553414039248546352925363538419729243264309207137033107158073817747351539866190497897947285096439
43 70069568734403195275670173068136370437093647973181273198338091212980037779256066298264609043028462602
44 17074199863096464597219663679982845457075821333653660401462016857836350696156892674720264887394609989342