1 422
2 326010
3 94464137
4 35573826030
5 11290398059577
6 3476929567859638
7 1120087651967672493
8 362364211977717231282
9 115930516058476641150973
10 37079126047622440334424980
11 11892185139285339771154279190
12 3813839452738052940368624940086
13 1222254178697358758985472099618832
14 391730904652313627473829244916719017
15 125570891575615093104088643184516225993
16 40251144812005281406736466936441309471375
17 12901775998175235450370804116816226167008695
18 4135470683426461807277232795514414550376682984
19 1325576008909617555739714482456272264158359607892
20 424896350604599819144486279614600011726889492387916
21 136194756646013093186446993320906772093254550585047501
22 43655419991148863426554062768258504767526979663501661931
23 13993172054621072652972713783535051762234583542263975745264
24 4485326516062788100769230627422710647791170566822848116209293
25 1437712024920465104571741988944635471378018220019111535690188092
26 460839586649632542001690676240695665240029176937931194795834402207
27 147716041765663520524068650106253754991824412874197157972380578290613
28 47348424904670655780594938496854945953552465986903117824717753636725593
29 15176911756260813818278815278226603130863654549414870010588245853059458727
30 4864758482210212700303247258251324535007665395004156516015894106393104853015
31 1559334039030244130314904114991134452540555108518648715085096839126135459626772
32 499823917429292859535389475560529987665113275232726877445036812219605229971875046
33 160211950841919137142972663982552314359935400509272777343087155042838033381393100806
34 51353823429790194590013359763381072548817039899834191563113808751046120734124610178431