1 626480
2 36383144
3 2020106076
4 118118574840
5 7110978545588
6 445125834056628
7 29037464704401388
8 1979274712507522760
9 140954249887077314756
10 10462577833006908649364
11 805919958455323470462588
12 64071835595138347652888516
13 5227427896420404471619025128
14 435362436966859552665950106604
15 36844521091136459410472325991480
16 3156710102179160450235418876161924
17 272998035949891641642302604699936188
18 23777316884839220419139011621844945616
19 2082071111476714831511369918114087477516
20 183059278492167164913485351920516025809704
21 16144521157339896960564125648863165335470372
22 1427167277245806190429054168024803810763455808
23 126385976504055030619796773018264797632749509192
24 11207643667277644193420965523363837808481574473644
25 994907185285024271233668856689485445293125766635260
26 88389018767973828631814101419746319072472002379709332
27 7857443446027066991106084900606450454641027573173555560
28 698827616981527236162652499087827313162736419382577667472
29 62175270855094251789528038463963520791712975936063911654288
30 5533348717912380916493966882501992841686429664714962323378072
31 492553428070959042762744211918956367449453329999846205729403296
32 43852281163819715954489913038165336515271071195721562238094079932
33 3904703332582219569994449401027114384866433241070841581908737129944
34 347718764138082561555740778212672103961829392803501863431656291599400
35 30967243802494699481564885558294062905343332596420064306876247095082584
36 2758059677206863285713812218465756509279577828320615526029634229158715492
37 245654940614800652203118109754071610235333991381362836204230551429547697648
38 21880814038366402905233297212489455204904239287428838213476477504974769664972
39 1949009673815644899615955890789071222079016871329943770005836625010965070055112
40 173609817216098844205619449475857845463256064202864524867131024389717984179133848
41 15464723795223313248578410956135244672559588382677676541376525672382926611630004076
42 1377577295838625806368243175084946085787716058070836033340786023151659751019874943392
43 122714080392204958565717561972273383455499943377396601782614586986494748369078474548424
44 10931415732339220888088528143862114923583566666473335759854887762661747892375727577491604