1 175204
2 10339272
3 610768407
4 36248318755
5 2154288643145
6 127991617429929
7 7605677198438510
8 451953137956074954
9 26856454878943748834
10 1595902476474771146136
11 94833875106611935114808
12 5635350168509144482059834
13 334871580229101962431924827
14 19899203114935189814816025809
15 1182478034249615894294312396504
16 70266848902199449619002204442825
17 4175494106184885812007297983927999
18 248121999185385887174949253635998777
19 14744249404011103705662532478882061608
20 876153227856333289776754981136054994366
21 52063991706040829290881714365718626088495
22 3093818690834001138083837167223443440147404
23 183845183169767254341789471730987455968399392
24 10924703336648034730531795489637836317159859458
25 649182866453206701053141822526877046455755189220
26 38576644244667836872421197385515795402285480688727
27 2292354832637807481217473981282571082729538656988827
28 136219486728533850538121554127377233130842616640414573
29 8094623179795063421133855333626682827949058646221067013
30 481009920067115233810430489029255023864589670551131747381
31 28583238288410400487640273615025657975950629885116359536029
32 1698512810168352118246657338830312012638090648237010952954670
33 100931382833405089040093154834672195632055265022834814735126939
34 5997684550670922891427372331475163421795555658332667040401093387
35 356402725886868612376412421588913059688902825715324833520127739590
36 21178656854399113147776744666321263230512685003745940872684825438148
37 1258507507315651785302640159563297575943775879260139651631789024030779
38 74784777753310103461260906389656264636426498517895468637454120814386335
39 4443964736881971068667082348732641787743643294838353199662697900012745907
40 264075433209084175501395347392941434683495436001631669911023862643954828358
41 15692256476700665067376680192268026740593627965732796129807990543754953470425
42 932487018342163207066420192808121968946468293173366785423852606449286995347659
43 55411536299302128074387010637553241870569565422539809214850956888230932207804914
44 3292741126313699002192213957636615574337685087744159288788904263929099219756628659
45 195665827894653712670926799390324295678658990687470807485024466641606818143775690109