1 12
2 2191
3 381958
4 70985206
5 12341773443
6 2135811945390
7 360625109847257
8 60269655478497862
9 9949083335191755757
10 1629156960066795552208
11 264820932563055654137153
12 42807217788424085785910968
13 6887126203921782788478029883
14 1103891509365513267781522131148
15 176387211195603776813834608450633
16 28113338599216095175627671328274086
17 4471548398315991307981564217333283533
18 710014628073293364648423717597281164736
19 112582834959220949016938580319744203917069
20 17831223164412930655277043953350481856184918
21 2821516764052364754087318368313458066203089921
22 446117612523493640614650383732381707826218745180
23 70492170601510532800740497087323990925011986823197
24 11132843195119516139175452785236197417246748882940398
25 1757458801036113480855730979415804606046521876902666909
26 277339080884062426120201544248991385465118113664236815478
27 43753316466734284770507310603475509759415966084090214884867
28 6900922970238396525200487801172348966756611922391962248684366
29 1088223316056900628480211715724311659048501542517119172004906413
30 171576820152974173150826812949278799584001667952987238167693347346
31 27048386586172816779339555263360258445324381853886883872765809308471
32 4263600450879648579112872646344832381353178510039725405794872788663482
33 672004887693790426498999438647617552740173626911464152150724378236367595
34 105909785232997657542407377207778422289812871051834779952336669403676102996
35 16690646807310971330423869513998495723771083629144732744441460666691193061331
36 2630197522520058640372679094284954883034660645761337239138840505198832565323664
37 414462787209828269851830123214521716359440174857984963588748086005366750630926173
38 65308225734744680994979168083010734765110042871741109363377961834173029889429800164
39 10290536317392769260366967671550722973996008333469819970621175485178018024277490436483
40 1621429512813732941394521977744335693823957328376316253561303507216619531309830546865098
41 255475850166984237580514256685021233411182859775443840585591062595899741996941820986025863
42 40252680889195455795661897353982779757472815107462549357150756216953603524325205138794114346
43 6342115540138162194345060054614025892405185527081659586675763097280101757230655387903370233349