0 1
1 1
2 2
3 6
4 21
5 91
6 467
7 2755
8 18523
9 139740
10 1169616
11 10763807
12 108028386
13 1174391384
14 13748315494
15 172439034531
16 2306986699190
17 32792999417180
18 493559520202535
19 7841127918788283
20 131127477517244419
21 2302491655047553206
22 42355105188617740229
23 814551594337654094322
24 16346125450842007448203
25 341695941213094678094427
26 7428449066540700836279430
27 167705341418262222226862012
28 3926358105249779248591533099
29 95207877951297853777929662565
30 2388246338380228711316308072412
31 61905009524898960973748122236133
32 1656382957543385222463826549383187
33 45704574870430113301042830100130524
34 1299342281727062537577927621978898223
35 38025645550325804148811607205283783599
36 1144627239151514288718569599484956210615
37 35412026550969027131268165608339520194931
38 1125173144985605588998487155602350372806492
39 36691793907185093029190544047615177841776490
40 1227195960680110677382472298555197353672159148
41 42070992166861513909382532787213627997507080470
42 1477464398948567562939661058277792888173390440075
43 53121516027578672765287661171791555229243079669489
44 1954375985678576503985671182138275491380967052552788
45 73536949747116079173689913398320358370644646191042507
46 2828449464925982452306353291210132464227610560003033601
47 111155578175656150123814900941701728433861427695634648208
48 4461259437658923233339585218798603750926626402021819956573
49 182784152765331766116862265926695231885007763554403392696360
50 7641762301039196595638084321144334774345043860038750627031238
51 325873226894935735619565833913775240163089964228552174913349662
52 14168928381536763614723954984034040197677584935061100097666944126
53 627910658450964070510404829913308748615787615873406317785073879412
54 28351536167789027098324774494208970879344906525771396454880146923561
55 1303839893581393959284766415756675642726562720397831584352102580289335
56 61051631238138478869714077750702165848585742378902197286007687450939099
57 2909759590904684377336493240790545836857414704739662074314148552263082350
58 141113993418650728602734890060317343637405543544599309428475636599209265438
59 6961568073132850972284622194641094489775561887894423016466703847129915112611
60 349255540937516731049525502246415930800849531649141877551391364602477227624644
61 17813863503266039700227404130592453287365308124883527323642276180199335546681062
62 923495513886586565753770637192705920666316483942323800970959779088792867452348019
63 48647476827187869366496917132064524847171054940051415113630766872301511923614807406
64 2603306328848029106758175064121550177396375150461192912651759485289617756834605924279
65 141489304292177608056425007217226498107274526427266909700051034399728953905164915186154
66 7808228733403611058597880220533459052686464513144915209787937528232397912574418850497564
67 430758569498784964817497535750089184061777273422706442848089027589947179940908965354998405
68 24811665119621997979680605749494948566155522429794964684725316637512761667678193138986437797
69 1434661198597780081993384463867463770457486495609011966673663935864733407894136342409729718335
70 83968144078944866296569387421455803388875333244567036653501273229648387017573647397697998633192