1 1252161
2 480842776
3 152303295344
4 34305606524366
5 6735269828703846
6 1132975802012504908
7 174360788514275098552
8 24662620538388090979730
9 3291135503169308584398536
10 417104176869865195436091049
11 50826088328731722353602422439
12 5986425048770560296358619515614
13 686070680223561054131000712931226
14 76796298068957475528861398471164131
15 8429458569777866030389164136186073763
16 909723301493086873032584726443694281951
17 96776975940594212510225328909876602996279
18 10167433230286788005076482315347016764265830
19 1056753492072533504076201403115773424144609367
20 108805434544845408778759971072060473071672304638
21 11111353082286344730816064010816047056981413443720
22 1126559783320383326572334065164731600882892984479495
23 113499017080300941229013185951498052614211293349685427
24 11371037376313635642065548577176234387781902373651073709
25 1133597119190760626544740646685235096722435226799524806994
26 112514390301155302573105235747129798629448955653646815005141
27 11123949695516939584239234612931664019316090393061992227563863
28 1095958676954358968658759073986641302988585192901482683503967742
29 107640186149120307494912529215659265837343945681500816118100146163
30 10542420903255399149169927722898506684099510951274550033951570239769
31 1029950040367325604067107087563495119296154112727526346864938099638694
32 100394795993430029133886242554898418437367751958387312315813625315335128
33 9766129769641834712627802441325555407369513570251490880627271372657186748
34 948278529129700644495540807855633680524460031909566767685239621144887010641
35 91923801748683694896410326162145802346393824654146604941480982558043616097775
36 8897474495751214461804856710349449779036704649285373007240810751062338760425403
37 860029008969420819126980722020988310447167316686421334487863116129526415633839277
38 83027399652328719168373548719309391833002679881403030585823196421059214193296992484