0 1
1 0
2 3
3 1
4 14
5 4
6 57
7 22
8 248
9 115
10 933
11 282
12 3906
13 1594
14 14482
15 5986
16 64154
17 28770
18 241546
19 67426
20 1014302
21 406988
22 3704963
23 1523709
24 16424952
25 7417843
26 61831149
27 17181634
28 259116446
29 103718988
30 950378387
31 386273101
32 4210161168
33 1903093967
34 15821196855
35 4412257475
36 66328202013
37 26528184552
38 243202913879
39 99052218499
40 1077901679421
41 487007494360
42 4050386882307
43 1129048897149
44 16979590474170
45 6793776466966
46 62262297486328
47 25355957034487
48 275939218393827
49 124668958417485
50 1036874872273008
51 289066821064615
52 4346762067667835
53 1738605284461745
54 15939476205138564
55 6490475102629047
56 70640200024657923
57 31913704448391161
58 265447702891422710
59 73999827375361512
60 1112769146791719135
61 445227653037713167
62 4080467759907801847
63 1661781689616823651
64 18084092220553945117
65 8170418091419164648
66 67952646413369741271
67 18943021692987897731
68 284868664061251283837
69 113942815787461101624
70 1044617124638538448851
71 425387630175517548469
72 4629461635618480189186
73 2091446618134343898750
74 17396359114271742361916
75 4849507738840898862491
76 72926691851296924039269
77 29178885887927862522772
78 267416723768635493228903
79 108905483575446558445187
80 1185159103145514217317501
81 535461089516922779226040
82 4453339319803696099342167
83 1241465356704608884048451
84 18669174202103760013261789
85 7467369529205781822812584
86 68460023870089226178004531
87 27878250861721914856436105
88 303396274325186558997818406
89 137065035682866482972050328
90 1140087610576365076982840675
91 317817122865841380987394701
92 4779323410657324130991162290
93 1912266936811485894519446862
94 17525423092756977655702964468
95 7137230310792424950961699687
96 77670586535493162891935035539
97 35091960250154311941285384093
98 291854098525354492929196439368
99 81360557554270430863272952371
100 1223502819300222491742542479245
101 489381293061589289789034143600
102 4486596344109565158753655246375
103 1827028115312072817405680760035
104 19883378983856931158965772305245
105 8982689099089337561045446310952
106 74716796641384257198148548008919
107 20828489147995372674748673910163
108 313217772669652587999535660797533
109 125322324276949114710177680455048
110 1148546091379768038243115718666355
111 467745581483437658002879108990761
112 5090219489276039279033772733936230
113 2299786769272221456423951976598672
114 19126950267013536277216445714101239
115 5332046112621182541164067955288547
116 80183479776792051166413127328838349
117 32072090920568002950412612624338224
118 294033580868843018163257820756406407
119 119736106362774885536997452187051827
120 1303077121077306139038252327059442373
121 588689507672063043336280408095372572
122 4896639997446271060793208799100731499
123 1365015889416747862047547006258380557
124 20527039892979743502649036964972396256
125 8213124075843319822005470132493385055
126 75271116679416040216783108659565279407