0 1
1 0
2 7
3 4
4 27
5 30
6 115
7 90
8 441
9 488
10 1849
11 1448
12 7065
13 7832
14 29593
15 23192
16 113049
17 125336
18 473497
19 371096
20 1808793
21 2005400
22 7575961
23 5937560
24 28940697
25 32086424
26 121215385
27 95000984
28 463051161
29 513382808
30 1939446169
31 1520015768
32 7408818585
33 8214124952
34 31031138713
35 24320252312
36 118541097369
37 131425999256
38 496498219417
39 389124037016
40 1896657557913
41 2102815988120
42 7943971510681
43 6225984592280
44 30346520926617
45 33645055809944
46 127103544170905
47 99615753476504
48 485544334825881
49 538320892959128
50 2033656706734489
51 1593852055624088
52 7768709357214105
53 8613134287346072
54 32538507307751833
55 25501632889985432
56 124299349715425689
57 137810148597537176
58 520616116924029337
59 408026126239766936
60 1988789595446811033
61 2204962377560594840
62 8329857870784469401
63 6528418019836271000
64 31820633527148976537
65 35279398040969517464
66 133277725932551510425
67 104454688317380336024
68 509130136434383624601
69 564470368655512279448
70 2132443614920824166809
71 1671275013078085376408
72 8146082182950137993625
73 9031525898488196471192
74 34119097838733186668953
75 26740400209249366022552
76 130337314927202207898009
77 144504414375811143539096
78 545905565419730986703257
79 427846403347989856360856
80 2085397038835235326368153
81 2312070630012978296625560
82 8734489046715695787252121
83 6845542453567837701773720
84 33366352621363765221890457
85 36993130080207652746008984
86 139751824747451132596033945
87 109528679257085403228379544
88 533861641941820243550247321
89 591890081283322443936143768
90 2236029195959218121536543129
91 1752458868113366451654072728
92 8541786271069123896803957145
93 9470241300533159102978300312
94 35776467135347489944584690073
95 28039341889813863226465163672
96 136668580337105982348863314329
97 151523860808530545647652805016
98 572423474165559839113355041177
99 448629470237021811623442618776
100 2186697285393695717581813029273
101 2424381772936488730362444880280
102 9158775586648957425813680658841
103 7178071523792348985975081900440
104 34987156566299131481309008468377
105 38790108366983819685799118084504
106 146540409386383318813018890541465
107 114849144380677583775601310407064
108 559794505060786103700944135494041
109 620641733871741114972785889352088
110 2344646550182133101008302248663449
111 1837586310090841340409620966513048
112 8956712080972577659215106167904665
113 9930267741947857839564574229633432
114 37514344802914129616132835978615193
115 29401380961453461446553935464208792
116 143307393295561242547441698686474649
117 158884283871165725433033187674134936
118 600229516846626073858125375657843097
119 470422095383255383144862967427340696
120 2292918292728979880759067178983594393
121 2542148541938651606928531002786159000
122 9603672269546017181730006010525489561
123 7526753526132086130317807478837451160
124 36686692683663678092145074863737510297
125 40674376671018425710856496044578544024
126 153658756312736274907680096168407832985