0 1
1 0
2 7
3 2
4 27
5 30
6 103
7 90
8 315
9 94
10 1255
11 346
12 4923
13 1630
14 19687
15 6490
16 78651
17 26206
18 314599
19 104794
20 1258299
21 419422
22 5033191
23 1677658
24 20132667
25 6710878
26 80530663
27 26843482
28 322122555
29 107374174
30 1288490215
31 429496666
32 5153960763
33 1717986910
34 20615843047
35 6871947610
36 82463372091
37 27487790686
38 329853488359
39 109951162714
40 1319413953339
41 439804651102
42 5277655813351
43 1759218604378
44 21110623253307
45 7036874417758
46 84442493013223
47 28147497671002
48 337769972052795
49 112589990684254
50 1351079888211175
51 450359962736986
52 5404319552844603
53 1801439850948190
54 21617278211378407
55 7205759403792730
56 86469112845513531
57 28823037615171166
58 345876451382054119
59 115292150460684634
60 1383505805528216379
61 461168601842738782
62 5534023222112865511
63 1844674407370955098
64 22136092888451461947
65 7378697629483820638
66 88544371553805847783
67 29514790517935282522
68 354177486215223391035
69 118059162071741130334
70 1416709944860893564135
71 472236648286964521306
72 5666839779443574256443
73 1888946593147858085470
74 22667359117774297025767
75 7555786372591432341850
76 90669436471097188102971
77 30223145490365729367646
78 362677745884388752411879
79 120892581961462917470554
80 1450710983537555009647419
81 483570327845851669882462
82 5802843934150220038589671
83 1934281311383406679529818
84 23211375736600880154358587
85 7737125245533626718119518
86 92845502946403520617434343
87 30948500982134506872478042
88 371382011785614082469737275
89 123794003928538027489912414
90 1485528047142456329878949095
91 495176015714152109959649626
92 5942112188569825319515796283
93 1980704062856608439838598750
94 23768448754279301278063185127
95 7922816251426433759354394970
96 95073795017117205112252740411
97 31691265005705735037417580126
98 380295180068468820449010961639
99 126765060022822940149670320474
100 1521180720273875281796043846459
101 507060240091291760598681282142
102 6084722881095501127184175385831
103 2028240960365167042394725128538
104 24338891524382004508736701543227
105 8112963841460668169578900514398
106 97355566097528018034946806172903
107 32451855365842672678315602057562
108 389422264390112072139787224691515
109 129807421463370690713262408230494
110 1557689057560448288559148898766055
111 519229685853482762853049632921946
112 6230756230241793154236595595064123
113 2076918743413931051412198531688030
114 24923024920967172616946382380256487
115 8307674973655724205648794126752090
116 99692099683868690467785529521025851
117 33230699894622896822595176507008606
118 398768398735474761871142118084103399
119 132922799578491587290380706028034394
120 1595073594941899047484568472336413499
121 531691198313966349161522824112137822
122 6380294379767596189938273889345653991
123 2126764793255865396646091296448551258
124 25521177519070384759753095557382615867
125 8507059173023461586584365185794205278
126 102084710076281539039012382229530463463