1 986388
2 30417316
3 2674444796
4 364197868292
5 51975660472496
6 7481908870312588
7 1078848431799509828
8 155633082985105845972
9 22454117874107278681104
10 3239703783044424175654576
11 467432771562040406990065172
12 67442618295882669243788520232
13 9730835673305087614510803604256
14 1403996429679408678648822019081912
15 202573167221576028538554156697215480
16 29227915997889602366113592146258777784
17 4217098923587092497107217100901051808772
18 608456771940037092662809534947985875617040
19 87790125552201694405218127493783261255946520
20 12666645363708928477534306386679430922069161540
21 1827584865576417011975404781789462716207020080864
22 263689899357737669752317531551156686496235002230968
23 38046037880386544172575443363700137539341531290069592
24 5489406313767773963540020753943153411731889448497950572
25 792029429516030764645828050389926839110055130164633122752
26 114276586822694717725240476275233907316457221374501409822988
27 16488198303225600196598233294981424410258233494949993812855972
28 2378970975991238728620762346281687071995806678413916844094274980
29 343245684005498647157946520706183659607377515803966944208056726348
30 49524605712902094533550069366503234782396229317924211182193921495820
31 7145571482201434571547569472621022826016423530804910196393522521971468
32 1030986336433334209834653727715721675657143110926812733933221743936430396
33 148754067965009512134078907242198530841537055312726773530617045852556595412
34 21462721623148749258076824022028925693667269748502734529960661942124419242488
35 3096711409473062670453533131274900996060634831006868798906748479132510557029464
36 446803612418738663484024024532452581541801053076199659152235282809445883444685744
37 64466281055361253202300534893039609415915697889325152976208242871749835096347228264
38 9301405086255144324802635881687993986376704393167363697570542441593367808654211096676
39 1342037033349514928809926115734984207370506944054821224113593715392675562937152724313632
40 193633476037188297123637405319451363070363098879949599907822633452512096712023805513184652
41 27938068853931245875342486959907005345577831301152938133109239570619313929022063620397676652
42 4030995607066916779858535952252665503989374358354759101321672913481429762386667022948416583956
43 581605180699751461720822250868157304073601174777747976968942496598516468824385979252243129109724
44 83915890561568444573308632738341961352219218004510557892986933240367431968449687466138684053697008
45 12107658120013271573848037421622095137635295976931843547914629408683444153001184583958704503252762668
46 1746932364896579394461224364534016270372738272594112104067146038648612030402294432979110361535883945884
47 252053093775314698510718691011848743251750642443403425683801300858627581803303577266987109226333170683832
48 36367041654453912714667804707327536803078497222049678975997636531340321352122273684310037879932693008880088
49 5247155267515758572825006340081976885421105745134248332954254586872716226640963088231375092552737471763105676