0 1
1 2
2 5
3 17
4 89
5 556
6 3982
7 31177
8 261069
9 2309922
10 21435122
11 207605687
12 2091924418
13 21883241424
14 237301377573
15 2664817940085
16 30965904565393
17 372114924929070
18 4621600351308022
19 59287502088944355
20 785045224973677569
21 10721533799643490991
22 150898539708638128793
23 2186680325880161158424
24 32594482985111607496906
25 499272964110357322374839
26 7851336710228988508277553
27 126632500510650595377179768
28 2092865939846867600021405610
29 35411908272900771973269205657
30 612924329966965441685618510631
31 10843607687128709327564773881268
32 195943901177130496215117385117168
33 3613960200652118335123547287602999
34 67990947016217146958049423660097950
35 1303994402865719030171293461483633721
36 25480908547706662823806493437560548467
37 507039275863148806664536272533911111542
38 10269343738298296216436736290894834669571
39 211600986037060942176444630502224300896385
40 4433814849471445160341053723827832222799609
41 94437321828740228612233423959730587447916645
42 2043839875001358965083807408891980792783924542
43 44928993382704276695560354651695952558955970616
44 1002837538969587797991415648175463938261333854082
45 22720260611828267909201934167688197102069528327323
46 522319643891864527723989712804758629245453798992234
47 12180565647936829137519301445921509299651394496012096
48 288058106421604610887678782889605816720237841454841017
49 6906422946626841461520624925058228397497663424437097219
50 167830371406647704849228586434257074272726923321164166281
51 4132575844215582225483456740165946469400533212957314571673
52 103085354449953324122396690664303366698370912474240318904688
53 2604330207744266583928456698055822820093885358551221350311467
54 66622209332602799188974190404813366279694142883128037819880427
55 1725323434568350315342777541659863343013131940560459592353734269
56 45222916342050090226719755725758332035445963298982385040859527963
57 1199484000190651489286982648504155792208657051465661074905598421824
58 32187894584658323256302157296235964473044553498713162348100470528922
59 873715776227840437546889432175008383186303519200581247475111855956788
60 23985419543797124371859683143790237269672436474343259976563515223952246
61 665804388102312824348466856214611363504099988764787689452075823232428010
62 18685009588072981087256742893295455796058335165285759872228084497186196956
63 530047570737559086084984801809624125580730301777339840796849447204941031049
64 15196409574682474858474146588799214231927572487429812336979193537413071436210
65 440254358888642053581799799262636528740804242050211099843645155228015144540159
66 12886555064087615099694522836853335716968736409387182779378270630369903064908818
67 381045129779462813088146406968991271233196178133875074969549607098675040116035654
68 11380469865491195450198549406636676593094371199885519217605819464309658266930956002
69 343263587820006484541366546612814756068926998432522432156198971868008300388237000381
70 10454910653646194142947784356531438668518505394915692915815991926428699012134164347616