1 1
2 86
3 7396
4 107731
5 2924245
6 194647694
7 15659602612
8 997197229531
9 73403875498285
10 5949800358307070
11 491379103358093140
12 40436885956386358531
13 3371777492321746335493
14 284471978025689266803566
15 24090362603973809358588916
16 2047402512100904203154304235
17 174423924305921477720066365981
18 14902245915150296450608588145246
19 1274743059306214397652493255527316
20 109205261461301215846402011231603091
21 9362208797297754373581212085552538741
22 803359617554202118048763078012174480846
23 68963660941957345185677852976669220314676
24 5923210684441307056981238435686838738232571
25 508860021093055667210764007710597111573957645
26 43729239464501392891639562812518747901299591614
27 3758424164254568123264049416921439065981554584532
28 323084529048609511060489529816251787788473443031331
29 27775474199128633965885107002903500379983079149836005
30 2388092509302986652798719096959243629155069693303601710
31 205334077088481470774035205549131731846919395920164527220
32 17656172325857508749728718361475490445940882316576733409291
33 1518251742156069298406793885745449046168170616745386468662013
34 130558710987212534740034800024735853311806367191092581655995166
35 11227283426966531726456253274593326326399356048410543553926322196
36 965499599936102167922062352156647934551549214854726299951465833395
37 83029691370134893530892100893880326547775108343688669677945406946901
38 7140353450351222845852181011158014882810368354309194371716245518762126
39 614056396208315765020844717952798369081193239366778750556230864183461556
40 52807994840888839109355695813974276543498117539666433723560056088921071131
41 4541427690037506661995508082337913877651004541674523026183600161116758521581
42 390559124371636517431923896301344763942329452281940549017356924635938807918206
43 33587828707953577986719116491390696067035304691170609651830468089349308501020756
44 2888537631669995738913939546330049960300576146575262699588711235781136441957644611
45 248413141718744591143607670825517252818169462120900158684622344883661730731695835845
46 21363463323100778498748990829056276778659506267708768866985790238678670985572577028334
47 1837253165256888546699844892662772164524429641856113347829726936538050555554958029790452
48 158003486298575283634766117993038097098061051268033038568497892970213814628165065993273131
49 13588279807731620639469232005278240853716039111338256456440047018766883370034920837479976925
50 1168590840898772712682941304201338174060672982421886046131326752527640902591490946047885200350
51 100498726737664209273489461949202702840741077831029608129462781478078175441920758288834745111700
52 8642885271746238948357341293413938534670354566394407681596818551735273076827895165087653592541651
53 743287767431675877565886440666074331114070918425973916160550587920261936531442919082158225555041333
54 63922725645509533311283156964027018452036698045978290203550372766890022670552043378194227932458373966
55 5497352840760798465932679745276344193745002874471304627217123475454241924945025584637171931383518535476
56 472772248721372536634039151327510690031902422101326326304899812107065704806571290712956055015299909706555
57 40658406699154112755564279831533188011662449769627407087336250672410218938565575883968455744403703218345421