1 1366
2 20911
3 289230
4 4670875
5 77333664
6 1350570015
7 23652344858
8 421109550715
9 7513589661255
10 134646767819908
11 2415227031044881
12 43379008701842234
13 779417439093210714
14 14009470607780211440
15 251841034462913263365
16 4527619938265017295351
17 81399983192772153747092
18 1463475951230367479216829
19 26311653619602469185843127
20 473054971874277470077172513
21 8505015256073816397118104681
22 152910984931521158000338713456
23 2749174141101976767380144962874
24 49427179926839417495391411273520
25 888647268953304821376959470617073
26 15976917556219638041942535394460966
27 287247711959581764533758187106295263
28 5164403463930882099841208907011213485
29 92850393747577188359083483187645915916
30 1669349749556964737728259512041590291370
31 30013104679319449840699754913852100004047
32 539603191591285226927402771019800379846890
33 9701482319268240636618126147999525408516776
34 174422169222149053791646349462732101642666884
35 3135922131821515889921266851560447067354853983
36 56380491429554746331269559345228591587204375956
37 1013660314325304703236802076214701884786274574252
38 18224517147456989723183447030455201609200489142724
39 327657125926885980463898151571440395907108546291870
40 5890921076374467866023967614645887403520261159888857
41 105912395556495042041712934678875511201557024087704164
42 1904190429151009940221094345221620327440872827244654348
43 34235286355468973104798342070326806084214988957582479723
44 615513455953848059640125749925543649058713432058133795888
45 11066266848962079826841801439354204952753439957481445914143
46 198959520361192548486970751770259271562944473673460951457884
47 3577077191669974486830489299650777759538574119393305246012504
48 64311982718577905868753222046559903457303530781948882614038920
49 1156259957382619197947593320031795480620749508153213908427471704
50 20788304644513058904098223395325485463022586915646505912260189346
51 373751254840072980002660399968376571420334149261127735772288535851
52 6719643707520876251204075028419508333074961319952120120191283297745
53 120811932993632356335041179775564400154492784077384632023732120721380
54 2172068012671871235809817368290596167177532567789577798273415426336161
55 39051435853782736971980166571439096247647646497047569873994839240417833
56 702102619874310496773426584893983354348974877854600675737799371298211833
57 12623046452890435180083947232163146389622209833835136692211157603070677559
58 226948735471682004915997388503854717783691468773148843323514326428192572239
59 4080293035791028984433704397804856983733988321321050240805258011291649986875
60 73359259849245375054782999673152390599050506679509342882282187857101751044995
61 1318920224215170968017076821402187989591009203243234552610723904507414259749586
62 23712760480661952852609812234327142476870554762725222041639362128726698507033116
63 426329810772171078035726751664724965872935391175523419586413472599123029430746897
64 7664949329761094246749842743747748973175256537293028220101583478562201613586262508
65 137807506637628921495503332071155537892396420103730037674205126240824344272823228615
66 2477630062333635717906683039653113990275903606640426428617111771429007752565110867134
67 44545111333602716208035188762646975527430357659536727788568052358583870631356913743535
68 800872968845928270850544841023601266709445178733005063058095752219673029705961544755614
69 14398830601737690040527954817311774408893432946278151439024297449464264440357853902889052
70 258875415655866831965892157364386117602749771176756165617072386471000220273582432260519868
71 4654300247334675280126755284814703871252495524890715482983400315753349380196029990131434236