1 882
2 777924
3 419203246
4 223912418544
5 118749552817647
6 63023113538493420
7 33450230674269584063
8 17747590151499513969141
9 9414148418043478285995791
10 4993518944483846036425995889
11 2648627388902187382824097898184
12 1404868610830717935564246993573811
13 745160510716061630545674163976943231
14 395242837501558148987763088802443552845
15 209641908874005169643909605023976274358479
16 111196774688254606992180186900126109022201019
17 58980203386023627536348072625399995900514376928
18 31283860454496699262792595595270394498367954274078