0 1
1 0
2 7
3 0
4 29
5 4
6 125
7 12
8 477
9 92
10 2037
11 212
12 7669
13 1492
14 32701
15 3188
16 122589
17 24500
18 523469
19 52780
20 1964749
21 378380
22 8367853
23 818764
24 31384077
25 6274796
26 133964365
27 13544972
28 502998765
29 96863820
30 2142123533
31 209639116
32 8034199053
33 1606125260
34 34295260829
35 3467183900
36 128767845893
37 24798299900
38 548381746901
39 53663499868
40 2056754161173
41 411169212116
42 8779585898205
43 887612798676
44 32964550936277
45 6348378502872
46 140385768392445
47 13737886512774
48 526529043580603
49 105259315394070
50 2247574028895949
51 227228903863966
52 8438925078660703
53 1625184949311012
54 35938756663526999
55 3516898999883300
56 134791435128477253
57 26946384709637684
58 575378951385990725
59 58170599416616564
60 2160364821228901957
61 416047348122674804
62 9200321710717105733
63 900326130334791284
64 34506607391439279685
65 6898274484665153140
66 147297011556731803205
67 14891673442840180340
68 553053394223916340805
69 106508121124458157684
70 2355282357804867475013
71 230483489019444024948
72 8833691492583934219845
73 1765958267788884399732
74 37708034959141855002181
75 3812268400621978866292
76 141581668922968449448517
77 27266079003833620188788
78 602952283597264243122757
79 59003773184697605697140
80 2261425022101015641154117
81 452085316550585931787892
82 9653256949538099350348357
83 975940710556998563491444
84 36244907244277483368604229
85 6980116224977294023339636
86 154355784600899684730102341
87 15104965935282621563793012
88 578924805657859752434737733
89 115733841036949755384262260
90 2471233779081753246534722117
91 249840821902590810596716148
92 9278696254535039073665114693
93 1786909753594186236807605876
94 39515080857830315484715311685
95 3866871279432351361062923892
96 148204750248412097013745345093
97 29627863305459136120805387892
98 632635847444928839718103835205
99 63959250407063249223575924340
100 2375346241160969437014034899525
101 457448896920111386981491797620
102 10115860699604723304558066557509
103 989919047534933095247063543412
104 37940416063593677334492721340997
105 7584733006197700766010308292212
106 161954776945902213559830568395333
107 16373568104208208475862977998452
108 608088637737208545735432431362629
109 117106917611547958732482830659188
110 2589660339098808666055798000607813
111 253419276168942309570134372249204
112 9712746512279981183976921396568645
113 1941691649586611120385585761218164
114 41460422898150966599967618965856837
115 4191633434677301527490756149505652
116 155670691260725387862281953707975237
117 29979370908556277591905015197068916
118 662953046809295020396193754297033285
119 64875334699249232273570888652942964
120 2486463107143675184550882807997162053
121 497073062294172448204167002414902900
122 10613868261926647451441176757211390533
123 1073058159277389192585431790771760756
124 39851696962745699291729074812197954117
125 7674718952590407063526384385789783668
126 169715979983179525220482482936818065989