1 94
2 7902
3 639228
4 49466988
5 3856183182
6 300890728324
7 23498366579584
8 1835588124922808
9 143401026618956100
10 11203192491897097878
11 875256805363669114070
12 68380229008811109398218
13 5342272688474066298382144
14 417370452327029325597468862
15 32607491974485838918386862858
16 2547493637235954877177802794678
17 199025546482740207569975426354358
18 15549074482508083814981699272621532
19 1214787356945454016753530421381179992
20 94906505521243326802044797613707689254
21 7414667875838322218657945831106314360034
22 579278516362826283575202615901232984394234
23 45256726955780263136802989916125820114338918
24 3535728111617754349479381862598077913373163808
25 276232377377168520148906697714783560885802143214
26 21580937193887051830213851226152446590254302122136
27 1686032805382048671290301038136004301453937311212404
28 131723038498524671182144423964905819455070480396762632
29 10290997195248810029189000095985725625387786314053450872
30 803994688247384298987356438479577248259951574286680458016
31 62812907871401040515348318536341906886615098434246236306256
32 4907322713613653747985451012106810910955648713978469176292444
33 383389609423145710329428648745945138557354456017412037349979272
34 29952705618048404640922373154881054631303101421391092040223887306
35 2340085781644831233049767483502403993279776980263948617098422392524
36 182821596662595403423500297099310627071588813446230084463660611521986
37 14283124348872110920856772886375797816730372671977793837361314407997366
38 1115883707885166625154138368194855229355530166967125940681018348739875884
39 87179556734859397207587703244846502866665011765493083578635286437877255030
40 6810992094230573434384072789488927393484897438215171927808327385405362128580
41 532115728103055827863370811545422848459850501132394604076643043262283442780620
42 41572085854348933140877514597513569945755568085889448700253023596461645850864862