1 41
2 10072
3 2413198
4 579476701
5 139138607313
6 33408897045776
7 8021872340896987
8 1926147852876420067
9 462491172805951156774
10 111049673372896355573468
11 26664357370024596504291771
12 6402431748862885892818595024
13 1537300589168391105018769456255
14 369124294364655578368535852718606
15 88631166637073496879239787952082510
16 21281405259375962933331228384866198783
17 5109920437675103276972023398687059666151
18 1226953134021385508082788495891031979631888
19 294606151200629658684032260783328881294412021
20 70738467443154672374396795828960564906986778261
21 16985153758037211349100381830659640645545022229094
22 4078338966220891526448600572871159090952635232914914
23 979258060323721607439440132338916473347795984450580661
24 235131595645068559462872168404447380503584144009857616784
25 56457913915275180200655720967064468956662991639308300437061
26 13556221718820605167131258942626690037221722208809260492157252
27 3255011291518913146949066439790968310617532084503233837876269198
28 781567218925466153086888379239168213797154669324619716106277087297
29 187663655511880803503497430657201732969393953321233840483634422519597
30 45060292636762171104934929654353852436345854042972760556666443019250192
31 10819516261538977577065242389207578278950662376918319215442540480491004031